0111facebook二面面筋

我知道我面的已经很晚了，，前几天看地里说基本都招满了心塞得不得了当初为了多准备一会儿特地约了年后面，现在想想多准备一个月不如早面一个月

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

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

if" smilieid="107" border="0" alt="" />


一面在这里：


补充内容 (2016-1-13 05:51):
已过～～

这个帖子看的让人心慌http://www.weiming.info/zhuti/JobHunting/32633765/

zjh08177 发表于 2016-1-12 15:42
其实面试官并没有要求那么深入，就是意思要我每次不仅仅返回总时间，顺带要返回merge后的intervals，就是 ...

不完全是。
虽然一次插入可能最坏要O(n)，但是一次插入的cost很大的话就说明你这一步扔掉了很多interval。
仔细分析一下就可以知道，这个cost 是 amortized O(\log n)的 （如果你从空的树开始插入）

就好比动态数组一样，如果你想加入一个新元素，那么load factor到了一定程度就会重新分配一个空间并做copy，虽然隔一阵就需要一次大的copy，但是平均来说，cost总是 O(1)的

mchzh 发表于 2016-1-12 09:47
楼主45分钟就问一道题目，一直优化？多次调用这个函数楼主怎么优化的？

10分钟简历，代码边写边说写完30分钟了，写test case测一下完了40分钟，follow up就是随便问一下啦其实＝ ＝ 就是用global variable每次更新后的总时间，这样不用每次在从头到尾计算，只要算overlap的时间的改变量省一半时间吧。

电话都是过了，恭喜恭喜～recruiter效率真高！

楼主45分钟就问一道题目，一直优化？多次调用这个函数楼主怎么优化的？

多次调用如何优化？先存起来，然后再一次性merge回去？

ljdsoft 发表于 2016-1-12 14:07
多次调用如何优化？先存起来，然后再一次性merge回去？

同问优化如何实现啊

同问楼主如何优化啊

多次调用是不是就是排成有序的？比如BST的结构？
这样一次插入就是 O(\log n)

Augustus 发表于 2016-1-12 09:43
这个帖子看的让人心慌http://www.weiming.info/zhuti/JobHunting/32633765/

看得我整个人都不好了T  T