谷锅VO

找朋友内推的，跳过了电面直接vo，6月底面的。

第一轮：老哥让我实现balanced binary search tree。我一听题心里凉了一截，尼玛我要是能40分钟之内实现红黑树或者avl树我还用到这里来面试？无奈，只能硬着头皮上。给出了一个非常stupid的方法，类似利口要领吧里面的做法，老哥听了说好，你就实现那个方法吧，我说这个方法复杂度很高，老哥说没事，于是开始快速写完。最后老哥问怎么测试这个code，我说了先测normal case，然后测corner case，最后测loa

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

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

ager之后就互相满意了，然后等manager写supporing letter，之后递交hc，当天通知hc没过，因为code没有bug free，无奈，move on了。

求加米！


补充内容 (2020-7-31 03:04):
面的level 5。

写个啥替罪羊树或者splay应该比较可行

tm1234 发表于 2020-7-31 03:11
感觉这种都是大神们研究出来的算法 我们只能背诵 不知道为啥开始喜欢考这种了

不能更同意了，给我pseudo code都没办法bug free的写出来

ninjax 发表于 2020-07-30 09:00:44
最近面经里面第二次出现了， 之前一个面经要求implement B+ Tree
丧心病狂

感觉这种都是大神们研究出来的算法 我们只能背诵 不知道为啥开始喜欢考这种了

直接问balanced binary search tree 有点狠啊，确定是要红黑树吗

totolin 发表于 2020-7-30 14:57
直接问balanced binary search tree 有点狠啊，确定是要红黑树吗

最近面经里面第二次出现了， 之前一个面经要求implement B+ Tree
丧心病狂

这个是面l5吧

google l5要求很高的。一般medium题目必须是 optimal solution才行

太难了太难了

...我朋友面5也没有出这么丧心病狂的题..pat pat楼主..