新鲜的狗家店面 pass 求onsite

一共面了两轮 两轮之间隔了几周  面完第三天打来电话说可以去昂赛了。第一轮是听不出哪里口音的小哥 很直接上来就直接问题目了
第二轮听口音是个白人小哥  问了我现在公司做的什么   然后直接问题了

以下是题目

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

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

新人贴请多关照！祝大家都能拿到满意的offer 求点大米 求昂赛面经 谢谢！  

chipmonk 发表于 2018-4-9 22:56
有o(n)的解法？

我觉得可以   不知道对不对
建一个size和vote list长度一样的list<list<String>> sorter。 之后历遍 计数用得map 以票数作为sorter的index 把ID放到String的list里    最后从后往前  在sorter中找出n个id

martin5678 发表于 2018-4-11 07:53
第二轮面试第二题O（n）的解法是quick select.

补充内容 (2018-4-11 07:57):

quick select 可以O(n)选出第n个 可是要是输出前n个的话 应该怎么做呢 ？求指教

有o(n)的解法？

第一题输入是2[a3b]?

littledog 发表于 2018-4-10 01:59
第一题输入是2[a3b]?

是的      字数字数字数字数字数字数字数字数

是可以，nlogn 是用heap?

chipmonk 发表于 2018-4-10 03:17
是可以，nlogn 是用heap?

是的    heap一个一个加进去的

好像分数设的有点高    有人知道怎么能调低点分数吗