拼多多【學霸批】面經

snowell 發布于2019-08-19 10:55 / 3065人閱讀

摘要：一面技術面持續時間分鐘左右面試官看起來比較好，開場自我介紹，面試官了解一些基本情況。沒問技術，差不多分鐘。給出優化方案只查找給定用戶的好友的好友即可。之后就是讓回去等通知了涼了貌似每個人都是三面。

直接上干貨了

時間：2018-08-12
地點：浙大玉泉校區
投遞崗位：平臺研發工程師
應該是每個人都有三面（兩輪技術面，一輪HR），三面是平行的，順序不一。

一面：技術面
持續時間：80分鐘左右
面試官看起來比較好，開場自我介紹，面試官了解一些基本情況。
開始問項目，面試官挑了我一個本科做過的比賽，讓我說，主要是就是說原理，具體實現沒問（因為面試官不懂控制理論。。）
然后問了一個近期的項目，問了mycat，怎么分庫分表，你們數據庫怎么設計的，為什么這么設計，分表的依據，怎么優化
我想了一會兒答的。
問了redis應用場景，數據類型，數據結構，淘汰機制。
問了數據庫索引，有哪些，有什么用。
接下來開始問我學過哪些課（因為我是跨考的），然后問了常用數據結構有哪些，排序算法，相應的復雜度，不是很難。
隊列和棧的區別，現實生活中的例子。
樹，n個節點的樹的高度（m叉，二叉）
圖的種類，應用場景
紅黑樹的應用場景（幸好沒多問，就問了場景），解決什么問題。
重寫筆試題，具體題目是，給一個字符串（長度4k）,順時針打印成正方形，這個討論了有點久，然后問怎么優化。

我開始給的方法：用二維數組存好
例如abcdefghijkl(k = 3)
打印結果：
```
abcd
l  e
k  f
jihg
```
優化后的：
第一行和最后一行直接打，中間的，判斷頭和尾在字符串中的位置即可。
比如，i從1開始，
第i行的開頭在字符串str中的位置就是str.length() - i
第i行最后一個字符在str中的位置:k + i

計算機網絡

瀏覽器地址欄輸入www.baidu.com發生什么，我說了dns,tcp,http 之類的，比較概況
面試官：dns具體流程，怎么查詢
我大概從緩存，再到嵌套查詢答的

操作系統

死鎖條件

Linux
怎么看文件行數，這個我真不懂，只知道tair。
字符串匹配，grep，awk

HR面
沒錯，HR在第二面
沒啥好說的，自我介紹，興趣愛好，工作地點，加班情況什么的。沒問技術，差不多20分鐘。

技術二面
面試官可能還沒30吧，看起來也還好說話。

自我介紹
挑一個項目講，讓我講原理，畫圖，解釋給他聽。
基礎算法：最大子數組，我本來想說dp法的，后來覺得太套路了，直接說了空間和時間復雜度最小的（從dp演化而來），
leetcode入門題。。代碼如下，基本一致

    public int maxSubArray(int[] nums) {
        if(nums == null) return Integer.MIN_VALUE;
        int sum = 0;
        int left = 0;
        int res = Integer.MIN_VALUE;
        for(int i = 0; i < nums.length; i++){
            if(sum < 0){
                sum = nums[i];
                left = i;
            }
            else{
                sum += nums[i];
            }
            res = Math.max(res, sum);
        }
        return res;
    }

接著開始讓我重說一下筆試題的第三題（最多共同好友）
是這樣：有很多用戶，每個用戶都有好友，現在給定一個用戶，讓查和他共同好友最多的人（這個人和那個用戶不是同一個人）
比如：
id 好友
0 1 2 3
1 0
2 0 3
3 0 2 4
4 3
我說了我的方法（用集合，暴力）
面試官提示：如果用戶特別多，但是好友關系很少，怎么辦。
我想了會。給出優化方案：只查找給定用戶的好友的好友即可。

然后開始問GC，直接讓我說，我說了幾種方法
面試官問了哪些對象可以做GCroot，我說了幾個，沒說全。。

之后就是HR讓回去等通知了（涼了？）
貌似每個人都是三面。

GPU云服務器云服務器學霸批拼多多怎么取消拼單拼多多怎樣取消拼單拼多多短信群發

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/76702.html

一個JAVA渣渣的校招成長記，附BAT美團網易等20家面經總結

摘要：作者重慶森林鏈接來源牛客網整個三月份通過牛客網和網友分享的經驗學到了很多東西，現在反饋一下我的面試經歷，希望對同學們有幫助。個人情況大三本方向渣碩，經過實驗室學長內推，于三月底完成面試。校招是實力和運氣的結合，缺一不可。歡迎關注我的微信公眾號：Java面試通關手冊（堅持原創，分享美文，分享各種Java學習資源，面試題，以及企業級Java實戰項目回復關鍵字免費領取）：showImg(h...

mozillazg 2019-08-15 15:15 評論0 收藏0
求職攻略 | Datawhale助力秋招最強戰甲

摘要：秋招變夏招，還沒準備好團隊成員收割機牽頭，帶領名成員歷時個月，整理了一份機器學習算法工程師求職面經。但如果之前并沒有意識到這一問題也沒關系，為你呈現一份小而美的面經。這部分內容包含了邏輯題目及概率題目兩方面的內容。秋招變夏招，還沒準備好？Datawhale團隊成員offer收割機牽頭，帶領14名成員歷時2個月，整理了一份機器學習算法工程師求職面經：Daily-interview。一份...

CKJOKER 2019-06-26 18:59 評論0 收藏0
拼多多通用優惠券漏洞被薅羊毛數千萬你的系統有反作弊防護嗎？

摘要：月日，微博大互聯網那些事爆料，拼多多百元通用優惠券的營銷推廣出現重大漏洞，無論新老用戶，都可以元優惠券購買無門檻不限品類使用的通用優惠券。從多個渠道了解，此次漏洞，拼多多至少損失數千萬。 1月20日，微博大V @互聯網那些事爆料，拼多多百元通用優惠券的營銷推廣出現重大漏洞，無論新老用戶，都可以0.4元優惠券購買無門檻、不限品類使用的通用優惠券。近日半夜被羊毛黨發現后，瘋狂購買可以快速...

104828720 2019-06-28 11:15 評論0 收藏0
聽說拼多多因漏洞被薅了200億？- 談談軟件測試

摘要：昨天看到一個大新聞拼多多在日凌晨出現漏洞，用戶可以領元無門檻優惠券。拼多多本來就是家爭議頗大的公司，這次事件更是引發輿論熱議。有人估計全球為此花費的相關費用有數億美元。軟件發布測試版讓用戶使用，就屬于一種黑盒測試。昨天看到一個大新聞：拼多多在20日凌晨出現漏洞，用戶可以領100元無門檻優惠券。一夜之間，被黑產、羊毛黨和聞訊而來的吃瓜群眾薅了個底朝天，直到第二天上午9點才將優惠券下...

henry14 2019-07-31 09:59 評論0 收藏0
拼多多的搜索的參數anti_content怎么破

摘要：這里就可以看到我們需要找的參數了，但是這里已經生成了，我們可以直接查看右邊的調用棧經過多次查看，可以很容易就發現這個地方有點東西，立即下斷點這時我們可以先去掉斷點，然后刷看查看，獲取不斷點下一個斷點直到運行結束再滑動到下一頁即可。今天繼續帶來破解拼多多的 anti_content 參數破解，代碼已經放在github上：https://github.com/SergioJune...(...

everfight 2019-08-23 16:25 評論0 收藏0