如何准备BAT技术面试答案（下）——Java研发方向

题图：from pixabay

相关干货文章阅读：

1. 《Java研发方向如何准备BAT技术面试(超级干货)》

2. 《超实用的——BAT面试技巧》

3. 《如何准备BAT技术面试答案（上）——Java研发方向》

4. 《如何准备BAT技术面试答案（中）——Java研发方向》

本文是针对文章《Java研发方向如何准备BAT技术面试(超级干货)》里面的算法、数据结构、Linux和操作系统问题的一些答案。如有错误，还请各位网友指正。多谢！！！

文章首发地址为微信公众号：猿blog
文章首发地址为微信公众号：猿blog
文章首发地址为微信公众号：猿blog

重要的事情说三遍！！！
更多干货文章，还请欢迎大家关注和推荐。

这部分内容比较深入，整理了一些网络文章可参考，推荐看书籍的方式去复习。

算法

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

2. 死锁预防

   参考这篇文章： http://blog.sina.com.cn/s/blog_5e3604840100ddgq.html