如何准备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/xychenbaihu@yeah/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