微軟2014實習生電話一面總結

2021-06-21 16:33:20 字數 985 閱讀 8135

幾道演算法題:

第一題:

// ms.cpp : 定義控制台應用程式的入口點。

//#include using namespace std;

/*函式功能:求正整數的平方根,要求誤差在0.001

思路:二分法

*///在誤差範圍內比較兩個數

int dcmp(double x)

double sqrthelper(double left, double right, double n)

double mysqrt(double n)

int main()

第二題:

#include using namespace std;

/*函式功能:判斷兩個鍊錶是否相交

思路:考慮幾種情況:1.兩個鍊錶都不帶環 2.其中乙個帶環(定不相交)3.兩個都帶環

*/struct linknode

};//兩個鍊錶都沒有環,看尾指標是否相等

int is******joined(linknode *h1, linknode *h2)

//使用快慢指標判斷鍊錶是否有環

linknode *testcycle(linknode *h1)

return null;

}int isjoined(linknode *h1, linknode *h2)

}int main()

第三題:

#include #include #include #include using namespace std;

struct treenode ;

};/*函式功能:求二叉樹的最大子樹和

*/int maxs = int_min;

int maxtreesum(treenode *root)

int main()

騰訊實習生一面

在沒有任何準備的情況下,僥倖通過筆試,但還是在一面中暴露自己,打擊 特別簡單的基礎概念題。1。程序和執行緒 說了兩句,面試官問,還有嗎?2。static和const static 記了點,說的稍微多。const只知道定義常量。又是 還有嗎 3。tcp和udp 只說了簡單的幾句,可靠不可靠什麼的。問 ...

騰訊實習生一面

被晾了一天,昨晚四處打聽別人面試被問的問題,感覺很多都沒什麼把握,弄得自己都有點緊張了。今天竟然是個mm面試,挺和藹的,我說什麼她都嗯嗯嗯嗯嗯,也不知道有沒有說對。順便說一下,她也是最近這一階段以來唯一乙個沒在我做自我介紹的時候打斷我並讓我說完的面試官。面試官mm先是順著簡歷問了些問題。作業系統,程...

前端 2019 10 騰訊實習生一面

上來甩了4道演算法題,演算法確實薄弱,整蒙了 筆試部分 演算法題1 leetcode 283 演算法實現 var movezeroes function nums for let i 0 i return nums 演算法題2 leetcode 617 演算法實現 var mergetrees fu...