上周完成的脸书onsite

谢谢楼主分享！
对于第五题，还是有点糊涂，如果数组n特别大，用heap的话，应该建max heap，m*log(n)应该比建min heap的n*log(m)要好吧？而对于quick select，总是保证平均时间为n，这样当数组很大时，max heap的m*log(n) 就要比quick select的n要好吗？

lfzh123 发表于 2016-8-4 07:34
什么算法啊？

https://en.wikipedia.org/wiki/Selection_algorithm

5是原题，用partitioning的思路就行了 LC上很多讨论
第二题不能看成insert interval么？

lz找人内推的么？我去年底找人推直接被拒了，说只招 5+ years  经验的

面了一轮设计题，能知道楼主几年工作经验吗？

zlpmichelle 发表于 2016-8-10 02:29
面了一轮设计题，能知道楼主几年工作经验吗？

3+ years, T4都有design

lfzh123 发表于 2016-8-12 00:27
3+ years, T4都有design

谢谢楼主回答

lfzh123 发表于 2016-8-4 07:34
什么算法啊？

用quick select就是average O(N)吧, quick sort不是O(NlogN)么  

请问楼主 面试完后一天有收到填面试feedback的邮件嘛？

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

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