狗家电面 09/26

今天刚刚结束的狗家店面，一个在google video组的小姐姐

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

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

感觉面试官很nice，最后问了下她平时在google干嘛就结束了

发面筋保佑求onsite求面试求offer求运气好一点🙏

想问下第一题在不在interval里面是怎么找？对于每个数字O（n）遍历吗？

tq5124 发表于 2018-9-27 15:20
想问下第一题在不在interval里面是怎么找？对于每个数字O（n）遍历吗？

用two pointer，因为intervals和lines是sort好的 所以按顺序遍历一遍 O(N)就ok

请问一下那些intervals是用int[][]的形式给出来的么？如果要merge的话是不是只要判断到overlap以后取两个interval的最左边的值和最右边的值变新的interval就好？

感觉有overlap和没有overlap做法一样啊？merge起来反而结果会改变？比如interval是[1,4][2,5]，你在3的位置切应该是两个intersections，merge以后变成[1,5]，只有1个intersection了？