【Morgan Stanley】AC面试_摩根ac面试

坐标上海，住了一宿，机票住宿费报销，公司很不错。
开始的时候大家在准备室，领取每个人的胸卡，然后拍照
之后半个小时算法笔试题，写代码
1、找出字符串中只出现一次的最靠前的字符
2、找出字符串中只出现一次的最靠前的子串
3、找出字符串中只出现m次的最靠前的子串
然后一面：讨论这三道题，用英文讲，举例子证明正确性
然后问了我hashmap，我说我常用map，让我考虑实现一个map，问我要怎样实现，我说用哈希表，他问需要给出什么，我说一个是散列函数，一个是处理冲突的函数。然后问我对于某个哈希值的数据如何存储，我说链表，他说插入删除怎么办，时间复杂度多少，我最后说如果要求那样我可能会用堆。他很开心，我也觉得挺好的。远远超时了，但是他还让我问他一个问题，我就问他在公司里大家是倾向于每个人负责一摊，然后流水线，还是一堆人合作开发。
二面，上来写算法，给两个无序数组，在O(n)时间内返回所有在第一个数组中出现过而第二个数组中没有出现过的？？（记不太清了，我用map，当时写的很顺）。然后问了我会Linux？我说一些，就问我如何查看被自己创建的正在运行的进程？还有如何修改权限，使得只有自己有可读写执行权限？接着问我会数据库？我说正在学，不太掌握。然后竟然问了我一个智力题！！！说有老虎AaBbCc六只，都在岸一侧，有一条小船，目标是把六只都渡到另外一侧。要求是船上每次最多两只老虎，最少一只老虎，小老虎只有跟自己母亲在一起的时候，才不会被在一起的大老虎咬，否则不能跟不是自己母亲的大老虎在一起。