讨论两道G家面经题谢谢

学校里老外大神刚刚面完G家，跟我说了几道题，有的忘了，记得这两个：
1. 找到一个string的list里Kth most frequent elem

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

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

一个平衡二叉树的查询平均时间复杂度是多少，他没答出来。

顺便求大米！！！

第二题是而巴陵和叁饵丝?

第一题bucket sort?

第二题我不记得是lc哪一题了

1题会不会有多个string符合要求

pandami 发表于 2018-10-2 07:59
1题会不会有多个string符合要求

先碰到哪个输出哪个

第一题可以用map吧
和top k frequent 差不多

jokeman 发表于 2018-10-2 08:19
第二题是而巴陵和叁饵丝?

哦哦哦对，是散而死

第一题直接把计数存到一个 hashmap 里吧， 然后再遍历一遍hashmap，应该最多也就 2n。

第二题的顺序有要求吗？