秋招已過，記錄面經-百度測試開發，聯想研發...面經

　　秋招之後，寫篇文章紀念一下本次秋招之旅….（PS：小小小小渣渣大學一枚， 大神過路不喜勿噴）

　　這次秋季招聘大大小小面了7家左右公司，百度，聯想，金蝶….還有一些小公司，現在分享一下秋招心得和面經，讓更多的朋友了解面試，大神過路勿噴，想了解的同志繼續往下看。。。

　　

　　下面說一說面經：

1. 百度測試開發一面： 一面是一個小姐姐，很nice， 問的是基礎知識，基本上是學校學的知識，說幾個影響比較深刻的問題

　　1). 數組和連結清單的差別，數組和連結清單組合使用的資料結構（十字連結清單）？

　　2). 說非遞歸前序周遊二叉樹的思路

　　3). 二叉樹和完全二叉樹的差別？

　　4). 求連結清單倒數第 K 個結點 (用兩個指針，兩個指針相隔距離為k)

　　5). 頁面置換算法有哪些？說說頁面置換算法實作思路…

　　6). 程序和線程的差別？

　　7). java中HashMap的底層實作機制？

　　8). 雙向連結清單删除某個結點怎麼删？

　　　　……..還有一些忘記了，能想起來的就這麼多，面了一個小時。。。電話面

2. 百度測試開發二面：很幸運過了一面，然而，二面挂了。。。主要是我沒研究過測試，好多測試的問題都不知道，直接gg

　　1). 因為我項目是做的安卓，上來先問了幾個安卓的問題，主要為了四大元件中的activity， 廣播…

　　2). Dalvik 和 JVM的差別

　　3). 有十台手機連接配接了電腦，如何向其中的一台push消息(直接懵逼，沒做過這方面的。。。)

　　4). 單點測試， 性能測試，各種測試來一波， 說說因果圖法…（簡單說了下，沒搞過測試，回答不好，基本gg）

　　5). Linux， top指令發現有20個程序，求某一個程序中第8塊CPU的占用率….（沒玩過。。突然開始懷疑人生…唉，以後好好學習咯，）

　　6). 最後看我不行了，就來了一個比較簡單的，List和Set的差別

　　….最後聊了下人生， 理想，遇到突發事件怎麼處理…二面結束， 已卒…

1.聯想研發一面：我面的雲存儲，一面是個男的面（應該是搞技術的，感覺技術很好），還有一個女的（應該是HR），聊的還可以

　　1). 來一道算法題，說時間複雜度，算法不難，具體題目忘記了

　　2). 兩台機器裝了Tomcat我如何控制資源平均通路？(這個不知道是不是面試官想要的答案，我就說叢集啊，均衡負載之類的…)

　　3). 說說java中常用的包（我說了7個左右别，還說了每個包中的類，什麼情況下使用）

　　4). SpringMVC, Spring簡單問了一波

　　5). 遇到問題怎麼解決， 平時看什麼書， 公司中什麼最重要？(旁邊HR問的)

　　6). 我說我看過一緻性hash， 就叫我說了一下這個….

　　7). List和Set底層原理

　　。。。好多都忘記了，時間太久了。。。

　　

2.聯想研發二面: 二面兩個人（都是搞技術）問我一個，足足問了一個半小時，手撸代碼。。。

　　1). 談談多線程…

　　2). 資料庫事務（我說了ACID。。。）

　　3). java中valitale關鍵字的底層實作

　　4). 手寫線程池實作（用的僞代碼寫…按照自己的想法寫了一個，最後面試官一步步引導我去改進…）

　　6). 作業系統問了一些比較基礎的，忘記了….

　　大概就這些，出了一看時間居然用了一個半小時。。。

大概過了兩個星期，HR打電過來簡單問了一下，面試通過…..

1. 金蝶軟體研發一面：視訊面…面試官大概40左右歲，比較nice

　　1). SpringMVC的實作機制

　　2). 談多線程…（又是多線程，嘿嘿嘿）

　　3). 單例模式， 工廠模式，擴充卡模式， 政策模式怎麼實作？

　　4). 繼承群組合的差別，什麼時候用繼承，什麼時候用組合？

　　5). 死鎖，怎麼解決死鎖，怎麼保證資源互斥？

　　6). 樂觀鎖和悲觀鎖 (java中synchronized是悲觀鎖，CVS是樂觀鎖…說了一下實作機制)？

　　5). 常用資料結果，線性表，樹，快排….?

　　7). 資料庫索引底層實作(說了B+樹及其特性)

　　…就記得這麼多了。。。

　　

2. 金蝶軟體研發二面： 直接就是HR面了，談理想，談認識，遇到問題怎麼解決，看書哇，什麼的，大家都懂的 (面試通過)。。。

其他公司： 還有一些小網際網路公司，就不列舉了，簡單說一下問題

　　1). 多線程，線程狀态

　　2). 如何列印給定目錄下的所有目錄及檔案 (遞歸)

　　3). 自然連接配接和等值連結差別

　　4). 常用Linux指令

　　5). Vim下怎麼查找某個單詞

　　6). 快速排序思路，資料量大的時候複雜度還是n*log(n)嗎？

　　7). 索引

　　8). oracle, mysql, sql server中如何取前10資料

　　9). 資料庫分頁，邏輯分頁和實體分頁

　　10). Spring , SpringMVC， Mybatis等。。。。

　　以上就是我能想到的，如果你看完了，希望對你有幫助。這幾次給我面試教訓是，機會是留給有準備的人，大學浪了很多時間，沒有好好學習，很悲催，希望大家能珍惜大學時光，好好學習，能做項目最好…如果你是大神，不喜勿噴．．．

　　最後，推薦幾個不錯的學習平台， 牛客網，慕課網…(我不是打廣告。。。哈哈)