imc on site

imc 家 题库有六道题 都不简单 我做的是string 电梯 和 number of islands.
电梯那道题的时间复杂度我的实

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

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

17-2-24 12:09):
这个是oa。。。我写错了  而且我挂了 唉

chenxiaocong 发表于 2017-2-18 09:43
楼主，请问电梯那题具体是怎么实现呢？我看链接里给的实现方法是贪心算法（但应该是不对的）。你放入arrayl ...

我是根据链接的算法改进的。把后半部分的arraylist sort以后时间就是nlogn，再遍历arraylist计算里面有多少个distinct的数字，时间是O（M）,所以总时间是O（NlogN+M）

Raymond_wry 发表于 2017-2-18 17:59
我是根据链接的算法改进的。把后半部分的arraylist sort以后时间就是nlogn，再遍历arraylist计算里面有多 ...

是把大家要上的楼层存进arraylist里，然后排序么？检查多少个distinct数字是在确定进这组电梯后算的么？
谢谢楼主！

RobertCheng 发表于 2017-2-17 13:27
hello, 楼主你面的是实习吗？有没有做那个 video test？ test 过后多久收到的 onsite 呢？

是实习 logic reasoning 做好两天就on site了 video test是什么？

hello, 楼主你面的是实习吗？有没有做那个 video test？ test 过后多久收到的 onsite 呢？

RobertCheng 发表于 2017-2-17 13:27
hello, 楼主你面的是实习吗？有没有做那个 video test？ test 过后多久收到的 onsite 呢？

是实习 logic reasoning 做好两天就on site了 video test是什么？

楼主，请问电梯那题具体是怎么实现呢？我看链接里给的实现方法是贪心算法（但应该是不对的）。你放入arraylist后sort是根据每个人的楼层来排序么？

chenxiaocong 发表于 2017-2-19 07:37
是把大家要上的楼层存进arraylist里，然后排序么？检查多少个distinct数字是在确定进这组电梯后算的么？
...

是的 思路比较清晰

楼主你这个不是on site是oa啊

松松的鞋带儿 发表于 2017-2-21 03:19
楼主你这个不是on site是oa啊

哈哈哈我的锅 随手写的