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


 

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

 

 



题图：from pixabay
相关干货文章阅读：

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

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

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

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

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

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

文章首发地址为微信公众号：猿blog
重要的事情说三遍！！！ 

更多干货文章，还请欢迎大家关注和推荐。



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

算法

深度优先和广度优先算法

推荐看书籍复习！网络文章只做参考， 
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

查找算法

参考文章 http://sanwen8.cn/p/142Wbu5.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/xychenbaihu@yeah/blog/static/1322296552012821103039741/

给你一个数组，如何里面找到和为K的两个数？

参考这篇文章： http://taop.marchtea.com/02.02.html

100000个数找出最小或最大的10个？

参考这篇文章： http://www.chinaunix.net/old_jh/23/1019531.html

海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）

参考这篇文章： http://blog.csdn.net/zyq522376829/article/details/47686867

一堆数字里面继续去重，要怎么处理？

参考这篇文章： http://www.cnblogs.com/zhanghaiba/p/3594559.html

数据结构

队列、栈、链表、树、堆、图

推荐阅读数据结构书籍进行复习！

两个栈实现队列、两个队列实现栈

参考这篇文章：http://blog.csdn.net/sheepmu/article/details/38428205

Linux

linux常用命令

参考这篇文章：http://www.jianshu.com/p/03cfc1a721b8

如何查看内存使用情况

参考这篇文章：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://blog.sina.com.cn/s/blog_5e3604840100ddgq.html

死锁预防

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