面試和麵試者如何保持心態
我(面試官):你先自我介紹一下。
面試者:我叫xxx。xxxx經驗。。xxx上線專案經驗。xxxxxxxxxxxxxxxxxxxxxxx目前在職狀態,但是公司遊戲研發伺服器主程。
我:那你講一下,你們執行緒模型,執行緒控制,資料流向如何處理的。
面試者:他不知道怎麼講。
我:如果讓你設計一個組隊系統,你改如何考慮?
面試者:xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx;
期間聊了很多,但是答案不滿意,因為他的很多回答在提鎖,鎖,鎖。
我就問執行緒的序列和並行知道嘛?
他不知道,然後就給我提併發,我就問一個執行緒能處理併發嘛?他直接說你這不叫併發只能叫多路複用。
他一直問我,你知道併發嘛,你知道多路複用嘛,你和我扯;
這兩點觀點居然和很大聲的吵(可以理解爭執吧)起來了;
在我看來面對這樣的面試者,我不敢錄用。爭執很正常,但是在合作中,這樣的態度,工作恐怕開展也有點蛋疼吧。
我只好草草結束面試。不是因為技術不行,而是我感覺在將來的工作合作中,很難愉快。
我不知道他是否也逛部落格園,是否能看到這篇文章吧。不過我確實需要說一聲抱歉,我當時的情緒也不夠穩定!
我們先來了解一下幾個概念
序列
在序列的概念中會有兩個概念
1.序列(serial)與並行(parallel)相對應,是指的我們從事某項工作時一個步驟一個步驟的去實施。
2.指序列通訊。序列通訊是指 使用一條資料線,將資料一位一位地依次傳輸,每一位資料佔據一個固定的時間長度。
當中通訊中序列和並行的話,又存在多路複用情況
多路複用是指以同一傳輸媒質(線路)承載多路訊號進行通訊的方式。各路訊號在送往傳輸媒質以前,需按一定的規則進行調製,以利於各路已調訊號在媒質中傳輸,並不致混淆,從而在傳到對方時使訊號具有足夠能量,且可用反調製的方法加以區分、恢復成原訊號。多路複用常用的方法有頻分多路複用和時分多路複用,碼分多路複用的應用也在不斷擴大。
下圖表示,執行緒序列情況,有n個任務或者你可以理解n個函式,由一個執行緒順序執行,
優點:由於任務,函式都在一個執行緒執行所以不存線上程不安全情況,也就不存在臨界區的問題。
缺點:不能很好的利用cpu(當代多核心,多cpu硬體情況)的資源提高處理優勢。
來看看一個斷程式碼展示
1 public static void main(String[] args) throws InterruptedException { 2 //執行緒序列情況,順序執行 3 run1(); 4 run2(); 5 run3(); 6 } 7 8 //任務1 9 public static void run1() { 10 System.out.println("run1()->" + System.currentTimeMillis()); 11 } 12 13 //任務2 14 public static void run2() { 15 System.out.println("run2()->" + System.currentTimeMillis()); 16 } 17 18 //任務3 19 public static void run3() { 20 System.out.println("run3()->" + System.currentTimeMillis()); 21 }
由於只有主執行緒,沒有其他執行緒情況下,這些任務/函式都是單執行緒執行的
並行
當系統有一個以上CPU時,則執行緒的操作有可能非併發。當一個CPU執行一個執行緒時,另一個CPU可以執行另一個執行緒,兩個執行緒互不搶佔CPU資源,可以同時進行,這種方式我們稱之為並行(Parallel)。
下圖表示的並行情況,又N個執行緒,去分別執行N個任務。
優點:由於任務,函式是在 N 個執行緒執行所以速度快,執行效率高CPU(當代多核心,多cpu硬體情況)的利用與也高。
缺點:存線上程不安全情況,也就是存在臨界區的問題會出現資料不準確,不安全,髒資料。
程式碼展示
1 public static void main(String[] args) throws InterruptedException { 2 //執行緒並行情況,有多個執行緒執行多個任務/函式 3 new Thread(new Run1()).start(); 4 new Thread(new Run2()).start(); 5 } 6 7 //任務1 8 static class Run1 implements Runnable { 9 10 @Override 11 public void run() { 12 //執行任務1 13 run1(); 14 //執行任務3 15 run3(); 16 } 17 } 18 //任務2 19 20 static class Run2 implements Runnable { 21 22 @Override 23 public void run() { 24 //執行任務3 25 run3(); 26 //執行任務1 27 run1(); 28 //執行任務2 29 run2(); 30 } 31 } 32 33 //任務1 34 public static void run1() { 35 System.out.println("run1()->" + System.currentTimeMillis()); 36 } 37 38 //任務2 39 public static void run2() { 40 System.out.println("run2()->" + System.currentTimeMillis()); 41 } 42 43 //任務3 44 public static void run3() { 45 System.out.println("run3()->" + System.currentTimeMillis()); 46 }
併發
併發當有多個執行緒在操作時,如果系統只有一個CPU,則它根本不可能真正同時進行一個以上的執行緒,它只能把CPU執行時間劃分成若干個時間段,再將時間 段分配給各個執行緒執行,在一個時間段的執行緒程式碼執行時,其它執行緒處於掛起狀。.這種方式我們稱之為併發(Concurrent)。
併發和並行是即相似又有區別的兩個概念,並行是指兩個或者多個事件在同一時刻發生;而併發是指兩個或多個事件在同一時間間隔內發生。在多道程式環境下,併發性是指在一段時間內巨集觀上有多個程式在同時執行,但在單處理機系統中,每一時刻卻僅能有一道程式執行,故微觀上這些程式只能是分時地交替執行。倘若在計算機系統中有多個處理機,則這些可以併發執行的程式便可被分配到多個處理機上,實現並行執行,即利用每個處理機來處理一個可併發執行的程式,這樣,多個程式便可以同時執行。
以上其實都是概念性問題。
我面試從來都是,你應聘什麼樣的崗位,拿什麼樣的工資,我就關心你什麼樣的問題。
比如執行緒模型你不是很擅長無所謂,本來我的底層架構已經處理好了,只是想聽聽你是如何分析如何處理,有助於你談薪資問題;
組隊問題,其實我關心就是,如果做到全域性的執行緒安全性,玩家跨地圖瞭如何才能保證一個玩家不可能存在多個對我中。
我的答案:再不加鎖的情況下,資料執行緒序列執行組隊情況。
作為服務端開發,而已,往往更關心的是同一個客戶的,或者多個客戶端同時發起多個一樣的請求,請求來了資料流向問題,如何處理,如何保證資料精準有效;
比如你組隊資訊用什麼儲存,如何儲存,其實關係並不是很大,
但是大部分面試者給我的回答就是客戶端發起請求,伺服器驗證,然後返回客戶端就完了;
有關我的執行緒模型和分析的話,可以參考我之前的文章,在接下來的文章裡我會著重介紹java下,我的執行緒模型,處理情況。