面试经历-----摩根士丹利(实习岗)

       一面面试:

       久仰大摩大名,今日略有体会,从昨天收到面试通知后就直接蒙圈,20多天前做过IKM题库(26分钟刷30多道题好像是),没想到能有面试机会,然而全英文面试已经足够我死多少回了,话不多说,面试题见下:


(1)简述一下二分查找树和二分排序树(为什么我感觉是一个东西呢)


(2)说一说堆(我以为是java里面的结果是数据结构中的)


(3)描述堆排序,以及堆排序的时间复杂度


(4)优先队列和堆的区别


(5)进程和线程的区别


(6)数组和链表的区别


(7)讲述一下双链表


(9)多线程会发生什么现象(很神奇,竟然我会那个单词deadlock)


(10)给定两个有序数组A和B,他们的长度都是n,现在想要找到A与B合并之后的中位数,还怎么做?(我感觉用二分查找A和B)


(11)给定一个整型数组A,里面有正数和负数,现在想要找到数组中两个数,他们的和最接近于0?


(12)不借助于中间值来交换两个数A和B


       表示一个项目都没问,心碎前面小题全是英文面的,各种让面试官repeat,人很好,没有发火,蹩脚的英语连自己都交待不了,哎哎,好在后面算法题变成中文面了,希望能过了一面吧,赠人玫瑰,手留余香!!!

你可能感兴趣的:(其他,面试,摩根士丹利)