领英现场

1. Intervals题。两个API，一个是添加，是加一个interval进去，另一个是getTotalCoverage(). add操作很多需要优化。follow up当然是两个操作差

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

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

e existed one

5. Project轮，就是过你的一个project，把它给讲明白来。中间会不断问你问题

Falldawn 发表于 2021-9-8 21:44
多谢lz，请问第一题是Leetcode 57. Insert Interval嘛？getTotalCoverage() 这个是算所有interval的总长和 ...

三角形能不能使用贪心算法，先sort，然后看连续的三个，最有可能组成三角形

是这么想的，如果连续的取三个，那么唯一要满足的就是a+b >c, 其他两个自动满足，那么如果有a b c跨越的能够组成三角形，假设x， y在a，c之间（贪心的说，小于c的连续两个数）， 那么x+y肯定大于c，于是优先考虑最近的三个数？
a ------------b --------------c
---------------------x----y---c
或者反证法，如果比c小的两个数都无法达到a+b>c, 那么之前的两个数的和肯定还不如这两个数，肯定组成不了三角形？

lisheng1000 发表于 2021-9-13 15:54
能讲讲Intervals题。两个API，一个是添加，是加一个interval进去，另一个是getTotalCoverage()    家进入in ...

两个问题一起回复了：
1. 项目是自己选的
2. 加进去之后就是要记录下来，以便之后call另一个API-getTotalCoverage()的时候能够得到正确的结果。Intervals之间有overlap是需要合并的。getTotalCoverage()就是计算所有的intervals合并了之后总的长度。打比方说先加 [2,6], 再加[5, 7]. 这样总的coverage就是从2到7就是5

多谢lz，请问第一题是Leetcode 57. Insert Interval嘛？getTotalCoverage() 这个是算所有interval的总长和嘛？follow up是什么意思，请问lz怎么做的

如果add是57题的做法，那求区间长度和在insert的时候就可以算出来了
请问三角形你是怎么做的？我的做法是：

先把数组排序，然后固定 i, j, 从j + 1开始找A[i] + A[j]应该插入的位置，就是>= A[i] + A[j]的第一个位置k，如果这个位置k> j + 1，那就A[i] + A[j] > A[j + 1]，这3个可以组成一个三角形

请问楼主啥时候知道fail的啊

项目是你自己选 还是简历面试官随便挑一个

能讲讲Intervals题。两个API，一个是添加，是加一个interval进去，另一个是getTotalCoverage()    家进入interval 之后做啥  按顺序家进入 要不要合并 如果有overlap 还有gettotalconverage 是什么意思呀

第一轮第二题看着是蠡口 溜依依

cindy387 发表于 2021-9-9 13:12
请问楼主啥时候知道fail的啊

周三面的下周二知道的

LC贰佰的变形,咋从小到大输出呢，每个岛屿面积放arraylist里，最后sort一下？