肥死不可 实习一面

手机上发了两次贴都显示不出来，不知道什么问题，电脑再重发一次试试
昨天中午一面，今天早上就收到约二面的邮件。地里发面经真的会攒人品，希望二面也顺利。🙏ӿ

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

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

问题就挂了。心里想多半是挂了，早上起来就收到二面通知。谢谢小哥。
继续攒人品……

yexiaojiaycc 发表于 2018-3-10 09:34
楼主这个第二题和会议室有什么区别吗

我就是用会议室的方法做的，但是要注意当新加入的interval 要把所有heap里面end小于新的interval的start的intervals都poll出来，我当时就是只poll出来top的一个。而且[2,4][4,6]也算overlapping的，4重叠了，会议室里好像是不算的。

houqingniao 发表于 2018-3-10 16:07
max overlapping of intervals 能否给个例子？是指一对里面哪两个的max overlap？

就是跟meeting roomII一样的，需要返回至少需要多少个rooms，这个是返回同一时间最多会有几个intervals重叠。比如[1,6][2,4][9,10][3,5],返回3，因为
第一二四个三个intervals重叠了。

mikemike0 发表于 2018-3-10 16:08
可以舉一個例子嗎？
感覺跟我遇到題蠻像的 但我是只要返回重複最多的第一個數

返回值不太一样，这个是返回个数，比如[1,6][2,4][9,10][3,5],返回3，因为第一二四这3个intervals重叠了。请问你是用什么方法做的呢？返回重叠最多的一个start值吗？

楼主这个第二题和会议室有什么区别吗

恭喜楼主！沾喜气！！那天跟facebook的人聊天，他说第一轮就是要快和对，我觉得练到快和对挺难的~~~

哇 楼主好运气～感谢分享 希望二面顺利！

kidoTutu 发表于 2018-3-10 09:57
恭喜楼主！沾喜气！！那天跟facebook的人聊天，他说第一轮就是要快和对，我觉得练到快和对挺难的~~~

谢谢噢!那请问第二轮呢，需要注意啥(

Barnett-wjq 发表于 2018-3-10 10:07
哇 楼主好运气～感谢分享 希望二面顺利！

谢谢谢谢！

max overlapping of intervals 能否给个例子？是指一对里面哪两个的max overlap？

可以舉一個例子嗎？
感覺跟我遇到題蠻像的 但我是只要返回重複最多的第一個數