2019.6.28
頭條提前批: 廣告算法(一面卒)
原因分析: 概率題+代碼題掛。給的機會沒抓住。
題目: ID3,C4.5,C&RT樹; 圓內任意三個點構成銳角三角形的概率;preorder,inorder重建二叉樹
重點: 1/4，積分方法而非排列組合方法。重建樹記得邊界條件(重點在於root,left節點的距離length)
主要收穫: 基礎一定要紮實，被問住基礎的不會直接gg
2019.7.8
百度提前批:L2R(二面完 等待結果ing)
一面: 快排，第K大數(時間複雜度，忍不住擴展了一下qicksort的優化)；單詞級別的編輯距離(DP); 青蛙過河最小的石頭個數(變型: leetcode 403, 掛)
詳細講述了自己的文章(sequencing the music sections with deep learning)；svm目標函數(忍不住開始推導 計算w,b導數時被叫停); 討論一些開放問題
二面:比賽相似度開始討論，Loss說常見的分類損失(忍不住開始多說迴歸的損失)；gbdt的Gain值和xgb的gain值；語言級別的C++內容，手寫類的繼承+虛函數。（還好老底子還在）。一堆開放的問題討論，（e.g. metirc用正逆序對）。
評價: 聊得比較愉快（面試官和我之前做的內容比較相關）。
主要收穫: GBDT和XGB從原理起重新準備。
2019.7.22
高德地圖提前批（二面卒）
一面：1.字符數組包括(小寫字母，數字，大寫字母)，要求排序爲小寫字母在前面，數字在中間，大寫字母在最後。（思路1.O(N)空間，O(N)時間遍歷一遍把字符，數字分別挑出來。不允許，要求原地排序 思路2:重寫排序的compare函數。不允許,時間複雜度要求O(N) 思路3:快排變型，當時沒想好數字怎麼處理。 思路4:p1,p2,p3每次調用insert函數插入對應位置，O(N) 思路4:快排變型,先排序好小寫字母和非小寫字母。在排序非小寫字母中的數字和大寫字母（來源自網絡，但是這個時間複雜度是O（2*logN）吧。） 注: 面試官給提示遍歷一遍或者多遍，用遊標表示。提示我沒理解到位？ 目前猜測是思路4。）2.對角線打印數組( 思路1:找規律，總是依賴上一級 思路2:來源於網上)
https://blog.csdn.net/qiyei2009/article/details/80295930
//左上角，我們可以認爲先從0 到 n - 1 列
for (int k = 0 ; k <= n - 1; k++){
//每一列的循環 行下標i會增加，列下標j會減少
for (i = 0 ,j = k; i <= k && j >= 0 ; i++,j--){
這兩道題目我都沒想到恰當的思路。其他方面：unix環境高級編程追着問,醉了。聊了一會memmap,tcp、ftp等等很多問題。（這裏我說ftp傳輸比tcp快，被指出錯誤。讓我回去查下send2file函數）。文件傳輸的問題。後面問了下個人興趣點。
二面: 翻轉鏈表。svm的loss，畫圖。lR和SVM區別（這裏我思緒很亂，整理了下：1.對於分類問題: lr可能有無窮組解，svm只有最優的解。2.對於迴歸問題LR直接拿到結果）； SVM的kernel核函數的作用（說的不夠深入）；max pooling，Mean pooling分別在什麼場景下使用?;xgb的二階導的作用？
評價：一面估計是交叉面。二面面試官，說我更多停留在使用層面，很多東西不夠有深度，整體還行但是不夠優秀，無法通過面試。兩個面試官人都很好，總算碰到一次有點收穫的面試了。
思考: 上面的問題如何從更深層次說出體會呢？
2019.8.1
快手商業化(二面卒)
一面: 反轉鏈表+二叉樹之字形遍歷，非常簡單，AC。SQL語句;LR的MSE,邏輯迴歸的損失函數。sigmod的導數（這裏我算錯了，倒數=分子導數分母 - 分母導數分子。 我又對分母求導了。。）；LSTM詳解（說不出來。。 不知道三個門一個記憶單元是如何作用的。GRU的改進），C++的[]，&作用；xgb shrinkage作用
二面：防止過擬合的方法。C++虛函數表。 Hadoop原理，我瞎說了一會。AUC的計算方法（ROC曲線編程實現。。 掛了。說是有個簡單計算 而不是真陽率假陽率那種算法）。LR損失函數的來源（又沒寫上來。。去說loss的導數的 我之前都推到-1,1分類的最大熵啊。。 ）快排什麼時候是O(N2),(逆序的時候，我又答錯)
評價: 好幾個小的失敗點。還是不夠強。。 零散的知識怎麼才能系統化呢？
2019.8.2
百度推薦平臺(二面卒)
一面: 後序遍歷二叉樹 二面:跳馬最小的次數;按照概率隨機採樣(蓄水池思路); hadoop排序
2019.8.3
京東廣告
一面:mapreduce任務,貝葉斯公式 二面:BFS遍歷圖,雙指針獲取sum和,dp最大連續子序列的和
2019.8.7
競技世界筆試: 召回率,曼哈頓距離,最小覆蓋子串
2019.8.9 阿里一面
1.抽象背景
2.NN 每一步的計算的size 大小
3.基礎算法庫 (快速計算乘法 二分思想 牛頓)
4.DPP 仔細閱讀
5.item2vec node2vec 加深理解
2019.8.9 依圖筆試
2019.8.10 貝殼筆試
化簡數學公式; 0~9的序號問題; dp鋸子斧子砍樹;圖論
2019.8.11 頭條筆試
鬧鐘; 位運算; 左右遍歷; 圖論
追一科技一面
10.頭條校招面試
10.360筆試
立方體表面積,進制最小轉換
11.百度地圖面試
1.定義宏拿到類中變量的偏移 2.有效乘積運算符號的棧 3.滑動窗口某個IP出現最多的次數 4.相鄰的連續兩個數值差值不超過1,target存在的可能性?
虛函數表(繼承時的變化)+析構函數; BP的原理; feature_map的計算
12.騰訊筆試
13.小米麪試
14.360面試
15.猿輔導面試
16.京東校招/提前批面試
談薪… 終
與自己和解