如何準備BAT技術面試答案(下)——Java研發方向
轉載https://blog.csdn.net/a724888/article/details/61414096
演算法
-
深度優先和廣度優先演算法
推薦看書籍複習!網路文章只做參考,
http://blog.163.com/zhoumhan_0351/blog/static/3995422720098342257387/
http://blog.163.com/zhoumhan_0351/blog/static/3995422720098711040303/
http://blog.csdn.net/andyelvis/article/details/1728378
http://driftcloudy.iteye.com/blog/782873 -
排序演算法及對應的時間複雜度和空間複雜度
推薦看書籍複習!網路文章只做參考,
http://www.cnblogs.com/liuling/p/2013-7-24-01.html
http://blog.csdn.net/cyuyanenen/article/details/51514443
http://blog.csdn.net/whuslei/article/details/6442755 -
排序演算法編碼實現
參考文章 http://www.cnblogs.com/liuling/p/2013-7-24-01.html
-
查詢演算法
-
B+樹
參考文章 http://www.cnblogs.com/syxchina/archive/2011/03/02/2197251.html
-
KMP演算法
推薦閱讀資料複習!參考文章
http://www.cnblogs.com/c-cloud/p/3224788.html -
hash演算法及常用的hash演算法
參考文章 http://www.360doc.com/content/13/0409/14/10384031_277138819.shtml
-
如何判斷一個單鏈表是否有環?
參考文章 http://www.jianshu.com/p/0e28d31600dd
參考文章 http://my.oschina.net/u/2391658/blog/693277?p={{totalPage}} -
給你一萬個數,如何找出裡面所有重複的數?用所有你能想到的方法,時間複雜度和空間複雜度分別是多少?
大概參考這篇文章:這種題目思路都是差不多的。
http://blog.163.com/[email protected]/blog/static/1322296552012821103039741/ -
給你一個數組,如何裡面找到和為K的兩個數?
-
100000個數找出最小或最大的10個?
-
海量資料處理 - 10億個數中找出最大的10000個數(top K問題)
參考這篇文章: http://blog.csdn.net/zyq522376829/article/details/47686867
-
一堆數字裡面繼續去重,要怎麼處理?
資料結構
-
佇列、棧、連結串列、樹、堆、圖
推薦閱讀資料結構書籍進行復習!
-
兩個棧實現佇列、兩個佇列實現棧
參考這篇文章:http://blog.csdn.net/sheepmu/article/details/38428205
Linux
-
linux常用命令
-
如何檢視記憶體使用情況
參考這篇文章:http://blog.csdn.net/windrui/article/details/40046413
-
Linux下如何進行程序排程
推薦閱讀書籍複習,參考
http://www.cnblogs.com/zhaoyl/archive/2012/09/04/2671156.html
http://blog.csdn.net/rainharder/article/details/7975387
作業系統:
-
作業系統什麼情況下會死鎖(產生死鎖的必要條件)
資料庫
-
資料庫正規化
參考 http://www.360doc.com/content/12/0712/20/5287961_223855037.shtml
-
資料庫事務隔離級別
-
資料庫連線池的原理
-
樂觀鎖和悲觀鎖
-
如何實現不同資料庫的資料查詢分頁
-
SQL注入的原理,如何預防
-
資料庫索引的實現(B+樹介紹、和B樹、R樹區別)
參考 http://blog.csdn.net/kennyrose/article/details/7532032
http://www.xuebuyuan.com/2216918.html -
SQL效能優化
參考 http://database.51cto.com/art/200904/118526.htm
http://www.cnblogs.com/rootq/archive/2008/11/17/1334727.html -
資料庫索引的優缺點以及什麼時候資料庫索引失效
參考 http://www.cnblogs.com/mxmbk/articles/5226344.html
http://www.cnblogs.com/simplefrog/archive/2012/07/15/2592527.html
http://www.open-open.com/lib/view/open1418476492792.html
http://blog.csdn.net/colin_liu2009/article/details/7301089
http://www.cnblogs.com/hongfei/archive/2012/10/20/2732589.html -
Redis的資料型別
網路
首推總結性文章:《計算機網路基礎常考面試題總結》
-
OSI七層模型以及TCP/IP四層模型
參考 http://blog.csdn.net/sprintfwater/article/details/8751453
http://www.cnblogs.com/commanderzhu/p/4821555.html
http://blog.csdn.net/superjunjin/article/details/7841099 -
HTTP和HTTPS區別
參考 http://blog.csdn.net/mingli198611/article/details/8055261
http://www.mahaixiang.cn/internet/1233.html -
HTTP報文內容
參考 https://yq.aliyun.com/articles/44675
http://www.cnblogs.com/klguang/p/4618526.html
http://my.oschina.net/orgsky/blog/387759 -
get提交和post提交的區別
參考 http://www.cnblogs.com/hyddd/archive/2009/03/31/1426026.html
http://www.jellythink.com/archives/806 -
get提交是否有位元組限制,如果有是在哪限制的
-
TCP的三次握手和四次揮手
-
session和cookie的區別
參考 http://www.cnblogs.com/shiyangxt/archive/2008/10/07/1305506.html
-
HTTP請求中Session實現原理
-
redirect與forward區別
-
DNS原理及其解析過程
-
TCP和UDP區別
參考 http://www.cnblogs.com/bizhu/archive/2012/05/12/2497493.html
安全
-
DDos攻擊及預防
參考 http://blog.csdn.net/huwei2003/article/details/45476743
http://www.leiphone.com/news/201509/9zGlIDvLhwguqOtg.html -
如果客戶端不斷的傳送請求連線會怎樣
-
那怎麼知道連線是惡意的呢?可能是正常連線
參考 http://blog.csdn.net/caomiao2006/article/details/51408252