首先吐槽一下面試的酒店離學校太遠了！！
我申得是測試崗位。面試我的是一位美女姐姐，相當nice。
簡單自我介紹之後就是問我為什麼要選擇測試。
交流之後讓我寫我知道的排序的方法，並且寫出這些排序方法的一般時間複雜度、最差時間複雜度和最優時間複雜度。說實話，我真的是忘了排序了，一般都直接用algorithm裡面的快排，很少去用其他亂七八糟的東西。
果然我寫的一塌糊塗，然後就讓我自己用擅長的語言寫乙個排序，我肯定選擇用c++了，寫了乙個最簡單暴力的排序。n平方的時間複雜度，再開乙個n的空間來存放排好序的序列，真的是最醜陋最*****的乙個排序了。寫完之後讓我人工跑一遍程式。
然後知識方面的面試就結束了。我們簡單聊了聊天，我就面完了。我的面試還是很開心的，面試的美女姐姐人很好。
在說說我同學吧，一起來參加面試的還有我同學實驗室的研究生學長，不是我吐槽，感覺研究生不一定比本科生就好。
乙個研究生申請的是研發崗，應該是c++吧。進去問了一下他static的資料儲存的空間，不解釋，這個他居然沒答出來，這什麼基礎水平。（想到我的排序我就不能吐槽了。。。）
然後讓他實現乙個vector，這個應該是資料結構裡面最容易的了吧。
最後說了乙個車的模型，原題亂七八糟的懶得敘述，我簡單抽象一下其實就是記憶體和secondary disc之間如何進行替換的排程演算法，作業系統的內容，我覺得也是相當容易，不解釋。
我同學本來申的是c++研發崗，用他自己的話說他就長了一副不會c++的臉，進去直接被面試官說你不適合c++，在這裡絕對過不了，去面試演算法吧。然後我同學就拿著簡歷轉去面試演算法了，結果就被演算法面試官擼爆了。好像上來就問了些機器學習，deep learning的東西，還好這學期有一門massive data這門課，他勉強跟面試官對擼了一下，但是最後面試官還是覺得他的演算法too *****。接下來問他的是一道演算法題。。。。
今天太累了，改天想起來了繼續寫吧。。。
阿里巴巴暑期實習生筆試題
1.kmp演算法 長度為n的主串t中匹配長度為m的子串p n m 匹配成功 存在p的每個字元依次和t中的乙個連續字串行相等 輸出主串中匹配串起始位置,匹配失敗輸出 1 思路 首先用o m 的時間對子串進行預處理，可通過子串本身的特性判斷出需要右移幾位才是可能匹配的 然後用o n 的時間去完成匹配 時...
cvte c 實習生面試題目
這個面試是 面的，一開始問了有關的專案經歷之後就開始問以下的這些問題，整個面試過程大約30分鐘。在c 中，源程式變為可執行程式的正確順序 虛函式，純虛函式，多型性 函式過載 堆疊智慧型指標 種類，實現原理 malloc free和 new delete的區別 c和c 的區別 常見的stl函式 如何寫...
阿里巴巴面試題
作業系統的任務排程 房間內有n 1個群眾，1個明星，群眾之間的認識情況未知，所有的群眾都認識這個明星，現在有乙個機器可以問乙個人是否認識另乙個人，效率為o 1 請設計乙個演算法在n個人中找出這個明星。前線戰場有n個戰士，每個戰士都掌握了一些情報，戰士之間的交流 比如打 可以交換雙方的情報。請設計乙個...