4月初投的簡歷，到四月底拿到offer共乙個月，但面試集中在一天。全是演算法題。
面試形式：共三輪技術面試，全是演算法題
一面：1.給乙個m行，n列的**，有些格仔有水，用w表示，其他格仔是陸地，用『.』表示，求出**中有多少個水域。注：水域：w的四周的8個節點如果有w的話算同乙個水域。ww
ww上表就算乙個水域。
2.有一排商鋪，商鋪中都有錢，強盜不能搶劫相鄰的商鋪，問如何搶劫能保證錢最多？（動態規劃）
二面：有乙個m*n的滑雪場，每個滑雪場格仔的海拔高度不同，只能由高向低滑，且只能上下左右四個方向滑，問乙個人滑雪的最大長度是多少？注：每滑乙個格仔長度+1.
三面：1.找出單向鍊錶中的中間節點，時間複雜度要求為o(n)。
注意點：
1.快慢指標
2.要考慮鍊錶長度的奇偶。
3.邊界條件
2.找到單向鍊錶的中間節點，並刪除該節點。
注意點：邊界條件
1.如果只要乙個節點，返回為null
2.如果刪除節點為頭節點，如何返回。
2017微軟預科生計畫面試（三面全）
2017.4.24 蘇州 data mining algorithm machine learning engineer and scientist stca 上午9 00一面，由於辣雞lync沒能加入會議成功，改用 面試 50min 1 自我介紹 2 collabedit上寫二叉搜尋樹的資料結構，...
微軟2014實習生電話一面總結
幾道演算法題 第一題 ms.cpp 定義控制台應用程式的入口點。include using namespace std 函式功能 求正整數的平方根，要求誤差在0.001 思路 二分法 在誤差範圍內比較兩個數 int dcmp double x double sqrthelper double lef...
網易2018實習生c 開發程式設計題
小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011 並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l和r 1 l r 1e9 表示要求解的區間兩端。輸...