一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 780|回复: 16
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
sssouthey 发表于 2016-10-27 12:11:43 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Hulu - 校园招聘会 - 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
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,NULL,CEO,2007
Fred,Cathy,Technician,2010--Nancy,Wendy,Technician,2013--Vince,Karl,VP,2009--Bob,Susan,Manager,2010--Adam,Susan,Technician,2011--Ned,Wendy,Technician,2009--Liam,Wendy,Technician,2007--Dan,Ryan,Director,2008--Carl,Susan,Technician,2010--Ed,Wendy,Technician,2007--Patty,Wendy,Technician,2008--Tom,Susan,Technician,2011--Sam,Susan,Technician,2008--Lilly,Jack,Manager,2007--Amy,Jill,Technician,2012--Wendy,Dan,Manager,2010--Cathy,Vince,Director,2006--Susan,Vince,Director,2009--Betty,Cathy,Manager,2012--Oscar,Betty,Technician,2006--Jill,Dan,Manager,2012--Katie,Jill,Technician,2007--Paul,Bob,Technician,2007--Ryan,Karl,VP,2007--Mary,Lilly,Technician,2013--Matt,Jill,Technician,2007--Karl,NULL,CEO,2005--Jack,Ryan,Director,2009

Sample Output:
Case #1.鐣欏璁哄潧-涓浜-涓夊垎鍦
Cathy (CEO) 2007
-Karl (VP) 2009
--Fred (Technician) 2010
Case #2
Nancy (CEO) 2007
-Karl (Manager) 2009
--Adam (Technician) 2010
--Bob (Technician) 2012
--Cathy (Technician) 2013
-Wendy (Technician) 2012
Case #3
Karl (CEO) 2005 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
-Ryan (VP) 2007
--Dan (Director) 2008
---Jill (Manager) 2012
----Amy (Technician) 2012.1point3acres缃
----Katie (Technician) 2007-google 1point3acres
----Matt (Technician) 2007-google 1point3acres
---Wendy (Manager) 2010
----Ed (Technician) 2007
----Liam (Technician) 2007
----Nancy (Technician) 2013. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
----Ned (Technician) 2009. Waral 鍗氬鏈夋洿澶氭枃绔,
----Patty (Technician) 2008
--Jack (Director) 2009
---Lilly (Manager) 2007
----Mary (Technician) 2013. From 1point 3acres bbs
-Vince (VP) 2009. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
--Cathy (Director) 2006
---Betty (Manager) 2012
----Oscar (Technician) 2006
---Fred (Technician) 2010
--Susan (Director) 2009
---Adam (Technician) 2011
---Bob (Manager) 2010
----Paul (Technician) 2007
---Carl (Technician) 2010
---Sam (Technician) 2008
---Tom (Technician) 2011




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

评分

2

查看全部评分

bzplbn 发表于 2016-10-27 12:31:45 | 显示全部楼层
请问楼主是最近收到的oa吗?我收到的是60分钟的oa
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-27 15:07:53 | 显示全部楼层
bzplbn 发表于 2016-10-27 12:31
请问楼主是最近收到的oa吗?我收到的是60分钟的oa

是的,前几天收到的,60分钟估计就不一样吧
回复 支持 反对

使用道具 举报

麻麻小猪 发表于 2016-10-28 02:40:21 | 显示全部楼层
谢谢楼主分享,I/O研究了好一会儿=。=
是在自己电脑IDE上跑,然后代码和output一起上传是吧?
回复 支持 反对

使用道具 举报

Catherine8832 发表于 2016-10-28 03:09:15 | 显示全部楼层
这道题好常见啊
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-28 04:29:03 | 显示全部楼层
麻麻小猪 发表于 2016-10-28 02:40 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
谢谢楼主分享,I/O研究了好一会儿=。=
是在自己电脑IDE上跑,然后代码和output一起上传是吧?

是的,代码估计传上去只是看的,只有output会检测
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-28 04:29:20 | 显示全部楼层

他们家估计就这一题吧。。。
回复 支持 反对

使用道具 举报

lcrlor 发表于 2016-10-28 07:53:23 | 显示全部楼层
bzplbn 发表于 2016-10-27 12:31
请问楼主是最近收到的oa吗?我收到的是60分钟的oa

60分钟+1啊...为何都是75的..
回复 支持 反对

使用道具 举报

lcrlor 发表于 2016-10-28 08:00:18 | 显示全部楼层
lz是邮件里就说是75分钟麽?
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-28 08:58:21 | 显示全部楼层
lcrlor 发表于 2016-10-28 08:00
lz是邮件里就说是75分钟麽?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
对的,时间绝对有多的,放心
回复 支持 反对

使用道具 举报

jocelyna 发表于 2016-10-30 03:32:46 | 显示全部楼层
收到OA的可以发一下HR邮箱吗?投了都木有反应,谢谢大家!
回复 支持 反对

使用道具 举报

lcrlor 发表于 2016-10-30 05:52:06 | 显示全部楼层
请教~ input,output 下载下来的格式是 txt 么?
回复 支持 反对

使用道具 举报

麻麻小猪 发表于 2016-10-30 06:40:41 | 显示全部楼层
lcrlor 发表于 2016-10-30 05:52
请教~ input,output 下载下来的格式是 txt 么?

不是的,后缀分别是.in .out
回复 支持 反对

使用道具 举报

lcrlor 发表于 2016-10-30 06:51:25 | 显示全部楼层
再请教,相同 level 的时候,是要按名字顺序排列输出吗?
回复 支持 反对

使用道具 举报

lcrlor 发表于 2016-10-30 08:29:40 | 显示全部楼层
麻麻小猪 发表于 2016-10-30 06:40
不是的,后缀分别是.in .out

是input1.in, 自己对应输出output1. out麽?
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-30 08:39:25 | 显示全部楼层
lcrlor 发表于 2016-10-30 06:51
再请教,相同 level 的时候,是要按名字顺序排列输出吗?
. 鍥磋鎴戜滑@1point 3 acres
是的,要字典序输出。. from: 1point3acres.com/bbs

文件名字无所谓的,他只看你文件内容。
回复 支持 反对

使用道具 举报

 楼主| sssouthey 发表于 2016-10-30 08:40:45 | 显示全部楼层
jocelyna 发表于 2016-10-30 03:32
收到OA的可以发一下HR邮箱吗?投了都木有反应,谢谢大家!

木有hr邮箱啊,是公司系统自动发邮件通知的oa,不是hr手工发的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 02:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表