Amazon Intern 1.22 跪经

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

跪了

// Given a flat file CSV, which denotes an Organization Structure as so:
//   employee_id, first_name, last_name, report

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

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

r (nmuller)
//         3. Marty McFly (mfly)
//     2. Travice Rice (trice)

Hashtable + DFS 没考虑cycle
https://gist.github.com/hwang381/8f5074ded9951b32e4c7

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

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

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

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

同情lz，谢谢分享

这种题即使做不出来应该也没事，主要看和考官沟通。祝楼主能有惊喜！

坐等楼主惊喜

楼主请问是只要输出给定这几行数据吗？ 还是说按照这种输出规则，实际要输出更大的数据量

这题好像有家大公司之前考过，给一堆数据输出上司下属关系

这种题目思路是有的，但是面试的时候真不一定能做出来
https://github.com/Xue-Yuan/LeetCode-LintCode/blob/master/Amazon_employer_employee.cpp

用bfs＋queue也可以，纪录层数

这题用单向图/树存储，然后遍历？