Morgan Stanley IT 电面面经 2012.10.11

全英文，半小时左右

4部分:1.self introduction 2.10 questions about CS 3.detailed question 4.Problem solving

1.略

2.(1)what is a hash table (2) what is a stack,how it works (3) what's the difference between async & sync (4)what is a pointer (5)what's the size of a pointer (6)what is pre-order &post-order 遍历 (7)what is "call by reference" (8) what is virtual method (9) what is an exception (10) what is database normalization (11)what's the difference between process and thread (12) what is a state machine

 

3.smart pointer ,这个没答好，只说了说概念，有垃圾回收，边界检查功能

4.problem solving

(1)single direction list ,find the last 6 elements  use no more than 2 pointers

(2)10 GB file ,only 2 GB memory,how to sort

最后的问题确认了一下4（2）的答案，他只说思想是先分治再合并，没说具体的