今天去南大參加了下微軟暑期實習生的筆試，根據回憶記錄下題目吧，根據自己翻譯，有的也許翻譯不準確
試卷為英文， 題目形式為20個選擇題，1-7難度為easy，打對3分，少選2分，空白0分，打錯-2分；8-18，答對5分，少答3分，打錯扣3分，空白0分，最後兩題貌似答對8分，少答5分
1、對80個題目進行選擇排序，在主迴圈32次迭代之後，能保證多少個元素是排好序的（never moved again）
a、31
b、32
c、39
d、40
e、以上都不是
2、以下哪些是解決race condition的機制
a、mutex
b、semaphore
c、pipe
d、local call
3、乙個有序數列，1,2，....n，棧大小為m，如n=2，m=2，則可能的輸出序列為1,2和2,1；則n=7，m=5時，以下哪些為可能輸出序列？
選項太長
4、2個二進位制數想乘再求和，具體數字肯定記不得了
5、以下程式輸出：
int x=11;
int const *p = &x;
p++;
printf("%d\n", *p);
a、12
b、gabage num
c、compile error
d、none of above
6、以下**正確的是
int fun()
int* fun()
; return a ;
}int *fun()
; int *p = a;
return p;
}int fun()
大概記得是這個樣子， 就是堆疊記憶體能不能返回的問題，vector那個貌似記錯了
7、一張5位數儲存的image，180度旋轉後得到，不同數字為78933，則原數字為以下哪個？
選項肯定記不清，4個5位數
8、考慮以下遞迴函式power(int b, int e)，考慮其時間複雜度
int power(int b, int e)
b、sqare
c、linear
d、none of above
9、以下說法正確的是
a、根據中序和前序可以確定乙個二叉樹
b、根據前序和後續可以確定乙個二叉樹
c、d忘了
10、
class ctest
};int ctest::a = 0;
空格處填：
a、const/static
b、static/const
c、d忘了
主要是const和static的初始化方式
a、const
b、virtual
c、extern
d、inline
e、static
12、以下程式的輸出是什麼
char* fun(char* str, char c)
return str;
}int _tmain()
b、abcdcccd
c、abddcccd
d、忘了
實際這段**貌似記錯了，因為編譯不過，*s1和*s2都沒申請空間，直接改*s1會提示access violation
13、以下說法正確的是
a、在大資料量情況下，插入和冒泡不高效
b、在資料接近排好的情況下，插入排序比快速排序快
c、乙個複雜度
d、忘了
14、乙個有2047個節點的3叉b樹，高度最大為多少？
a、11
b、12
c、13
d、14
15、對於長n的序列有序輸入棧，可能的輸出有多少種？
16、17、撲克牌52張，紅色（方塊和紅桃），黑色（花和黑桃），兩副牌，從中間拿2張，為紅色的概率為：
a、1/2 ， 1/2
b、1/52，1/103
c。。d、。。。
18、蘭亭集序，全文共391字，如果儲存到text，那麼可能的大小為：
a、782 位元組，編碼為utf-16
b、784位元組，utf-16
c、1173位元組，utf-8
d、1179位元組，utf-8
19、lis（longest increasing substring），比如對於序列2,0,5,1,3,4，的最長遞增子串為0,1,3,4,，求最長遞增子串的時間和空間複雜度為：
a、n^2， n
b、nlogn、n
c、n,n
d，n,c
20、鍊錶逆序，**太長，不寫了
只能記得這麼多，其他忘了，僅供參考，第一題就搞蒙了，楞是不敢選32
微軟2013暑期實習筆試回憶
一共是20道選擇題 有可能多選 答對加分，答錯扣分，所以了不敢亂選啊，現在開始回憶一些題目 1 有1000瓶水，其中1瓶是有毒的，小老鼠如果喝了有毒的水會在乙個星期後死掉，問至少需要多少只小老鼠來做實驗，才能夠在一星期後選出有毒的一瓶水。我選的是10，2 10 1024 1000,原理跟1 n選擇器...
2013騰訊暑期實習筆試
筆試題目由20道3分的不定項選擇題 注意是不定項選擇！博主悲劇就 於此，全部當單選來做，考完還納悶為什麼有的題目感覺幾個選項都對 以及10道4分的填空題目構成。範圍覆蓋了程式語言基礎 如巨集定義 資料結構 演算法的複雜度 二叉樹等 資料庫的一些概念 作業系統 記憶體管理 以及網路 協議 位址 的部分...
騰訊暑期實習筆試筆記
題目 現存在一棵滿二叉樹，第一行為1，第二行為2 3，第三行為4 5 6 7等等。以此類推，現要求輸入n行，每行包含兩個數x,k 求x在該二叉樹下第k行的祖先節點，並列印出祖先節點。若該行沒有祖先結點，則輸出 1 eg 輸入為 410 1 10 2 10 3 10 4 輸出 125 1實現 如下 u...