筆試時間:2013-11-14
地點:深圳
職位:技術開發
1.選擇題 10道
mp比較
2.考察數組和指針
3.數據庫一致性問題
4.歸併排序時間複雜度遞歸表示公式
連接方式
6.倒水問題,3L、5L、7L 怎麼匯出4L水
7.n條封閉曲線、兩兩相交,問多少個交點
8.面向對象中的模版機制
9.老鼠毒藥問題,1000瓶水,有一瓶有毒,找出來哪一瓶有毒。
10.數據的互斥訪問,最後輸出count值
2.簡答題 3道
1.一所學校裏有90%的男生,10%的.女生,男生全部穿長褲,女生有一半穿長褲一半穿裙子。假設你走在校園裏,迎面走來一個 穿褲子的學生,問這個學生是女生概率是多少?
2.空間裏任意給兩個向量X=(x1,x2,)和Y=(y1,y2,..,yn),問X和Y的角平分線是多少?
3.寫出熟悉的概率密度函數,說明對應的現實生活應用場景。
3.算法題 3道
1.用執行速度最優的方式從鏈表裏面刪除重複元素
2.寫一個函數打印兩個string的字母組合,單各個字元必須保留在源字元串的字母順序:
例如: Input: str1="AB" str2="C"
output:
ABC
ACB
CAB
Input: str1="AB" str2="CD"
output:
ABCD
ACBD
ACDB
CADB
CABD
CDAB
3.給 binary tree 分層打印
例如:
A
B C
D E F G
打印結果:
A;
CB;
DEFG;