MorganStanley筆經

morganstanley筆經

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)程式改錯