首先自我介紹
1 專案:專案背景、技術 、架構 、為什麼做這兩個專案、專案實現了什麼? 專案問的比較細:問了好多,優化呀,改進呀,借助第三方模組幹了啥? 具體、具體、再具體, 當時怎麼想的、怎麼設計的、進行測試沒? 能實現多強的功能?
2 問我雜湊, 雜湊衝突, 雜湊的底層實現, 雜湊衝突的處理辦法, 有幾種方法,每種方法具體怎麼處理,什麼是雜湊負載因子, 何時擴容、怎麼擴容
3 map 和 unordered_map問我怎麼實現的, 有什麼優缺點
**4 學校學習情況, 專業課排名 **
** 5 參加 acm大賽沒**
**6 ** 手撕**, 二分查詢 : 注意 :異常處理和**耦合
7 演算法對各種演算法的理解 , 比如 dfs、 bfs 、 遞迴回溯、 貪心、動態規劃
8 手撕**: 組合問題: 在陣列中找出和為target的兩個數
我提供了 兩種思路 : 一 : dfs思路 二:排序 + 對撞指標
後來面試官說了一種更高效的思路: 借助 unordered_map 儲存
一趟遍歷就可以解決問題
一面結束3個小時後 收到二面通知 :
二面涉及 : c語言 c++語言 python 語言 mysql html
自我介紹
1 實現了什麼; 支援多少的使用者同時訪問: 底層怎麼實現的,都做了什麼?
2 時間和記憶體限制怎麼處理的?
3 測試用例怎麼處理的
4 都支援什麼語言?
5 遇到哪些問題?
2 檔案壓縮
1 都遇到什麼問題?為什麼遇到這樣的問題:怎麼解決的?
2 什麼時候做的?
2 問我什麼時候能開始實習?最短實習多長時間? 問我願不願意轉行做 golang 語言? 需要多久能夠掌握golang的基礎
**3 基礎 指令 : top(這個問的細) free awk seed 當前程序怎麼放到後台執行, 怎麼獲取 第十行 **
4 具體說 程序 和執行緒, 往細的說 , 說完他繼續問我:
** 程序和執行緒的區別 **
程序可以排程嗎?
上下文資訊都包括什麼?
執行緒切換需要儲存上下文資訊嗎
了解協程嗎? 說一說我是怎麼理解協程的 ? 然後就說的比較細,主要從python 方面談起 : 提到python的迭代器 : 生成器 : gevent等
** 談談 協程 和 程序執行緒的 區別
5 網路 : 瀏覽器輸入乙個www.baidu.com 後發生的事情,詳細說
我就開始 bulabula…我說的比較細: 然後他聽了會打斷我了個問題之後 說,感覺我這方面沒問題
6又談到 tcp / udp httptcp為什麼可靠?
我又開始 bulabulabula…說了一會之後 他有打斷我,說行了,感覺沒啥問題,
7 http 可以用udp實現嗎?答案是可以的,但不能保證資料傳輸可靠
** 8演算法 topk 問題 怎麼解決**
我提供了兩種思路:
1 :雜湊(重複資料處理會有問題)
2 :最小堆
我問要不要寫**呢, 他拒絕了…
** 演算法 9 跳台階問題 **
** 10 讓我開啟leetcode 看我刷了多少道題: 汗 好尷尬 只做了163道**
演算法11 在 leetcode 上 給我找了一道難度中等的題 :讓我做: 二叉樹的右檢視 : 我思路沒問題: **出了些問題:沒執行出來
**演算法 12 : 求陣列中每個數字出現的次數 ** 我說可以用雜湊思想
演算法 13 找陣列**現次數超過一半的數字
我提供了 兩種思路:
1 快排o(n lgn)
2 投票法 o(n) o(1)
面試官說了 一種受快排思想 啟發的思想 ,直接 用一半位置開始一趟快排就可以了
**14 mysql **
索引都有什麼索引?
說一說聚簇索引 : 不知道 汗
問我 用過redie嗎? 沒用過(我只知道知道是啥 ,就是沒用過) 汗
mysql 答的不好: 我簡歷上只是說我 了解資料庫,沒敢說熟悉。
**15 問我要不要問他什麼? **
1 我問了 c++協程
2 golang的難易度
一天之內 連面 一面、二面第一次經歷, 長達兩個多小時的二面,也第一次遇到, 面完感覺好累啊。
幾天後,沒有三面,說面試通過了,offer 過幾天發… 期待ing…
百度一面總結
q1 簡單介紹一下你的第乙個專案吧?q3 nginx是用來做伺服器還是後端還有機器?是用什麼搭建的?q4 如果varnish重啟的話會出現什麼情況?varnish基於記憶體進行快取,重啟後資料將消失 varnish程序一旦掛起 崩潰或者重啟,快取資料都會從記憶體中完全釋放,此時所有請求都會傳送到後端...
百度一面C
自我介紹 c 基礎 1.說一下c c 中static作用 2.說一說虛函式,實現機制,作用 3.類的記憶體方式 4.stl,用過哪些,vector,queue,map,set。map的底層實現,紅黑樹自旋轉 不會 專案介紹乙個最能體現你能力的專案 多執行緒 為什麼用,遇到什麼難題,有沒有解決方案 m...
2015 百度一面 總結記錄
總結就幾個字 別跟技術男文藝。應該跪了!本人一接到 就感覺,和我風格不符,就此就應該改變風格,僅僅談技術,不談其它,還是犯錯了!留給大家些有幫助的東西吧!有人看了我的部落格,找我要了簡歷。因此,投的並非我擅長的崗位 android開發。1.自我介紹,千萬不要文藝啊,僅僅談技術就好了!2.整個這一大塊...