Yahoo 两轮电面面筋

在地里收益颇多，今天回报一下地里顺便为接下来的onsite和其他面试攒一拨人品。
第一轮面试，和top k frequent item基本一样。Implement两个函数：
search(string url

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

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

atic/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

求时间线

楼主offer多多～
请问一下哦，那个insert 是O(lgn), 遍历是O(n)的数据结构怎么设计呀？

祝楼主好运～
请问一下，第二轮的第二题，设计数据结构，insert O(logn)  iteration O(n) 是类似 balanced binary search tree 吗？（感觉有点像heap）
coding那个dp解法就是word break吗

水浅王八多 发表于 2017-11-16 04:13
祝楼主好运～
请问一下，第二轮的第二题，设计数据结构，insert O(logn)  iteration O(n) 是类似 balanced ...

对的就是bst，第二题蛮简单的，就是dp记得是当前substr的单词分割方法

nice_lady802 发表于 2017-11-16 03:20
楼主offer多多～
请问一下哦，那个insert 是O(lgn), 遍历是O(n)的数据结构怎么设计呀？

可以看楼下哦，就是bst+hashmap

lbx883 发表于 2017-11-6 12:45
求时间线

career fair 9月中，第一店面10月中，第二店面10月底，昂塞11.13

第一题用bucket sort吧

zeromike 发表于 2017-12-7 07:20
第一题用bucket sort吧

是一种解法，但pq会省很多空间，时间复杂度也不会很差

zhanghe1996 发表于 2017-12-7 07:28
是一种解法，但pq会省很多空间，时间复杂度也不会很差

pq怎么处理count变化的