高盛面经，有点坑

题目：
。

楼主复习的时候看到过这题，不过觉得太难了不会考，就没看。没想到考了。然后楼主先对输入排序，再用n平方的暴力算法合并intervals, 写出来了。但是这不是重点，重点是每次run， 都是输出test failed. 楼主当时用system.out.print来debug, 各个值跟答案都一样，就是不过，debug了十分钟，时间到了也没弄出来。小哥说，时间到了，你有什么问题吗？我说，你能告诉

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

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

ence address是不一样的，所以永远不会相等，你可以自己实现一个equals函数....不知道说什么好


补充内容 (2018-8-23 02:47):
找工作不易，希望各位看官赏点大米安慰一下

是Interval这个class并没有写equals函数吧。

这确实有点坑。不过看他的反应，这应该也是考点之一。要不以他的水平可能看不出来。

lihan1990 发表于 2018-8-23 03:51
是Interval这个class并没有写equals函数吧。

这确实有点坑。不过看他的反应，这应该也是考点之一。要不 ...

应该是考点之一。地理好像没有面经提到这个考点，发出来让大家避避坑

这个是属于LC56 Merge intervals的变形吧，而且也是常规的DP思想。根据Start排序，然后不断找下一个最小的，判断下一个start在不在之前的interval中，在的话再更新和判断prices；不在则append一次。

请问楼主面的是哪里的职位呢

补充内容 (2018-8-23 08:41):
New York office么

elsinore 发表于 2018-8-23 08:22
请问楼主面的是哪里的职位呢

补充内容 (2018-8-23 08:41):

就是纽约的

这个还能run啊 是在什么上面跑啊

houqingniao 发表于 2018-8-24 00:30
这个还能run啊 是在什么上面跑啊

CoderPad

刚做了一下，这题是skyline的反方向变形啊。

估计O(nlogn) 才能过关。

补充内容 (2018-8-24 02:06):
另外，楼主你投的什么岗位？

lihan1990 发表于 2018-8-24 02:06
刚做了一下，这题是skyline的反方向变形啊。

估计O(nlogn) 才能过关。

能share一下 code吗？多谢！