下个门新鲜出炉电面

新鲜电面面经，总共两轮技术电面
第一轮
1. 给两个时间intervals (startTIme, endTime), 找出他们overlap的duration
e.g.
interval1 = [1, 6]
interval2 = [5, 10]
那么duration就是 6 - 5 = 1
如果是[1, 5], [5, 10]算没有overla

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

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

ry，而是按照inclusive的数值。e.g. getRangeSum of [5, 10], 那么你要去在nums list里面找到所有的 num_i where 5 <= num_i <= 10, 然后求 sum of all num_i.

哇谢谢lz，想问一下lz两轮是一起面的吗还是分两次？

请问楼主有offer了吗

皮qq 发表于 2021-9-5 06:35
哇谢谢lz，想问一下lz两轮是一起面的吗还是分两次？

同一天面的

请问楼主第二题可以分享一下有什么特别解法吗

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

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

我觉得第二题的思路是先sort 然后建一个map存number到这个number的最左边index和最右边index的mapping，然后建map的过程中可以顺便求prefix sum。然后对于range（x，y）来说，直接用map找出x的最左index和y的最右边index，然后用prefix sum一减就行了，这样每次range（）都是O（1）的复杂度

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

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

请问楼主是海投还是内推 谢谢

楼主有update吗