g家 新鲜面经 电面2轮

2轮电面

一轮是歪果仁，比较nice，上来先自我介绍然后问了一下简历，然后出了一道很简单的题  2 binary search

二轮是国人小哥，态度比较冷淡吧，然后大概问了5分钟简历就开始coding

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

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

我觉得followup首先获取每个cluster的front index和speed存为两个array，然后对新来的car分别在这两个array中做binary search就可以获得结果，最后是O(nlogn)

Seventh 发表于 2018-1-26 00:32
why [2, 5, 4, 3, 1] -> [4, 1]？ 3可以追上4？

5，4，3，可以追上2，1单独，所以 size 是[4,1]
找一个以 A[i] 开头的子序列，里面的 a[j] 都大于 A[i]...

why [2, 4, 1, 3]   -> [2, 2] ?

wtcupup 发表于 2018-1-26 08:10
why [2, 4, 1, 3]   -> [2, 2] ?

4可以追上2， 3可以追上1，就成了两个cluster。

honeyviola 发表于 2018-1-26 08:15
4可以追上2， 3可以追上1，就成了两个cluster。

是的，就是这个意思

why [2, 5, 4, 3, 1] -> [4, 1]？ 3可以追上4？

我也觉得好高啊。。