首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
扛竹子的伙夫
2017-09-20 16:36
Java
关注
已关注
取消关注
海康威视部门树结构编程题思路
已经考完了,有大佬分享下思路或者代码吗,(
哎,树结构题目还是做得少,没经验
)
提示
全部评论
推荐
最新
楼层
Frontlook-RZY
Java
import java.util.*; public class Main { static class Node{ int address; String name; int front; }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String v=sc.nextLine(); String[] v1=v.split(";"); String[][] v2=new String[v1.length][3]; for(int i=0;i<v1.length;i++) v2[i]=v1[i].split(","); List<Node> list=new LinkedList<Node>(); for(int i=0;i<v1.length;i++){ Node node= new Node(); node.address=Integer.parseInt(v2[i][0]); node.name=v2[i][1]; node.front =Integer.parseInt(v2[i][2]); list.add(node); } if(list.size()<3) System.out.println("incorrect data"); Iterator iterator=list.iterator(); LinkedList<String> outlist=new LinkedList<String>(); while(iterator.hasNext()){ Node node=(Node)iterator.next(); outlist.add(node.name); while(node.front!=0){ node=list.get(node.front-1); outlist.add(node.name); } if(outlist.size()>1){//输出 while (outlist.size()!=0){ System.out.print(outlist.getLast()); outlist.removeLast(); if(outlist.size()!=0) System.out.print("-"); else System.out.print(";"); } } outlist.clear(); } } }
点赞
送花
回复
分享
发布于 2017-09-20 16:51
滴滴
校招火热招聘中
官网直投
相关推荐
赛文X
今天 17:46
已编辑
腾讯_TEG_后台开发
【平庸人生】一个普通人的自述
江湖流传的CS学生就业速览:第一步 高考报志愿二本计算机>985文科 第二步 C语言程序设计(谭浩强) 数据结构(严蔚敏)第三步 bilibili大学 第四步 各种管理系统 第五步 BOSS直聘已读不回 第六步 小厂也是厂 3000我也干 第七步 半年实习生 一生java情第八步 失业转行 码农烧烤 第九步 寻求机会 码农探花前言上面是自嘲的最坏结果真实大部分人都是平平淡淡的过好这一生,以下纯AI虚构信息,如果想对号入座,那就是赛文第一章 内向童年小县城出身的我,比起出生在乡村的同辈人至少不会出现:初中没毕业辍学、或者高中分类招生,不过在班上的我成绩中等,性格内向。社交水平趋...
赛文の后花园
校招过来人的经验分享
点赞
评论
收藏
转发
tyyndalll
05-17 23:16
已编辑
阿里云_基础设施事业部_性能优化工程师(实习员工)
C++菜鸡的暑期实习总结(待补充)
学历:双9硕无论文,实验室项目一坨leetcode:200+,代码随想录+hot100方向:模型推理加速优化、cuda高性能投递+面试+oc: 投递48,约面16(一共面了21次),oc5投递岗位(给大伙参考一下):机器学习引擎工程师,模型优化算法工程师,引擎研发工程师,机器学习算法工程师,ai软件开发,高性能计算工程师,深度学习框架工程师,cuda优化,模型部署,AI编译,推理引擎研发,基础架构工程师,高性能异构计算工程师TimeLine:(完全没理我以及没动静的就不提了)3.29 美团 4.6 笔试 A前四题4.15 没hc了,接受调剂,搞着玩3.29 地平线 4.5 简历挂3.29 快手...
我的实习求职记录
点赞
评论
收藏
转发
陈wink
04-29 11:27
已编辑
OPPO_算法(准入职员工)
这下真成二本咯
二本毕业生出列! #25届暑期实习# #25秋招# #你的秋招进行到哪一步了# #找不到实习会影响秋招吗# #找实习多的是你不知道的事#
25届暑期实习
你的秋招进行到哪一步了
点赞
评论
收藏
转发
沙福林
05-10 20:31
同济大学 土木类
不知道说啥,咱就说谁给他的勇气和底气?
点赞
评论
收藏
转发
superjayhurry
05-14 19:13
National University of Singapore 计算机类
美团日常后端一面
一面 1小时介绍项目(10min 感觉面试官就听了一遍 没啥兴趣)八股:1.Java集合2.concurrenthashmap跟hashmap3.Java内存区域,Java递归参数放在哪4.Java垃圾收集算法,CMS,G1(面试官是想问JVM调优方面的,我说没实际操作过5.Redis持久化,单线程模型6.数据库缓存一致性7.给了个sql语句怎么优化8.索引下推手撕:用两个字符串表示double类型的值相乘,用String返回结果(没做出来,寄)
美团一面856人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
3.1W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
9181
3
...
实习难求——做个总结
8749
4
...
pcg qq 一面
8118
5
...
腾讯一面凉经 5.16
6271
6
...
25届暑期实习中后期更容易拿offer
5274
7
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
4682
8
...
菜鸟一面 无项目 无手撕 1hour
2909
9
...
求各位大佬给个建议吧
2558
10
...
过了线上面试,二面下周去上海
2257
正在热议
#
牛客帮帮团来啦!有问必答
#
772767次浏览
12159人参与
#
机械制造薪资爆料
#
312982次浏览
3614人参与
#
海康威视求职进展汇总
#
97105次浏览
1172人参与
#
毕业租房也有小确幸
#
26575次浏览
1475人参与
#
夸夸我的求职搭子
#
65841次浏览
808人参与
#
荣耀求职进展汇总
#
67659次浏览
679人参与
#
宁德时代求职进展汇总
#
36213次浏览
400人参与
#
你的工作大概什么时候入职?
#
4079次浏览
51人参与
#
简历无回复,你会继续海投还是优化再投?
#
22367次浏览
316人参与
#
非技术岗是怎么找实习的
#
76830次浏览
1429人参与
#
打工人的辛酸
#
8934次浏览
146人参与
#
实习生应该准时下班吗
#
79394次浏览
587人参与
#
本周投递记录
#
201660次浏览
5124人参与
#
投递实习岗位前的准备
#
617923次浏览
11016人参与
#
找工作中的意难平
#
193716次浏览
3436人参与
#
产品实习,你更倾向大公司or小公司
#
38386次浏览
589人参与
#
谈薪时HR压价该怎么应对
#
37988次浏览
257人参与
#
Offer比较,你最看重什么?
#
52380次浏览
501人参与
#
如何写一份好简历
#
269247次浏览
4033人参与
#
学历对求职的影响
#
138216次浏览
1574人参与
牛客网
牛客企业服务