吐槽一下Morgan Stanley的电面

今天摩根技术电面，被惨无人道地鄙视了……不知道是本人真的渣渣，还是遇到了一个特别mean的面试官。

上个月摩根的一个recruiter在LinkedIn上联系上我，说有个面试机会，问要不要试一试，我说好啊。

本来约的今天下午3：30的面试，面试官4点过才打电话过来，一口浓郁的法式英语。先扯了一下蒙特利尔这两天的天气，之后进入正题。。。

先是让我实现ArrayList，然后各种细节，各种问；之后让我实现HashMap，又是各种细节各

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

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

呀……

反正面完之后我整个人都不好了……自信心特受打击……45分钟的电面，他至少问了3次，你不是cs的吗，怎么这个都不知道……

感觉是他们的人专门找我过去鄙视我打击我的……跪了也罢，跟这样的人同事想想都觉得真恐怖

真是玻璃心啊 问题没答上来应该夸你对吧

Sipsontit 发表于 2018-6-12 22:52
实现一个HashMap应该算是放水题呀，这个考点应该是如何实现一个比较好的hash function

请问层主有没有好的资料讲如何实现good hash function呢？

真是神经病面试官，楼主打起精神加油。

不用管那些傻叉，楼主加油

yfang0663 发表于 2018-6-11 20:05
真是玻璃心啊 问题没答上来应该夸你对吧

你最厉害咯！我得向你学习！

我觉得hashmap底层不了解确实有点不应该，但如果他让你详细说hashmap里面红黑树具体情况是怎么实现的就是真的xxx了。。。

yturieowpq1 发表于 2018-6-11 21:07
我觉得hashmap底层不了解确实有点不应该，但如果他让你详细说hashmap里面红黑树具体情况是怎么实现的就是真 ...

当时他给的题目是他有一百万个记录，如何放到一个size为300的hashmap里面。然后时间复杂度如何为O(1)。

MonikaZ 发表于 2018-6-11 21:29
当时他给的题目是他有一百万个记录，如何放到一个size为300的hashmap里面。然后时间复杂度如何为O(1)。

有没有大神说一下 这个应该怎么做? hashmap固定size?不让rehash? collion了以后list 长度几乎就是1M/300了 ,O(1)如何做到呢？

taoli0515 发表于 2018-6-11 22:19
有没有大神说一下 这个应该怎么做? hashmap固定size?不让rehash? collion了以后list 长度几乎就是1M/300 ...

hashmap不让扩列那都不叫hashmap了吧！按照java8的hashmap的想法collision后一定长度是保存的一个list，超过一定长度会转换成一个红黑树

实话实说 数据结构的实现还是应该要掌握的吧