一亩三分地论坛

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

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

Amazon Intern 1.22 跪经

[复制链接] |试试Instant~ |关注本帖
WilliamShi1 发表于 2016-1-23 08:02:55 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Amazon - 内推 - 技术电面 |Other其他

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

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

x
先问hashmap 操作和复杂度 然后再是这道题目

跪了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
// Given a flat file CSV, which denotes an Organization Structure as so:
//   employee_id, first_name, last_name, reports_to
//   mfly, Marty, McFly, jblogs
//   jblogs, Joe, Blogs, rboss
//   nmuller, Nicolas, Muller, jblogs
//   rboss, Robert, Boss,
//   trice, Travis, Rice, rboss
//. 鍥磋鎴戜滑@1point 3 acres
// Print out a result of directs as such:
// 1. Robert Boss (rboss)
//     2. Joe Blogs (jblogs)
//         3. Nicolas Muller (nmuller)
//         3. Marty McFly (mfly)
//     2. Travice Rice (trice). from: 1point3acres.com/bbs

评分

2

查看全部评分

本帖被以下淘专辑推荐:

hwang381 发表于 2016-1-24 03:48:06 | 显示全部楼层
Hashtable + DFS 没考虑cycle
https://gist.github.com/hwang381/8f5074ded9951b32e4c7
回复 支持 2 反对 0

使用道具 举报

小海 发表于 2016-1-28 06:33:05 | 显示全部楼层
hwang381 发表于 2016-1-23 13:48
Hashtable + DFS 没考虑cycle
https://gist.github.com/hwang381/8f5074ded9951b32e4c7

very nice! 能不能请问楼主为什么是String line : DATA.split("\\n") 而不是 String line : DATA.split("\n")
回复 支持 1 反对 0

使用道具 举报

iamwds 发表于 2016-1-23 08:46:05 | 显示全部楼层
同情lz,谢谢分享
回复 支持 反对

使用道具 举报

gouber 发表于 2016-1-23 08:53:28 | 显示全部楼层
这种题即使做不出来应该也没事,主要看和考官沟通。祝楼主能有惊喜!
回复 支持 反对

使用道具 举报

ljdsoft 发表于 2016-1-23 09:17:18 | 显示全部楼层
坐等楼主惊喜
回复 支持 反对

使用道具 举报

shenmuxiaosen 发表于 2016-1-23 12:42:19 | 显示全部楼层
楼主请问是只要输出给定这几行数据吗? 还是说按照这种输出规则,实际要输出更大的数据量
回复 支持 反对

使用道具 举报

vesalius 发表于 2016-1-23 12:50:02 | 显示全部楼层
这题好像有家大公司之前考过,给一堆数据输出上司下属关系
回复 支持 反对

使用道具 举报

laiguojiuhao 发表于 2016-1-25 08:32:14 | 显示全部楼层
这种题目思路是有的,但是面试的时候真不一定能做出来
https://github.com/Xue-Yuan/LeetCode-LintCode/blob/master/Amazon_employer_employee.cpp
回复 支持 反对

使用道具 举报

minniedisney 发表于 2016-1-25 09:51:56 | 显示全部楼层
用bfs+queue也可以,纪录层数
回复 支持 反对

使用道具 举报

pop088 发表于 2016-1-27 06:56:25 | 显示全部楼层
这题用单向图/树存储,然后遍历?
回复 支持 反对

使用道具 举报

hwang381 发表于 2016-1-28 06:53:04 | 显示全部楼层
小海 发表于 2016-1-28 06:33
very nice! 能不能请问楼主为什么是String line : DATA.split("\\n") 而不是 String line : DATA.split(" ...

第一个\用来escape第二个\
回复 支持 反对

使用道具 举报

小海 发表于 2016-1-28 07:01:55 | 显示全部楼层
hwang381 发表于 2016-1-27 16:53.1point3acres缃
第一个\用来escape第二个\

什么叫escape? 我试了只用一个/ 结果是一样的呀. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2016-1-27 17:02):
*一个\
回复 支持 反对

使用道具 举报

hotinherre 发表于 2016-1-28 07:18:10 | 显示全部楼层
算法就是 考虑成一个树, 用hashmap<string,ArrayList<String>> 存储每个点的childe node. 然后dfs(level, node) 处理。 怕stack over flow就bfs丢queue里处理。  比较有疑惑点就是 如何找到root.   也就是reports_to 为空的时候。 那个 输入文件给的是" " 么?  如果不是 那就按行读 然后line.split(", "). 只有三个元素的那一行 就是root!!!
. visit 1point3acres.com for more.
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
周五面amazon了 希望好运啊!!!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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