Java研发方向如何准备BAT技术面试答案(下)

本文是针对文章《 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

本文分享自微信公众号 - zhisheng(zhisheng_blog)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2016-09-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Python中文社区

一个Pythoner的自我修养系列(一)

一个Pythoner的自我修养系列是Python中文社区网友的投稿文章,欢迎大家踊跃投稿,文章主要内容为您在工作中、学习中碰到的Python难题、心得...

27090
来自专栏程序员宝库

短网址(short URL)系统的原理及其实现

作者: 小猿大圣 https://segmentfault.com/a/1190000012088345 背景 提供一个短址服务。 你有没有发现,我们的任务中出...

2.1K40
来自专栏机器之心

入门 | 简易指南带你启动 R 语言学习之旅

23440
来自专栏数据科学

python流数据动态可视化

“流数据”是连续生成的数据,通常由某些外部源(如远程网站,测量设备或模拟器)生成。这种数据在金融时间序列,Web服务器日志,科学应用程序和许多其他情况下很常见。...

87830
来自专栏人人都是极客

GPU内存分级

在NVIDIA的GPU中,内存(GPU的内存)被分为了全局内存(Global memory)、本地内存(Local memory)、共享内存(Shared me...

1.4K40
来自专栏数据和云

【新特性视频第2期】关于IMEU与Expression Statistics Store

新特性5分钟,带你循序渐进了解Oracle 12.2的最新特性。优秀就是每天进步一点点。 上一期视频回顾: 【视频】In Memory的内部结构和实现机制 {...

29890
来自专栏Spark学习技巧

Rowkey(行键)设计

HBase 中的行按行键按顺序排序。这种设计优化了扫描(scan),允许您将相关的行或彼此靠近的行一起读取。但是,设计不佳的行键是 hotspotting 的常...

19020
来自专栏CDA数据分析师

Python数据科学计算库的安装和numpy简单

前言 如何使用Python进行科学计算和数据分析,这里我们就要用到Python的科学计算库,今天来分享一下如何安装Python的数据科学计算库。 数据科学计算库...

358100
来自专栏听雨堂

【3】利用Word模板生成文档的总结

阅读目录 Word二次开发概况 使用DsoFramer进行开发 使用Interop进行开发 打开、关闭和写入操作 批量替换文本 遍历段落替换文本 查找后逐个替换...

41950
来自专栏Crossin的编程教室

测试你的红包代码

上周我们探讨了如何实现一个简单的微信红包算法。还没有看过,或者还未亲手在代码里尝试过的朋友,可移步: 用 Python 实现一个简单的微信红包算法 如果你已经实...

33570

扫码关注云+社区

领取腾讯云代金券