狗家10/31Sunnyvale面经

楼主，第四题如果这种情况呢: A -> B, B -> C,  A -> C  如果关系是可以传递的那么这种情况结果是 A -> B -> C, 可是这种情况插入没法做到o(1)的

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

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

auronoda 发表于 2018-11-18 17:01
就是merge k sorted list的pq解法吧
不能全读到memory的约束是不让合并之后对全体排序

对, 然后content很大的意思就是让你排序的时候只读timestamp，不要连带content一起读进来。

huacaishao 发表于 2018-11-18 17:20
请问lz这是level几的

就是entry level， L3吧，我是new grad。
如果是跳槽的话一搬会面5轮

auronoda 发表于 2018-11-18 17:01
就是merge k sorted list的pq解法吧
不能全读到memory的约束是不让合并之后对全体排序

哦哦~有道理，把这个忘了。。谢谢

您好！
本帖隐藏的内容需要积分高于 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。我当时也很懵逼，就凭着印象写的

请问最后一道题 reconstruct 具体指什么？ 谢谢

nhqgoal 发表于 2018-11-19 16:54
请问最后一道题 reconstruct 具体指什么？ 谢谢

就是最后return的结果是类似[[A, B, C],[X, Y, Z]]，你会需要从你自己设计的data structure变成这样的结果

楼主，第三题的follow up 里面memorization考虑的什么可以讲一下吗，如果概率不同，就没有可以重复使用的解吧