微軟 2021 技術類面試題
- 管理員
- 365閱讀
- 2021.09.27
求有權樹任兩節點間最長路徑的時間復雜度
選一組度符合無向、連通、有環的點集(圖論)
A.{1,1,1,1,1,1}?B.{1,2,2,2,1,2}?C.{1,2,3,3,1,4}?D.{1,1,1,1,1,6}
斐波那契數列模5的規律
F(0)=0?F(1)=1?F(n)=(F(n-1)+F(n-2))mod5?求F(2021)
快速排序最好的時間復雜度?最壞情況的時間復雜度?平均時間復雜度
求數組最大子數組和的時間復雜度
sizeof
1.?struct?A?
2.?{?
3.?A();?
4.?~A();?
5.?
int?m1;?
6.?
int?m2;?
7.?}a;?
8.?
struct?B?
9.?{?
10.?B();?
11.?~B();?
12.?
int?m1?
13.?
char?m2;?
14.?
static
char?m3;?
15.?}b;?
16.?
struct?C?
17.?{?
18.?C();?
19.?
virtual?~C();?
20.?
int?m1;?
21.?
int?m2;?
22.?}c;?
struct?A{?A();?~A();?int?m1;?int?m2;}a;struct?B{?B();?~B();?int?m1?char?m2;?static?char?m3;}b;struct?C{?C();?virtual?~C();?int?m1;?int?m2;}c;?
求sizeof(a)?sizeof(b)?sizeof(c)
?二分查找使用什么數據結構
A.棧?B.隊列?C.二叉樹?D.鏈表?E.哈希表
求兩個20x20的方陣放在100x100方陣中重合的概率
給出后序遍歷?求可能的先序遍歷
給出一個一維的點集,求能夠包含[n/2]個點的第一個最小區間的左邊界和右邊界(實際上就是數組)
例如
{5,-3,10,4,-2,-5}
第一個包含[n/2]個點的最小區間就是[-5,-2]
1.?寫一個函數,參數是數組及其長度,返回第一個包含[n/2]個點的最小區間的左邊界和右邊界,不能引用任
何頭文件和使用任何庫函數,要求完整可運行,效率盡可能高
2.?給出一些測試用例來進行測試,同時要給出每組測試用例的測試目的,要包括邊界情況,錯誤情況