Wish Onsite

View确实很棒，福利看起来也很好。
第一轮：
Given a list of numbers and a target, find the shortest sublist whose sum is equal to the target.
Given an API endpoint, how to monitor its latency.
一幅图用若干条分成不同区域，相邻区域不能用同一种颜色fill，问最少需要几个颜色。

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

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

interval can start at that point, with the given length, without overlapping existing intervals.

基本没有被问system design的问题。

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

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

bigticket1989 发表于 2019-11-28 04:09
没说清楚 只是space上可以做到O(m)或者O(n)

吓死我了。space上确实可以，因为永远只看上一行。相当于一维DP

bigticket1989 发表于 2019-11-23 02:55
比如已有intervals [1, 2], [2, 3], [4, 7], [10, 12] 这里[1, 2]和[2, 3]不算overlap 因为是room bookin ...

懂了，谢谢楼主。

第四轮能举个例子吗？给的starting point起什么作用呢？返回什么starting point？

第一轮那个颜色问题，和四色问题有啥区别嘛？

sweetpea 发表于 2019-11-23 02:45
第一轮那个颜色问题，和四色问题有啥区别嘛？

比四色简单 只需要考虑直线

蠡口硫司 这道题怎么能有O(m)或者O(n) time的解法？

wangshangsam 发表于 2019-11-24 15:08
蠡口硫司 这道题怎么能有O(m)或者O(n) time的解法？

没说清楚 只是space上可以做到O(m)或者O(n)

bigticket1989 发表于 2019-11-23 02:55
比四色简单 只需要考虑直线

请问四色问题是LC对应哪道题，方便告诉我一下么