75分钟Hulu OA最新面经 原题加解题思路

75分钟的Hulu oa 原题加解题思路

原题：
Problem

Given a list of a company's employees in the form name,boss,title,year produce an organizational chart
by printing out each employee followed by everyone that employee manages indented by dashes.

Sample Input:3
Fred,Karl,Technician,2010--Karl,Cathy,VP,2009--Cathy,NULL,CEO,2007
Adam,Karl,Technician,2010--Bob,Karl,Technician,2012--Cathy,Karl,Technician,2013--Karl,Nancy,Manager,2009--Wendy,Nancy,Technician,2012--Nancy,NU

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

-Susan (Director) 2009
---Adam (Technician) 2011
---Bob (Manager) 2010
----Paul (Technician) 2007
---Carl (Technician) 2010
---Sam (Technician) 2008
---Tom (Technician) 2011




解题思路：
先把信息都读好，然后一个hashMap存每个上司手下有哪些人，并同时记好哪个是最顶头的ceo。最后用dfs输出，从ceo开始，先输出自己，然后依次递归到手下每个人。记得要维护一个level信息，因为每个人前面都要有的等于其level数量的dash。提前熟悉一下文件读写，这个愚蠢的oa系统要把input下载下来然后在本地跑完再上传output。

麻麻小猪 发表于 2016-10-28 02:40
谢谢楼主分享，I/O研究了好一会儿=。=
是在自己电脑IDE上跑，然后代码和output一起上传是吧？

是的，代码估计传上去只是看的，只有output会检测

jocelyna 发表于 2016-10-30 03:32
收到OA的可以发一下HR邮箱吗？投了都木有反应，谢谢大家！

木有hr邮箱啊，是公司系统自动发邮件通知的oa，不是hr手工发的

lcrlor 发表于 2016-10-30 06:51
再请教，相同 level 的时候，是要按名字顺序排列输出吗？

是的，要字典序输出。

文件名字无所谓的，他只看你文件内容。

请问楼主是最近收到的oa吗？我收到的是60分钟的oa

bzplbn 发表于 2016-10-27 12:31
请问楼主是最近收到的oa吗？我收到的是60分钟的oa

是的，前几天收到的，60分钟估计就不一样吧

谢谢楼主分享，I/O研究了好一会儿=。=
是在自己电脑IDE上跑，然后代码和output一起上传是吧？

这道题好常见啊

Catherine8832 发表于 2016-10-28 03:09
这道题好常见啊

他们家估计就这一题吧。。。

bzplbn 发表于 2016-10-27 12:31
请问楼主是最近收到的oa吗？我收到的是60分钟的oa

60分钟+1啊...为何都是75的..

lz是邮件里就说是75分钟麽？

lcrlor 发表于 2016-10-28 08:00
lz是邮件里就说是75分钟麽？

对的，时间绝对有多的，放心