亚麻2019 summer intern电面

亚麻2019 summer intern 电面, 2 月中旬面的, 共45分钟
印度大叔，一开始先问 BQ， 问些 例如 工作上遇到的 Challenge, Project deadline 来不及，
小组衝突等等 聊了25分钟后

剩餘20分鐘 coding

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

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

补充内容 (2019-2-16 10:06):
2.15 剛收到 Offer! 祝大家找工順利

这手写堆也太牛逼了吧。。。。

算法课基本功很重要啊同学们【敲黑板

xinqing 发表于 2019/02/16 02:51:54
请问楼主：
（1）没有问楼主简历project吗？
（2）map是用的begin(), rbegin()吗？
（3）min heap是用int数组实现的吗
万分感谢

1 有的 也有問Project做了什 不過他比較注重的問題 例如 其他組的project要你幫忙做 或是跨組合作等問題

2. 是的 C++ 裡是 map.begin() 能拿到最小值

3. Fully binary heap. 用一維陣列就可以實現了

求大米

谢谢楼楼 第K大是不是就相当于stream中最小的啊

sanesean12 发表于 2019-2-15 07:01
谢谢楼楼 第K大是不是就相当于stream中最小的啊

不是 stream 中最小的，是 min heap 中最小的 ( min heap 的大小保持在K )

20min coding 还要手动实现min Heap，lz真滴很厉害！

stanley17112000 发表于 2019-2-15 07:03
不是 stream 中最小的，是 min heap 中最小的 ( min heap 的大小保持在K )

噢噢 了解了解。那这个min heap是用代码实现还是只要讲述一下就行

谢谢分享，话说手写min heap有些难度

能不能用quick select啊……

ymillyh 发表于 2019/02/15 07:16:53
能不能用quick select啊……

额，没看到要长度只能为k

谢谢楼主~手写堆硬实力，感觉楼主稳稳的！题目类似柒零叁~~