全新出炉G家Onsite

今天刚结束的。在Sunnyvale， 一共四轮

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

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

很详细了不！给大米啊亲们！

补充内容 (2019-2-26 10:19):
typo. 第二轮要求 log n

补充内容 (2019-2-26 12:30):
第三轮 LC 9 4 7

请问第一轮  加入tree是这样，然后list里只有7，

       2
     /
    7
  /  \
8    9

删掉7之后，就返回nodes [2, 8, 9] ?

nicemayi 发表于 2019-2-26 12:08
感觉这道题应该是852

如果是852的话，正常复杂度应该还是log级别的，worst case O(n), 但是不知道nlog(n)是哪一种做法，楼主可否确认一下？

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

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

什么是triangle sorted?

drool 发表于 2019/02/26 08:41:08
什么是triangle sorted?

assending，then descending

第三题是贪心吗？

第三轮，输入输出能不能举个栗子呀

第二轮的话，是不是先binary search找到peak index，然后在两遍分别binary search啊？

附议，能不能给个第三题的栗子？

第三轮是酒私企吗？

ipowe 发表于 2019/02/26 08:58:12


assending，then descending

谢谢 可是全部扫一遍也就是n 为什么要nlgn 呢？

drool 发表于 2019-2-26 11:51
谢谢 可是全部扫一遍也就是n 为什么要nlgn 呢？

感觉这道题应该是852