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...