狗狗家onsite

上周五的onsite，在sunnyvale不是cloud。 面的感觉一般...
第一轮 国人小哥，先讨论一下最火的人车匹配，然后出了个判断complement tree index的题，然后有很多的discuss。之后写代码
第二轮native小哥，还没带电脑，纯手写di

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

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

et，找出其中第K%大的数据。然后讨论了几种常见的解法，最后用一个类似快排的pivot解决,O(n)速度。

感觉自己面google，还是有点准备不足，太急了。。。浪费了这次机会。来年再战吧

4.1应该是找中点

第二轮是不是有点像刷题网上的palindrome pairs ?

5.1怎么做recursion的啊

第四轮4个vector那句没看懂啊

能说下“人车匹配”是啥吗？

第一次见pangram这个词

R1 easy
R2 Trie
R3 Morris
R4 O(N) even odd
R5 mid point

同问楼主5.1 recursion是什么思路？

buffalo邮箱，0911内推邮件多谢哈