yahoo刮净

1. 从一个字符串列表中选出在列表中重复出现过的字符串，题目很简单，我用hashmap秒了，接着就是长达几十分钟的辩论，hashmap.get(String)的时间复杂度是不是o(1) 一开始我非常坚定认为是o（1）后面被说服了，在hashmap的si

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

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

试官每个都不太友好 像老给你用反问句的asshole同事 最后hm面试也说现在的yahoo比老yahoo文化变差了 文化差就skip了吧

其实hashmap在哈希冲突的时候是O(N)，是非常非常常被问到的问题，他们不算刁难，BB, TT也被问到

第一可以用counter可以吗?
第二题看描述 是否可以用 heap? 比如说 (frequency, string)
第三题可以举个例子吗 谢谢

匿名用户 发表于 2022-11-29 22:34:07
其实hashmap在哈希冲突的时候是O(N)，是非常非常常被问到的问题，他们不算刁难，BB, TT也被问到

谢谢告知字数

匿名用户 发表于 2022-11-30 02:12
第一可以用counter可以吗?
第二题看描述 是否可以用 heap? 比如说 (frequency, string)
第三题可以举个例 ...

1. 我也不知道是不是最优解
2. lc最优解是bucket sort
3. abca返回bc

感謝你的分享，很有用的資訊

是不是一个跟data有关的组，我面试他们组也被问到好多hashmap操作O1 还是On的问题

hashmap 这个确实是常考题

请问楼主是面完多久后收到结果的啊？通过电话通知的吗？