Bloomberg 电面第二轮

（懒得找自己一面的帖子了，直接发个新的）
亲切的三哥，口音很淡。交流很通畅。
由于迟到了5分钟，特别表示歉意。
然后就来了面经原题
两个LinkedList 代表两个integer
然后

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

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

.gif" smilieid="112" border="0" alt="" />希望能顺利Onsite

cicean 发表于 2016-9-12 12:52
楼主，电梯为什么必须用TreeMap 不能用HashMap？

每一个插进Treemap的元素都会被强行排序。
这样电梯就可以轻易知道下次要在几楼停下来了。
比如，我的Treemap里先插了7楼，又插了个5楼
我从一楼出发可以直接知道要在5,7楼停。
如果用hashmap，我就得挨个查2楼有木有,3楼有木有,4楼有木有。。。

ffcc 发表于 2017-1-17 15:50
你好，我想问一下，如果我从1楼上到7楼，有个人中途按了5楼往1楼向下的请求，那么电梯在5楼开还是不开？

不开。
这些可以用额外的设计来解决。比如说一个boolean来确定电梯是往上走还是往下走，然后对比楼层按钮是否是同方向。
依稀记得面的时候考官知道大概后就比较满意了，没追问太多。

alucardzhou 发表于 2016-9-10 03:36
不用啊，因为数字在linkedlist的存储情况下是从高位到低位排列。123 = 1>2>3, 1234=1>2>3>4
所以用stack的 ...

哦哦明白了，感谢楼主啊，回复好及时，我想的是用一个stack，所以需要用length。太感谢啦！

请问用stack这个方法，是需要先traverse一遍list知道linked list的length的对吗?

不用啊，因为数字在linkedlist的存储情况下是从高位到低位排列。123 = 1>2>3, 1234=1>2>3>4
所以用stack的话刚好是个位。
pop 两个stack，一个出3，一个出4.正好

如果你碰到的linkedlist是逆序，就用Queue嘛 ：D

fay19 发表于 2016-9-9 14:51
哦哦明白了，感谢楼主啊，回复好及时，我想的是用一个stack，所以需要用length。太感谢啦！

天天刷题，不敢懈怠。共同努力。

alucardzhou 发表于 2016-9-10 03:52
天天刷题，不敢懈怠。共同努力。

恩恩，楼主拿到onsite了吗？祝你好运！！早日拿到offer！！

fay19 发表于 2016-9-9 14:58
恩恩，楼主拿到onsite了吗？祝你好运！！早日拿到offer！！

还不知道呢。HR不回话。

fay19 发表于 2016-9-9 14:58
恩恩，楼主拿到onsite了吗？祝你好运！！早日拿到offer！！

刚刚拿到onsite通知

谢谢祝福，你也加油

楼主  Bloomberg  要两轮电面呢？

cicean 发表于 2016-9-9 17:24
楼主  Bloomberg  要两轮电面呢？

不管别人多少轮，反正我是两轮

他们家向来怪事多。别放在心上。
好好刷题，冷静面。