MorganStanley20171018IT笔试

记得多少写多少吧，顺序也不太对
 
1.1 选择题， 有单选也有多选，题目中会说明的
  稳定排序有哪几种、类对象初始化问题、
 
2.1必选题
主要是逻辑分析吧
  1）求数学期望：抛硬币，第一次出现连续两次正面所需要的次数
  2）数学期望：每个盒子里一张券，上面有可能是1 2 3 4 5中的任何一个数字，且各个数字出现的概率相同。集齐一套可以兑奖，则如果要集齐一套，平均要多少盒子
  3）没看懂题目：假设海岸线为无限长的直线，距海岸线一公里有一个灯塔，灯塔上的照灯以每分钟一圈的速度匀速转动，则照灯的光束的image在海岸线上的速度是多少。可是题目又冒出来对光束beam的解释，"white spot"，还说这个white spot距灯塔3公里。愣是没想出来到底是什么位置上的关系。有高人给指点下不？
  4）最小次数的经典题：12个球，其中一个与其它不同。用一个天平，最少多少次可以检测出这个球，并且知道它是比正常的其他球重/轻。
 
2.2和2.3选择其一
2.2为计算机语言题，里面有c/c++, Java, c#的题，觉得要是做好了，最好你三种语言都知道，否则不太可能全作出来~
2.3为数学题。本来一看题目有些懵，没做。后来做2.2不爽了，仔细看了下2.3，其实都是些基本的数学题，弄不好比2.2好做呢~（都这种心态哈：别家的草地总是看起来更绿点儿~）
我选做了2.2
  1）static variable和globle varibale的区别
  2） stack和heap的区别
  3）存储过程是指？怎么用呢
  4）聚集索引和非聚集索引的区别
  5）删除一个单链表上最后N个node
  6）程序改错