群碩筆試題zz

才智咖 人氣:1.84W


群碩的筆試在語言方面主要是Java和C++,夾了一道C#題,趁記憶猶新的時候記下來

群碩筆試題zz

一、給了一棵二元樹的前序遍歷和中序遍歷,要求寫出後序遍歷。
看一下資料結構就行了,很easy。提示:前序遍歷的第一個節點為根結點,在中序遍歷中根結點的左邊節點是左子樹,右邊節點是右子樹,如此遞迴。

二、什麼是實體記憶體和虛擬記憶體,OS中為什麼要使用虛擬記憶體?
看OS的書。

三、解釋一下C#中的“delegate”。
原先不清楚的,然後在技術面試的時候問了一下面試官,原來類似於一個佇列,佇列中存的`是函式指標(託管函式),執行時佇列中的函式會在一個執行緒中被依次執行。

四、與子程式傳遞引數有哪些方法?
彙編題,我想起來三個:引數壓棧、引數存暫存器、引數存資料段。

五、解釋一下Java中的String和StringBuffer,什麼時候需要使用StringBuffer?
核心是String物件是不變物件,連線、取子串等操作會生成新的物件,舊物件可能會被回收。StringBuufer則是可變物件,上述操作將在原物件上進行。

六、Java中哪些容器的預設佈局器(layout)是BorderLayout?
這個不是那得很準,就寫了JFrame及其子類,Frame及其子類。

七、一個C++的函式:
int operation(int numberA,int numberB){
  return numberA + numberB;
}
然後聲明瞭三個變數:
int a = 2;
int result1 = operation(5, a++);
int result2 = operation(5+a, ++a);
問result1和result2的值。
原先以為考得是傳值、傳引用的問題,結果仔細一看考得是a++和++a的問題,這就簡單了。
result1 = 7, result2 = 12

八、如果父類的解構函式沒有宣告為虛擬函式的話在父類的指標上呼叫解構函式會有什麼後果
遮蔽多型,子類申請的資源將不被釋放。

九、定義了一個類:
class Something{
pulic:
  Something();
  void setValue(int val){
    value = val;
  }

private:
  int value;
}
以及一個函式:
void doSomething(int val){
  Something* sth = new Something(); // Line 1
  sth->setValue(val); // Line 2
}
問Line 2如果是doSomething()的最後一行的話會有什問題?
doSomething執行完後sth沒有被銷燬,記憶體洩漏。

十、寫一個程式將輸入的16進位制轉為10進位制。
基礎

十一、設計一個微波爐的控制程式(OO)。
這道題有點意思,我主要用Observer模式設計了一個定時器,然後把微波爐烹飪的物件抽象為Cookable。

十二、邏輯題,一列火車以15 mph的速度從北京開往上海,另一列火車以20 mph的速度從上海開往北京,一隻鳥(比較笨)速度25 mph,在兩列火車之間來回飛,相遇即折回。問到兩列火車相遇這隻笨鳥一共飛了多遠?
很簡單,因為鳥一直在飛,所以一共飛了s/(15 + 20),s為上海到北京之間的距離,那麼它一共飛了s/(15 + 20) * 25 mile。

12道題,除了那道C#題,其它覺得沒多少地方能扣我分了,當天晚上就沒睡好,很興奮。果然第二天上午就打電話來讓我去面試,效率真的很高,然後就果然順利拿到了offer

TAGS:群碩 筆試