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

一面面试：

久仰大摩大名，今日略有体会，从昨天收到面试通知后就直接蒙圈，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，人很好，没有发火，蹩脚的英语连自己都交待不了，哎哎，好在后面算法题变成中文面了，希望能过了一面吧，赠人玫瑰，手留余香！！！