【实习】脸电面（跪） + 优步校／电面

tchcai

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

脸：很不友好的三哥，刚刚看过的题，都打出来了，思路讲得他不满意，面完抑郁得想

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

是挂了太多，想开了，遂不要脸。。。）
祝大家求职顺利

tchcai · 2017-10-10 13:54:23

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

tchcai · 2017-10-11 04:19:36

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

SXY123 · 2017-10-10 15:12:31

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

honghunan

放心什么都会有的，我目前也是全聚德，今年full-time 不好找。

nhqgoal

楼主哪个学校？坐标湾区还在找实习

nhqgoal

再问下你215咋做的？是用 qsort 的 partition() 类似方法么

tchcai · 2017-10-10 01:33:44

nhqgoal 发表于 2017-9-30 13:53
再问下你215咋做的？是用 qsort 的 partition() 类似方法么

那是一个方法，还有一个用minHeap的方法更优，少用memory并且随时可以考虑新的element。

hanmierden · 2017-10-10 02:18:49

天呐面到三哥这么惨吗…做对了也会挂。桑心

SXY123 · 2017-10-10 02:29:16

请问LZ FB有没有问什么followup,比如BFS解得让换DFS做？

nhqgoal · 2017-10-10 03:10:42

tchcai 发表于 2017-10-10 01:33
那是一个方法，还有一个用minHeap的方法更优，少用memory并且随时可以考虑新的element。

请问少用memory是什么意思？partition() space 是O(1), heap 是O(N)

zzgzzm · 2017-10-10 05:32:47

tchcai 发表于 2017-10-10 01:33
那是一个方法，还有一个用minHeap的方法更优，少用memory并且随时可以考虑新的element。

最优应该是qsort 吧，平均O(n)时间。用heap是O(n*logk)时间而且还是需要O(k)空间。当然heap的coding 简单一些

tchcai · 2017-10-10 13:42:12

SXY123 发表于 2017-10-10 02:29
请问LZ FB有没有问什么followup,比如BFS解得让换DFS做？

主要问了有没有更多解法思路，只准备一个方法感觉不够。
Followup就问了下complexity
301想用recursion，被问能不能用iterative方法

【实习】脸 电面（跪） + 优步 校／电面