snowflake挂经

第一轮：

一个比较nice的美国小哥面的我。利口三吧零， 我用unordered_map存值以及他们的索引，被问了unordered_map查找一个元素的时间，worst case。还问了从map的存取一个值了效率。我开始回答是O(1)的，他一直说worst case 呢？
最后在他的提醒下，最差情况是map到达上限了，需要整体迁移，

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

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

法，感觉敲代码的速度不够快，时间就走完了。

第三题差2分钟就finish了， 面试官提前3分钟不让写了，叫我回答问题。然鹅，我只想把代码写完。哎，就这样move on了。。

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

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

估计他想问的是直接call rand() 拿到的都是假random，因为depend on seed。真random要用特制硬件。
一直问你安不安全 是不是你写了个concurrent modification

想问第一个followup 想到的方法貌似出来就是stable的。请问楼主两个followup各用了什么思路呀？

pandami 发表于 2019-2-12 12:50
哈哈 你不是写的 正太（态）分布吗

他是问rand()%N有没有bias吗？取模的方法理论上不到完全等概率

哈哈，分布是我查的，他是说rand()可能取值是有限的，那么它对这个均匀分布的取值有什么影响呢？

也有可能是御姐分布

pandami 发表于 2019-2-12 10:04
也有可能是御姐分布

御姐分布？？？？

xiaoxiaoJ 发表于 2019/02/12 12:17:40


御姐分布？？？？

哈哈 你不是写的 正太（态）分布吗

他是问rand()%N有没有bias吗？取模的方法理论上不到完全等概率

lz方便说一下timeline吗～ 给您加米！

相机是牵手两年 发表于 2019-2-12 22:27
lz方便说一下timeline吗～ 给您加米！

1.10号推的
1.14 收到邮件
1. 29第一轮
2.6 第二轮

rand()这个问题，看到一个不错的解释。https://www.reddit.com/r/learnpr ... random_number_in_c/