狗家10/31Sunnyvale面经

今天刚收到recruiter电话说过了hc，上来发个timeline和面经
Timeline
9/16 Refer
9/27 OA
10/19 Schedule Onsite
10/31 Onsite
11/16 HC

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

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

最后祝大家都能有好消息！



补充内容 (2018-11-19 01:02):
第四题好像说是关系链有点误导大家，它题目的意思更像是directed graph，然后每次读进来的都是一条edge，要求是你的graph里只能有链条，不能有branch，不能有cycle，所以假设你有A->B->C，这时候又来了一个A->C算错

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

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

zh 发表于 2018-11-19 04:43
楼主你这些题目里面那么多file操作什么的感觉和其他的new grad的风格不太一样呀。求问如何练习这些file的 ...

我也不知道，其实只有第一题是需要你自己读file并且要用一些string的function。我当时也很懵逼，就凭着印象写的

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

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

楼主OA玩能直接约onsite得嘛

请问下第4题楼主用的什么数据结构

楼主，第四题可能出现A -> B/C/V 之类的情况吗？

yizihan 发表于 2018-11-18 06:31
楼主OA玩能直接约onsite得嘛

嗯，我不知道他们是怎么定要不要phone的，我周边的朋友直接去onsite和先一轮phone的都有

Wizzzzzzzzz 发表于 2018-11-18 09:01
楼主，第四题可能出现A -> B/C/V 之类的情况吗？

可能出现，那你在读到A->C的时候就要raise error。总之就是只能是一条链，不能有branch

stackoverflow 发表于 2018-11-18 07:33
请问下第4题楼主用的什么数据结构

我是用的hashmap + double linked list

楼主这个第二题，因为有“限制条件就是content很大，每个log file也很大 （不能全部读到memory里面）”，这个题是什么思路呀？谢谢

yexiaojiaycc 发表于 2018-11-18 14:16
楼主这个第二题，因为有“限制条件就是content很大，每个log file也很大 （不能全部读到memory里面）”，这 ...

就是merge k sorted list的pq解法吧
不能全读到memory的约束是不让合并之后对全体排序

请问lz这是level几的