1. 程式人生 > 其它 >centos6安裝mysql,從零開始學資料結構和演算法

centos6安裝mysql,從零開始學資料結構和演算法

一面(個人感覺回答得還不錯)

1. 自我介紹
2. 說專案,專案問的非常深(本人提到之前做過的一篇關於FULL GC的問題定位和優化的專案以及一個多併發的專案)

2.1 對於自己產於過專案的系統定位是否清楚?
2.2 對於系統的各個模組是否清楚?
2.3 每個介面的tps?
2.4 對於上下游系統的依賴?
2.5 對於使用到的中介軟體、框架是否清楚?

3. 你覺得你做的專案中最有亮點的事情?
4. memcache redis同類中間的差異、優缺點?使用注意點有哪些?

memcache可以儲存的資料型別只有字串型別,而redis可以儲存字元,list,sorted List,hash資料型別的資料;
memcache不支援資料持久化,redis支援RDB,AOF持久化;
memcache不支援叢集,redis支援redis-cluster叢集

5. redis分散式鎖說說

我提到了redis的setnx()方法,以及使用redis的KV結構,lock作為key,key對應的value使用map結構,map中使用請求requestId作為map的key,過期時間作為map的value,獲取鎖使用cas演算法,比較時間是否過期來獲取鎖和釋放鎖

6. TCP,UDP
7. 多併發專案的併發量,有沒有壓測過,以及QPS,請求的訊息量太大,使用自己建立的任務佇列會不會使記憶體爆?
8. Redis叢集主從資料同步

主從叢集實現了資料的讀寫分離,主伺服器負責讀寫,偏重寫,從伺服器只負責讀。主伺服器啟動之後向從伺服器傳送日誌檔案,從伺服器根據日誌檔案進行資料的更新,之後如果主伺服器有寫操作,也會向從伺服器傳送相應的寫操作

9. Zookeeper實現選舉的原理

zk的選舉過程中其起始所有結點的狀態為looking,當某個結點的選票超過所有結點數的一半,該結點就會成為leader,結點狀態為leading,其他結點會成為followers,結點狀態為following。選舉的依據是(sid,zxid)資料,sid代表結點的ID,zxid代表事務ID,選舉過程中每個結點第一輪選舉會選舉自己作為leader,將(sid,zxid)傳送給其他結點,其他結點收到資料(sid,zxid)與自身的資料做比較,如果zxid比自身zxid的要大,則直接選舉當前結點;如果小於,堅持選舉自己;如果zxid相等,比較sid哪個大,大者作為leader。

10. 說說分散式(我說的是Dubbo)
11. 資料庫事務,分散式資料一致性如何實現?

讀者可以瞭解一下ZAB協議,我大概就是圍著ZAB協議說的

12. SpringIOC,SpringAOP

我簡單說了說IOC,AOP的原理,以及原理依賴的模式

13. 資料庫事務的隔離級別

四大隔離界別:Uncommitted-read Commited-read Repeated-read Serializable分別針對資料庫髒讀,不可重複讀,虛讀問題

14. 談談RPC

RPC遠端呼叫,說了說原理,使用到的元件,以及RPC主要的任務:序列化,傳輸資料,方法呼叫(方法對應的ID)

15. 演算法題:筆試題-最短路徑問題(這道題是通過的)
某物流派送員p,需要給a、b、c、d4個快遞點派送包裹,請問派送員需要選擇什麼的路線,才能完成最短路程的派送。假設如圖派送員的起點座標(0,0),派送路線只能沿著圖中的方格邊行駛,每個小格都是正方形,且邊長為1,如p到d的距離就是4。隨機輸入n個派送點座標,求輸出最短派送路線值(從起點開始完成n個點派送並回到起始點的距離)。

我的做法是使用排列演算法,將所有的情況排列出來,計算最短路徑

二面(個人感覺回答的特別垃圾,六道問題回答了兩道)

1. 自我介紹
2. 懟專案,各個角度刁難
3. FULL GC問題排查工具

我做專案時其實沒有使用什麼工具,就是用Linux命令TOP,TOP互動命令 1,H;jsatck,jstat以及JVM的相關引數和JVM日誌的檢視

4. 從事開發遇到最具有難度的問題
5. Spring事務,巢狀事務

這道題其實我是被問懵了,我回答得相當不好,一直回答事務隔離那一塊,面試完我總結了一下有關Spring事務相關知識點

6. 面向介面程式設計的好處是什麼

問的問題太抽象,我回答不好,面試官說不夠完善

7. 資料庫兩個insert同時操作同一張表,第一個執行緒操作一半,問第二個執行緒會發生什麼?

我回答的稀巴爛,下來查了一下,大概就是說這裡涉及到的鎖是間歇鎖,讀者可以看看相關知識

8. 說說死鎖

舉個例子,兩個執行緒1和2,兩個鎖a和b,執行緒1拿到a鎖後申請要b鎖,而同時執行緒2已經拿到b鎖,要申請a鎖,兩個執行緒之間陷入僵持狀態

總結

至此,文章終於到了尾聲。總結一下,我們談論了簡歷製作過程中需要注意的以下三個部分,並分別給出了一些建議:

  1. 技術能力:先寫崗位所需能力,再寫加分能力,不要寫無關能力;
  2. 專案經歷:只寫明星專案,描述遵循 STAR 法則;
  3. 簡歷印象:簡歷遵循三大原則:清晰,簡短,必要,要有的放矢,不要海投;

以及最後為大家準備的福利時間:簡歷模板+Java面試題+熱門技術系列教程視訊

本文已被CODING開源專案:【一線大廠Java面試題解析+核心總結學習筆記+最新講解視訊+實戰專案原始碼】收錄