一、簡答題
1：數據庫以及線程發生死鎖的原理及必要條件，如何避免死鎖
2：面向對象的三個基本元素，五個基本原則
3：windows內存管理的機制以及優缺點
二、程序設計題
1：公司裏面有1001個員工，現在要在公司裏面找到最好的羽毛球選手，也就是第一名，每個人都必須參賽，問至少要比賽多少次才能夠找到最好的羽毛球員工。
2：現在有100個燈泡，每個燈泡都是關着的，第一趟把所有的燈泡燈泡打開，第二趟把偶數位的`燈泡製反(也就是開了的關掉，關了的打開)，第三趟讓第3,6,9....的燈泡製反.......第100趟讓第100個燈泡製反，問經過一百趟以後有多少燈泡亮着
3：有20個數組，每個數組有500個元素，並且是有序排列好的，現在在這20*500個數中找出排名前500的數
4. 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位變DEFGABC，要求空間複雜度O(1)，時間複雜度O(n)
三、系統設計題
現在有一個手機，手機上的鍵盤上有這樣的對應關係，2對應"abc",3對應"def".....手機裏面有一個userlist用戶列表，當我們輸入942的時候出來拼音的對應可能是“xia”，“zha”，“xi”，“yi”等，當我們輸入9264的時候出來是yang，可能是“樣”，“楊”，“往”等，現在我們輸入一個字符串數字，比如926等，要在電話簿userlist中查找出對應的用戶名和電話號碼並返回結果。