转载

目标:BAT—Java研发方向技术面试准备(下)

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

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

算法

  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
原文  https://cloud.tencent.com/developer/article/1084127?fromSource=waitui
正文到此结束
Loading...