亚麻3/22新鲜vo

三哥面试官，感觉人挺好的，只是口音一言难尽啊。。

问了三个bq: 1. 是否有没有和manager商量而自己做决定的经历
                    2. 帮助teammate的经历
               

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

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

不超过2。题目的要求是以尽可能优的时间复杂度对D-array进行排序。

coding持续了大概20分钟，整场面试刚好一个小时。

各位看官帮忙加个米啊~

https://www.geeksforgeeks.org/nearly-sorted-algorithm/

对应题目

Nathan Xu 发表于 2019-3-24 09:27
楼主求个timeline，感谢🙏，祝楼主早日offer

谢谢！timeline如下：二月中旬海投，  2.21收到oa1， 3.2收到oa2，3.7完成oa2，3.12收到vo，3.22完成vo

我也被问一样的 hashmap 问题
我先回答加大 bucket, 但小哥说你 hash 函数没调整的话, 仍旧会 collision 在原本的 bucket 上
我猜他们期望的回答应该是怎么改变 hash 函数，让他能更加均匀分布

可以的，非常详细高质量的面经，祝LZ好运~

这个coding是和插入排序差不多吗

Nebulus 发表于 2019-3-23 11:58
这个coding是和插入排序差不多吗

插入排序是 n^2 呀，还不如快排

请教下楼主 减少collision有什么想法吗？

用个大小为d的小堆排吧 n*logd

sandered 发表于 2019/03/23 12:13:04


插入排序是 n^2 呀，还不如快排

不是，插入排序这里是nd

DearHB 发表于 2019/03/23 12:16:32
请教下楼主 减少collision有什么想法吗？

调整hash函数，或者增大bucket？

Nebulus 发表于 2019-3-23 12:23
调整hash函数，或者增大bucket？

增大bucket不能减少碰撞吧？
当A跟B的哈希值相同时就视作碰撞了吧...
（还是说我没动你的意思