一面：
自我介紹
專案tcp三次握手
tcp四次揮手
udp/tcp區別
輸入乙個**名稱，各層發生了什麼
http和https的區別
c++ 堆疊
c++ vector list map unordered_map底層實現原理
一道智力題
演算法：二叉樹列印第k層 bfs
鍊錶複製（每個煉錶帶帶random節點） 劍指offer
沒有反問
專案innodb引擎 為什麼用b+樹，說下mvcc
c++虛函式
vector擴容機制，如何節省記憶體
智力題：兩個水杯，如何倒出指定容量的水
演算法：最大連續子串行 經典dp
找乙個字串第乙個不重複字元位置 先hashmap預處理一下
智力題：一堆石頭分n堆，對手先手，每次最少取乙個，找必勝策略 （拓展學習博弈論基礎知識）
問實習相關，最大的收穫blabla，感覺沒答好
反問環節
最大m子段和 快手面試題 善變的同伴
快手的一道演算法面試題，鏈結 快手面試題 善變的同伴 其實抽象出來就是 最大m子段和 本文參考的是這位c 版，但其側重講的是優化 給定由n個整數 可能為負 組成的序列a1 a2 a3 an,以及乙個正整數m，要求確定序列的m個不相交子段 內部是連續的 使這m個子段的總和最大！例如這個序列是 2 1,...
九章演算法 快手面試題 流浪劍客斯溫
描述 在物質位面 現實 中，有n 1個星球，分別為星球0，星球1，星球n。每乙個星球都有乙個傳送門，通過傳送門可以直接到達目標星球而不經過其他的星球。不過傳送門有兩個缺點。第一，從星球i通過傳送門只能到達編號比i大，且與i的差不超過limit的星球。第二，通過傳送門到達星球j，需要cost j 個金...
九章演算法 快手面試題 最長有效括號 描述
描述 有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目至少為k。給出乙個只包含 和 的字串，找出其中最長的左右括號正確匹配的合法子串。樣例1 輸入 輸出 2 解釋 最長有效括號子串為 樣例2 輸入 輸出 4 解釋 最長有效括號子串為 考點 題解 一般對於最長xx問題容易...