1. 程式人生 > >如何準備BAT技術面試答案(下)——Java研發方向

如何準備BAT技術面試答案(下)——Java研發方向

轉載https://blog.csdn.net/a724888/article/details/61414096

 

演算法

  1. 深度優先和廣度優先演算法

    推薦看書籍複習!網路文章只做參考, 
    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

  2. 排序演算法及對應的時間複雜度和空間複雜度

    推薦看書籍複習!網路文章只做參考, 
    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

  3. 排序演算法編碼實現

    參考文章 http://www.cnblogs.com/liuling/p/2013-7-24-01.html

  4. 查詢演算法

    參考文章 http://sanwen8.cn/p/142Wbu5.html

  5. B+樹

    參考文章 http://www.cnblogs.com/syxchina/archive/2011/03/02/2197251.html

  6. KMP演算法

    推薦閱讀資料複習!參考文章 
    http://www.cnblogs.com/c-cloud/p/3224788.html

  7. hash演算法及常用的hash演算法

    參考文章 http://www.360doc.com/content/13/0409/14/10384031_277138819.shtml

  8. 如何判斷一個單鏈表是否有環?

    參考文章 http://www.jianshu.com/p/0e28d31600dd 
    參考文章 http://my.oschina.net/u/2391658/blog/693277?p={{totalPage}}

  9. 給你一萬個數,如何找出裡面所有重複的數?用所有你能想到的方法,時間複雜度和空間複雜度分別是多少?

    大概參考這篇文章:這種題目思路都是差不多的。 
    http://blog.163.com/[email protected]/blog/static/1322296552012821103039741/

  10. 給你一個數組,如何裡面找到和為K的兩個數?

    參考這篇文章: http://taop.marchtea.com/02.02.html

  11. 100000個數找出最小或最大的10個?

    參考這篇文章: http://www.chinaunix.net/old_jh/23/1019531.html

  12. 海量資料處理 - 10億個數中找出最大的10000個數(top K問題)

    參考這篇文章: http://blog.csdn.net/zyq522376829/article/details/47686867

  13. 一堆數字裡面繼續去重,要怎麼處理?

    參考這篇文章: http://www.cnblogs.com/zhanghaiba/p/3594559.html


 

資料結構

  1. 佇列、棧、連結串列、樹、堆、圖

    推薦閱讀資料結構書籍進行復習!

  2. 兩個棧實現佇列、兩個佇列實現棧

    參考這篇文章:http://blog.csdn.net/sheepmu/article/details/38428205


 

Linux

  1. linux常用命令

    參考這篇文章:http://www.jianshu.com/p/03cfc1a721b8

  2. 如何檢視記憶體使用情況

    參考這篇文章:http://blog.csdn.net/windrui/article/details/40046413

  3. Linux下如何進行程序排程

    推薦閱讀書籍複習,參考 
    http://www.cnblogs.com/zhaoyl/archive/2012/09/04/2671156.html 
    http://blog.csdn.net/rainharder/article/details/7975387


 

作業系統:

  1. 作業系統什麼情況下會死鎖(產生死鎖的必要條件)

    參考這篇文章:http://blog.sina.com.cn/s/blog_5e3604840100ddgq.html

資料庫

  1. 資料庫正規化

    參考 http://www.360doc.com/content/12/0712/20/5287961_223855037.shtml

  2. 資料庫事務隔離級別

    參考 http://blog.csdn.net/fg2006/article/details/6937413

  3. 資料庫連線池的原理

    參考 http://blog.csdn.net/shuaihj/article/details/14223015

  4. 樂觀鎖和悲觀鎖

    參考 http://www.open-open.com/lib/view/open1452046967245.html

  5. 如何實現不同資料庫的資料查詢分頁

    參考 http://blog.csdn.net/yztezhl/article/details/20489387

  6. SQL注入的原理,如何預防

    參考 https://www.aliyun.com/zixun/content/3_15_245099.html

  7. 資料庫索引的實現(B+樹介紹、和B樹、R樹區別)

    參考 http://blog.csdn.net/kennyrose/article/details/7532032 
    http://www.xuebuyuan.com/2216918.html

  8. SQL效能優化

    參考 http://database.51cto.com/art/200904/118526.htm 
    http://www.cnblogs.com/rootq/archive/2008/11/17/1334727.html

  9. 資料庫索引的優缺點以及什麼時候資料庫索引失效

    參考 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

  10. Redis的資料型別

    參考 http://blog.csdn.net/hechurui/article/details/49508735

網路

首推總結性文章:《計算機網路基礎常考面試題總結》

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

  2. HTTP和HTTPS區別

    參考 http://blog.csdn.net/mingli198611/article/details/8055261 
    http://www.mahaixiang.cn/internet/1233.html

  3. HTTP報文內容

    參考 https://yq.aliyun.com/articles/44675 
    http://www.cnblogs.com/klguang/p/4618526.html 
    http://my.oschina.net/orgsky/blog/387759

  4. get提交和post提交的區別

    參考 http://www.cnblogs.com/hyddd/archive/2009/03/31/1426026.html 
    http://www.jellythink.com/archives/806

  5. get提交是否有位元組限制,如果有是在哪限制的

    參考 http://www.jellythink.com/archives/806

  6. TCP的三次握手和四次揮手

    閱讀 http://www.jianshu.com/p/f7d1010fa603

  7. session和cookie的區別

    參考 http://www.cnblogs.com/shiyangxt/archive/2008/10/07/1305506.html

  8. HTTP請求中Session實現原理

    參考 http://blog.csdn.net/zhq426/article/details/2992488

  9. redirect與forward區別

    參考 http://www.cnblogs.com/wxgblogs/p/5602849.html

  10. DNS原理及其解析過程

    參考 http://369369.blog.51cto.com/319630/812889/

  11. TCP和UDP區別

    參考 http://www.cnblogs.com/bizhu/archive/2012/05/12/2497493.html

安全

  1. DDos攻擊及預防

    參考 http://blog.csdn.net/huwei2003/article/details/45476743 
    http://www.leiphone.com/news/201509/9zGlIDvLhwguqOtg.html

  2. 如果客戶端不斷的傳送請求連線會怎樣

    參考 http://blog.csdn.net/edward30/article/details/8661105

  3. 那怎麼知道連線是惡意的呢?可能是正常連線

    參考 http://blog.csdn.net/caomiao2006/article/details/51408252