大家好我是好好學習天天編程的天天
一個整天在互聯網上種菜和砍柴的程序員~
@TOC
最近有粉絲私信問有沒有拼多多的面試真題，當然有啦，而且拼多多現在的福利待遇也是非常厲害啦，請看去年本科生的薪資：
那好了，今天就更新一篇
以後會持續更新，關注我就等於關注互利網公司面試題
下面是面試真題：
2020年拼多多校招面試題一面-牛客網
- 自我介紹，然後問項目。
- 項目比較偏，講了挺久的，不過面試官還是聽完了，並且問了幾個問題。
- 同步異步，阻塞非阻塞IO區別。
- epoll/select
- 進程間通信方式
- SVM
- 筆試題優化，寫完給他看。
2020年拼多多校招面試題二面-牛客網
- 自我介紹+項目。
- 項目細節，問了挺久。
- 進程間通信方式
- 用過哪些共享內存
- 講mmap
- socket
- TCP和UDP，TCP相關。
- 紅黑樹
- 寫題：旋轉數組中的最小值。
2020年拼多多校招面試題一面-2019/10/19-牛客網
- 自我介紹，問項目
- socket是什麼？介紹一下整個流程
- accept隊列在三次握手哪個階段
- 高併發如何處理？
- linux io模式？
- client有兩個線程（多核），可以同時連服務端socket嗎？
- 然後圍繞多線程問了一堆同步的問題
8.如何判斷數據發送完了？- 設計一種方法解決粘包問題?
- 上下文知道嗎？
- 協程用過嗎
- 有一個a.txt怎麼讀取後五行
- linux怎麼看一個程序有多少個線程？
- 知道那些linux命令？
乾貨｜名企高頻考點指令篇-查看Linux硬盤空間使用情況
乾貨 | 名企高頻考點指令篇-Linux查看CPU內存和系統版本
乾貨 | 名企高頻考點之查看網絡/進程信息
乾貨 | 名企高頻考點-Linux命令之文件訪問權限理解
乾貨 | 名企高頻考點-Linux命令之系統操作權限理解
乾貨 | 名企高頻考點之Linux命令-grep
乾貨 | 名企高頻考點-Linux命令之find
乾貨 | 名企高頻考點-Linux命令之uniq
乾貨 | 名企高頻考點-Linux命令之sed詳解
乾貨 | 名企高頻考點-Linux命令之sort- 軟連接和硬鏈接區別？
- c++有哪些鎖？
- 互斥鎖和自旋鎖應用場景？
- 讀寫鎖介紹一下？
- 隨便寫一個排序算法和二分查找吧
- 我看你做圖像的，爲什麼要做後臺？
- 最後提問
2020年拼多多校招面試題二面-2019/10/19-牛客網
- 介紹項目
- 如何保證線程安全？
- 項目裏socket通信怎麼寫的，用tcp協議呢
- 數組有正有負，求數組中任意三個數乘積的最大值 怎麼用隊列來實現一個棧
- 設計一個棧 可以在o(1)時間內返回棧的最小值
- 歸併排序講一下，時間複雜度是多少，怎麼算出來的
- 寫個算法吧，出完題我跟他說筆試做過，是線段樹，然後他翻了一下筆試記錄，說咱們換個題，你先把這個題思路給我講講。
- 第二道題是在數組裏找到最小的未出現過的正數
- 反問環節
2020年拼多多校招面試題一面-2019/9/7-牛客網
- 聊項目，很細
- 重解筆試題目
- Mqtt,Http,WebSocket協議相關內容
- C++ 多態實現
- 預編譯保護
- 動態鏈接和靜態鏈接
- 進程fork過程
- C++構造函數和析構函數相關
- 深拷貝和淺拷貝
- 虛函數和內聯
- C++內存分配
- O(logn), O(n), O(nlongn), O(n^2), O(n^logn), O(n^3)算法各舉一個例子
- map 和 hashMap 底層實現
乾貨 | 名企高頻考點-C++ STL map使用- hash 函數、hash衝突相關
- 穩定排序和不穩定排序，各種排序算法複雜度
- Graphql、 Restful
- 題目1.給一個序列，如{1，4，6，3，8，7}，然後打印相應的柱狀圖
- 題目2.給定一個函數 g(x) 可以以概率 p 產生1， 概率 1-p 產生0， 讓你利用g(x)寫一個 f(x)， 可以以概率 q 產生1， 概率 1-q 產生0;
2020年拼多多校招面試題二面-2019/9/7-牛客網
- 聊的知識面非常寬泛，天南海北的聊
- 項目相關
- Tcp, Udp區別，Tcp擁塞控制、三次握手、HTTP協議、ARP協議、如何檢測發生碰撞、ICMP協議、DNS協議
- 數據從應用層到物理層，再到應用層的過程
- 內存對齊規則
- 多線程和多進程區別
- 多線程同步方式
- 進程間通信方式
- 用過哪些消息隊列
- 共享內存的實現
- RPC
- 系統中斷、中斷向量表
- 用戶空間和內核空間切換
- IO模型（阻塞、非阻塞、IO複用、信號驅動IO，異步IO）
- select, poll, epoll
- epoll 實現
- 靜態鏈接和動態鏈接
- 虛擬內存，程序裝載過程
- 使用TCP通信的過程（創建socket, bind, listen, accept ...）
- 紅黑樹、B樹、 B+樹
- 平衡轉化的過程
- hash和紅黑樹對比
- 適配器模式（設計模式）
- 迭代器的實現
- 內核相關（不太會）
- golang 和 c++的區別
- copy on write
- fork
- 守護進程
- 軟連接和硬連接
- 堆排序過程
- 題目：手寫插入排序
2020年拼多多校招面試題一面-2019/8/19-牛客網
- 加班挑戰？ 11-11-6
- 研究方向偏算法、工程方面欠缺，那有什麼優勢呢？
- 能力在實驗室中處於什麼水平？
- 工作地點方面有什麼考慮？
- 是獨生子女嗎？家人希望你在哪裏發展？
- 單身嗎？
2020年拼多多校招面試題二面-2019/8/19-牛客網
- 項目：
- 微信裏的語音和視頻，基於什麼協議？從上到下講述。
- 應用層協議關注什麼？
- mysql索引
- b+樹爲什麼可以減少磁盤io次數？
- 常用的STL涉及的數據結構？
乾貨 | 名企高頻考點-C++ vector基本使用
乾貨 | 名企高頻考點-C++ STL map使用- map 爲什麼用紅黑樹？ 紅黑樹使用場景？
- 研一都學了什麼課？
- 最大不重複子串
2020年拼多多校招面試題三面-2019/8/19-牛客網
- 我看你做過nlp相關，怎麼實現query糾錯？
- 怎麼獲得詞庫？
- 字典樹結構是怎樣的？
- 已經有了詞典的話，用戶想搜索“長安十二時辰”，但是query裏可能多一個、少一個或者修改了一個字符，怎麼幫助糾錯？
- 進程a 申請了一塊內存，通過指針傳給進程b，能實現嗎？
- 線程的棧裏都存什麼？
- 輸入整數n，打印從1到最後一個n位數，每行一個數。n可能的範圍是16位整數。
- string模擬大數加1
2020年拼多多校招面試題一面-2019/8/19-牛客網
- 線程和進程的區別，爲什麼要有內核態？
- 有什麼方法可以切換到內核態？
- 用戶態切換到內核態的具體過程
4.TCP三握四揮，爲什麼三次？兩次爲什麼不行？爲什麼不需要四次？爲什麼四次揮手？- time_wait是幹嘛的？
- I/O複用，select，poll，epoll的區別和應用場景。
- C++多態的實現原理？
- 帶有虛函數的類在內存中怎麼佈局？
- 虛函數表是什麼數據結構？
- 兩道算法題： 1）寫一個函數，生成0-1的隨機數 2）字符串匹配
2020年拼多多校招面試題二面-2019/8/19-牛客網
- 上來先寫算法題：
1）寫一個二叉樹的中序遍歷的迭代器（剛開始寫的類，後面讓用類模板）
2）將中序遍歷改成非迭代
3）大數相減（兩個字符串相減）- HTTP中的get和post有什麼區別？
- post是怎麼樣放在body中的？
- http1和2的區別，http和https的區別，神經網絡的bp算法怎麼推導？
- C++多繼承，菱形繼承。
2020年拼多多校招面試題三面-2019/8/19-牛客網
- 哪裏人？
- 爲什麼上這個大學？
- 爲什麼唸完本科之後選擇出國？
- 出國有什麼收穫？
- 獨生子嗎？
- 有沒有女朋友？
- 女朋友什麼安排？
- 如果入職了，對自己的職業生涯有什麼規劃？
如果文章對你有用請幫我點個贊，或者點個關注，我會持續輸出
祝你可以拿到拼多多的offer