本文記錄2020年春季找算法實習的經歷，主要是面試內容，文末有驚喜~
PayPal Data Scientist
PayPal的DS實習面試輪數還是比較少的，分爲一面、二面、HR面，Base上海。
-
一面 (60min)
1.自我介紹
2.一道代碼題（Easy難度），股票買賣問題，一個數組存儲一支股票每天的價格，你只能買進一次，賣出一次，怎樣收益最大？
3.數據庫sql語句使用，給你一個S學生表(S_ID,S_NAME)、C課程表(C_ID,C_NAME)、SC學生選課成績表(S_ID,C_ID,SCORE)，問怎麼查詢到某門課成績最高的兩個學生的姓名？需要寫出對應的sql語句。
4.如何在大規模數據（數據分佈到不同server上）上進行查詢操作？（MapReduce）
5.PayPal需要處理全球範圍內各國家之間的交易，但是在不同國家有不同的法律，給你一堆不同國家的法律文本信息，怎麼跟交易流程的信息進行匹配，哪些流程會和哪些法律有關，假設已經有歷史的數據，怎麼實現這樣一個簡單的推薦系統？
6.大概講講淘寶商品和用戶之間推薦系統怎麼實現？
-
二面
因爲在PayPal是有很多印度人做技術的，平常需要和他們進行溝通交流，二面就是跟印度人全程英文面試，應該會涉及包括技術、項目、代碼等知識點的考察，然而我一面估計沒過…So只能給大家一個參考，如果想去PayPal的話得鍛鍊英語的口語交流能力，以及在推薦系統、大數據相關內容上下點功夫。
OPPO研究院 計算機視覺算法
-
一面
1.自我介紹
2.項目內容
3.介紹決策樹，有幾種類型，如何進行分裂，信息增益的定義
-
HR 面
1.自我介紹
2.大概介紹下項目
3.大學參加比較難忘的活動
4.對OPPO的認識
5.實習時間
字節跳動 推薦算法
-
一面
1.自我介紹
2.算法題
討論如果給你一棵二叉樹，如何序列化和反序列化（可以中序+前序遍歷、建樹），元素重複怎麼辦，如果元素是任意ASCII碼形式字符串形式該如何處理
3.機器學習中測試集上效果不好可能有哪些原因造成 -
二面
1.自我介紹
2.問簡歷裏一個項目是如何做的
3.卷積神經網絡和全連接神經網絡區別
4.算法- 求一個數的平方根（寫代碼，調bug）
- 編輯距離（動態規劃）
- 流式輸入，由EOF終止符號確定的n條數據，識別到EOF時以1/n返回元素，只有有限空間存儲（不能存下n條數據） （後來瞭解到是蓄水池抽樣算法）
-
三面
1.自我介紹
2.算法-
在無序數組中找到最大的元素
（拓展，如果最大元素有重複的，如何以O(1) 空間存儲最大元素對應下標，最終使得需要的元素對應的每個下標的以相同的概率返回）
3.開放題
大致意思是有個交友軟件，用戶點擊匹配時，系統爲用戶匹配其他用戶，然後開始聊天，系統會記錄聊天時長。在已經有一個月的歷史數據的情況下，如何設計算法使得匹配到的兩個人聊天時間儘可能長？
假設有n個人正在進行匹配，系統已經預估出兩兩之間的聊天時長，如何使得這n個人匹配後的聊天時長總時長達到最大？ -
-
HR面
1.自我介紹
2.爲什麼去字節
3.能給字節帶來什麼價值
4.覺得自己能得到什麼提升
5.字節跳動產品有哪些
6.對抖音的日活有了解嗎
7.怎麼針對抖音存在的問題進行優化
…
寒武紀科技 媒體算法
-
一面
1.自我介紹
2.針對自我介紹中相關項目進行提問
3.Pytorch如何實現自定義模塊？（需要定義forward函數和backward函數）
4.自定義過程中需要存儲哪些變量？（上一層梯度值，和對應變量當前梯度值）
5.提問環節，可以問工作內容等
-
HR面
放棄了，聽說在HR面之後還有一輪和部門leader的面試
平安科技 醫學影像算法
-
一面（突擊）
1.自我介紹
2.根據項目進行提問
3.提問環節，可以問工作內容等
-
在線測評
心理健康問題、IQ問題等
聚時科技 深度學習算法
-
筆試
40分鐘5道算法題，不要求做完，任意語言均可，僞代碼也行
-
一面
1.自我介紹
2.針對項目進行提問
3.卷積是全連接的特例還是全連接是卷積的特例
4.解釋帶動量的SGD，動量有什麼作用
5.python debug調試for循環語句，怎麼只通過一次斷點定位到問題所在
總結
從這段找實習的經歷不難發現，許多公司在面試的時候還是會圍繞你所做過的項目展開的，所以需要對寫在簡歷上的每個項目的細節都瞭解清楚，防止出現一問三不知的情況。同時針對自己想找的實習涉及領域的相關知識點需要複習好，當然leetcode刷題也是必不可少的。
最後，打個廣告，字節跳動2021校招提前批已經開始啦，感興趣的小夥伴們抓緊時間投遞哦~
字節跳動校招內推碼: 8U3GYTQ
校招投遞鏈接: https://job.toutiao.com/s/JRPco8r
社招/實習投遞鏈接: https://job.toutiao.com/s/JRPqxmP