Linked电面,烙印,悲剧啦

面经老题目, addInterval, getTotalLength interface. 网上一搜就有.两个烙印， 一个sr  态度还好，另一个态度非常差，一直在用质疑的语气challenge我的code, 说实话，写的时候有的时候写错了，我自己都没review, 他就开始challenge.
一开始 我就make assumption, 如果getTotalLength 被call 很多次，我总不能每次都去计算吧，所以一开始默认是addInterval O(n), getLength O(1).
等我写完了，问我怎么优化？(楼

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

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

7:23):
那个treeSet的意思是可以比较，但是查询和remove的时间并不会提高。

补充内容 (2016-11-1 06:48):
今天收到onsite 的消息，把我自己都惊呆的。。。。。。谢谢三哥放我一马。。。。

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

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

霸王 发表于 2016-10-25 11:49
patpat，move on吧，现在还有挺多机会的。

Linkedin题库就那么大，都准备的非常熟练了, 还是思想不坚定吧，让我优化最优解的时候，我并没有提出质疑，而是沉默想了十分钟，自己也有锅要背。

The8023 发表于 2016-10-25 11:46
别人只是不给hints 然后态度很serious, 从interviewer的角度来说，这也不算错吧。我觉得应该是没机会加面 ...

patpat，move on吧，现在还有挺多机会的。

和HR联系下再安排一轮加面？

请问是new graduate职位吗？

霸王 发表于 2016-10-25 10:06
和HR联系下再安排一轮加面？

别人只是不给hints 然后态度很serious, 从interviewer的角度来说，这也不算错吧。我觉得应该是没机会加面了。

delly224 发表于 2016-10-25 10:08
请问是new graduate职位吗？

不是的。

赞楼主，实力打脸，哈哈哈哈！牛~~~

FightOn 发表于 2016-11-11 07:57
赞楼主，实力打脸，哈哈哈哈！牛~~~

常年和印度人一起工作攒了不少人品^_^