面試之二百度

2021-07-04 13:07:15 字數 2238 閱讀 7953

1.計算機網路

問:傳輸的時候為什麼要從運輸層到資料鏈路層,路由的詳細過程是怎麼樣的?

問:網路序是什麼?大端模式還是小端模式?x86的本機序?

問:寫個小端模式轉大端模式的函式。

問:什麼叫負載均衡?

負載均衡有兩種,一種是,海量的ip訪問,能夠導向不同的伺服器。http反向**,dns解析器。另一種是對於過載的單任務,將其分解成很多小任務,分配給不同的伺服器,伺服器處理完後,歸併整理,得到總的結果。最後均衡負載的演算法是一致雜湊演算法,處理伺服器的增刪問題尤其好,虛擬節點是為了解決平衡性。注意和一般雜湊演算法的區別,一般雜湊演算法的應用是hashmap及其resize。

2.作業系統

問:寫個多程序、多執行緒死鎖的程式。

問:shell程式設計,現在給乙個日誌檔案,有3列為ip列,訪問時間,內容,用shell程式設計找出訪問量最多的10個ip?

3. 分布式優化

問:在高併發的時候,怎麼提高效率?

併發讀寫。在資料庫前面加乙個快取,採用資料分片,將大檔案分成很多小塊,並行地寫入多個伺服器上;讀的時候也可以並行的讀,然後整理成乙個檔案(歸併和分治的思想)。這樣把序列讀寫變成並行讀寫,提高效率。

問:如果現在是10臺伺服器,現在要變成20臺伺服器,設計一種方案,是服務不中斷,不影響客戶。

資料遷移。現在的it企業資料遷移一般都放在凌晨,盡量減小對客戶的影響。我的方案是,從某一時間點開始資料遷移,讀資料從原來的10臺伺服器讀,寫資料寫在新的20臺伺服器上,同時原有的10臺伺服器的資料向新的20臺伺服器遷移,等到資料全部遷移完畢,所有的讀寫都在新的20臺伺服器。而且對寫入新的20臺伺服器的資料進行標記,每次訪問讀資料時,如果訪問的是遷移時刻後的資料,就讀取新的20臺伺服器,否則讀取老的10臺伺服器。

問:怎麼保證資料的可靠性?

多副本技術,資料片在不同的伺服器上至少存2個副本,2個副本之間互相同步,乙個crash,系統會向上report,會重新建立乙個副本,這樣就可以提高資料的可靠性。

4.程式設計

問:memorycpy,strcpy程式設計實現。

問:二叉樹找最低公共祖先。

問:實現二分查詢。

迭代方式

//迭代實現,從小到大有序

@suppresswarnings()

public static comparable binarysearchinterator(comparable data, int target)else if(data[middle].compareto(target)>0)else

} return middle;

}

遞迴方式

//遞迴實現

@suppresswarnings("rawtypes")

public static comparable binarysearchrec(comparable data,int target)

@suppresswarnings()

private static comparable rechelp(comparable data,int target,int first,int last)else

}

問:求時間複雜度

int i=0;

int s=0;

while(s5.邏輯題

問:100個人,100盞燈,開始等都是關著的,每個人走一遍,如果等的序號是人的序號倍數的,按下燈開關,最後那些燈是開著的?

問:效率和質量出現衝突,怎麼解決?

效率第一,兼顧質量,先保證有,在保證好。如果在時間節點之前不能交貨,就是事故,要負責,如果能交貨,即使在質量上有些小問題,後續可以繼續完善。

問:職場交流中,有什麼技巧?

互相尊重,勞動成果,隱私。分享,分享最新知識和技術。交流溝通,幽默感。

2020C 面試題(二)百度

53個人中,任選3個人至少有兩個人生日相同的概率。旋轉陣列找最小值?手撕 10億個ip,取出頻次出現最多的top10個ip?思路題 某程序建立了若干執行緒,這些執行緒不能共享的是?選擇題 tcp的粘包問題有哪些解決方案?選擇題 滑動視窗是用來幹什麼的?soket呼叫介面?網路庫有用過哪些?ip層如何...

PHP實現分頁功能(二)百度分頁樣式,固定分頁個數

控制器 與基礎版本的分頁控制器相比,多兩個引數 分頁功能 引數 p 當前頁碼數 listpage 每頁顯示的資料條數 totalpage 總頁數 public function index else product db name shujubiao page p listpage select t...

bat批處理示例 二 百度搜尋與文字搜尋

echo off title duniang rem 定義標題 start set p var please input the keyword exit exit if var exit goto end start if not var exit goto start end exit paus...