刚出炉的Google virtual onsite面经

wans90

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

這樣子的話example的2nd便對不上了
因為1st時候把u2 discard了

忆桓公

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

foryousee

2Rr2zp 发表于 2020-9-11 14:19
“所以用你的start在end做一次binary search，确定index不能小于n”，用start在end里做binary search是要 ...

是的，start的index要在end里面小于n，end要在start里面大于n

ozox

用Binary search的方法做的话，排序完成后，还是需要NlogN，因此如果仅仅是算法而言，排序两个nlogn，search两个nlogn，因此最终复杂度还是nlogn。但如果数据大的话，排序完成后，可以有n的方法，从两头个扫一次，记录每个开始前结束的次数以及每个结束后开始的次数。

sherryuhe

liudj2008 发表于 2020-9-11 03:08
面我的是一个入职两年的中国女生，笑嘻嘻的出了这么难的题。。。反倒是后面两个在google做了很多年的seni ...

可能正是因为新人才有时间琢磨变着花样出题吧哈哈哈

wans90

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

wans90

wans90 发表于 2020-9-12 05:12
work! 感覺是interview給的example不太好看出pattern
再provide一個testcase:
[0,5],[10,20],[15,18]

可以拿去leetcode playground跑一下

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

[/i][/i][/i][/i][/i]

BeTheBest

楼主可以再详细说下第三题吗？比如编码里面会不会也有可能存在%符号 (e.g. "%Home"-->"something")还有想问一下题目有没有提到nested %%的情况？比如 "%%HOME%%"? 谢谢！

liudj2008

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

wingnut

积分没188看不到哇