Wish on site面经 题都不难

前两天发了package，好多人问我面经和timeline，我就发一下吧

Timeline: 06/24内推，07/04 HR电话，然后发来了OA，07/09做完OA，07/1‍‌‍‌‍‌‍‍‍‍‍‌‌‍‌‍‍‌‌0找我约时间电面，07/17电面(只有一轮)，7/22通知on site, 因为我Summer学期要Final，on site约得比较晚，约到了08/20，08/23收到offer

OA时间久了实在是不记得了，只记得不难

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

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

xiaohuolong 发表于 2019/10/23 12:40:45
请问输出亲戚关系是什么题呢

给一些人物关系
A B 朋友
B C 朋友
B D 爸爸

Query A D，输出 朋友爸爸
Query A C，输出 朋友朋友

wli 发表于 2019/10/03 12:30:51
请问楼主，为啥heap最差nlogn啊

假如每个卖家只卖一个，我要买100个，我就得从heap里pop 100次

第一题用treemap或者binary search做吗

黎明之前 发表于 2019/09/10 09:06:36
第一题用treemap或者binary search做吗

没那么复杂…拿个链表存，或者拿个heap，链表永远是On的，如果heap的话最优logn最坏nlogn，说出tradeoff就好了

ilikecyf86 发表于 2019-9-11 00:41
没那么复杂…拿个链表存，或者拿个heap，链表永远是On的，如果heap的话最优logn最坏nlogn，说出tradeoff ...

请问楼主，为啥heap最差nlogn啊

ilikecyf86 发表于 2019-10-3 23:44
假如每个卖家只卖一个，我要买100个，我就得从heap里pop 100次

但是用linklist也会有问题
如果需要的价格在最里面，你得全部pop出来才能找到
我感觉treemap最好，找下一个价格，最接近的价格成交

请问输出亲戚关系是什么题呢