刚出炉的Google virtual onsite面经

你的前面不能有n个人已经结束，所以用你的start在end做一次binary search，确定index不能小于n。然后你结束的时候，至少要有n - 1个人开始，用你的end在start中做一次binary search，确定index不能小于n - 1。拆开了其实没啥东西，关键是面试不能紧张。这个coding最多5分钟，理解题意估计要5分钟，慌了的话就肯定做不出来了

foryousee 发表于 2020-09-10 15:20:34
你的前面不能有n个人已经结束，所以用你的start在end做一次binary search，确定index不能小于n。然后你结束的时候，至少要有n - 1个人开始，用你的end在start中做一次bi

说实话，是慌了。。。

第一题确实好难

之前还以为是 merge interval with label, 没想到竟然是 binary search! 厉害了...

忆桓公 发表于 2020-9-10 19:50
第一题的话，应该是前阵子的面经题。把所有起始点和终止点过一遍，然后从小到大sort，碰到start就append， ...

能分享下代码么？

第一题真的不容易，主要是题意不是很容易理解，一旦理解了，就容易了。

ozox 发表于 2020-09-10 20:44:24
第一题真的不容易，主要是题意不是很容易理解，一旦理解了，就容易了。

对的，分享出来这个厚马甲，避免大家面试走弯路

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

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

LZ说了第一题有一个follow up就是数据量大的时候怎么办，用binary search的话就不太好处理这种问题了，最好还是在外部排序好原始数据后用merge interval的方式预处理一下，归并完后再输出到不同文件里，https://leetcodex.xyz/discuss/in ... tervals-With-Labels这个面经里最高赞的答案可以当做参考。

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

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