網路部分
子網劃分：
演算法部分 ：
穩定排序：
*泡沫排序（
bubble sort
） — o(n²)
*插入排序 （
insertion sort
）— o(n²)
*桶排序 （
bucket sort
）— o(n);
需要 o(k)
額外空間
*計數排序
(counting sort) — o(n+k);
需要 o(n+k)
額外空間
*合併排序 （
merge sort
）— o(n log n);
需要 o(n)
額外空間
*二叉排序樹排序 （
binary tree sort
） — o(n log n)
期望時間
; o(n²)
最壞時間
;需要
o(n)
額外空間
*基數排序 （
radix sort
）— o(n·k);
需要 o(n)
額外空間
.不穩定排序
*選擇排序 （
selection sort
）— o(n²)
*希爾排序 （
shell sort
）— o(n log n)
如果使用最佳的現在版本*
堆排序 （
heapsort
）— o(n log n)
*快速排序 （
quicksort
）— o(n log n)
期望時間
, o(n2)
最壞情況
;對於大的、亂數序列一般相信是最快的已知排序
面試題總結 html面試題）
附上鏈結 doctype 的作用是什麼？宣告一般位於文件的第一行，它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析，否則就以相容模式進行解析。在標準模式下，瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下，瀏 覽器會以向後相容的方式來模擬老式瀏...
面試題總結
1 關於商品秒殺的問題，如何保證100件商品，只能使前100個使用者搶到呢？思路1 我們可以使用redis快取的list儲存型別，當有乙個使用者請求到來時，將該使用者的id存放在list中，這樣當list中的llen長度達到100時就不在新增新的使用者id，然後在從list中取出對應的id運算元據庫...
面試題總結
8 web.xml中的標籤有那些 7 10w條資料插入資料庫的注意事項 6 單例模式的應用場景 實際開發中應注意的問題 計數器 系統配置資訊 日誌系統 資料庫連線池 多執行緒執行緒池 5 spring的注入註解都有那些 autowired 根據型別自動注入類 如果要按name注入則需要用qualif...