这是个将近3万人点赞,涉及9大模块,专为程序员准备的面试宝典
近日,中山大学郑永川构建了一个准备秋招的项目,该项目包含了九大模块,从算法到操作系统、网络、面向对象以及数据库、Java、分布式、工具、编码实践。
目前该项目在GitHub上已经获得29012个Star,Fork 量也达到了8千多,相信对于同样要准备面试的程序员会有很大帮助
下面,我们一起来看看该项目的九大模块:
算法
● 剑指 Offer 题解:目录根据原书第二版进行编排。
● Leetcode 题解:做了一个大致分类,并对每种分类题型的解题思路做了总结。
● 算法:主要参考 Robert Sedgewick 的算法书进行实现,源代码以及测试代码可在另一个仓库获取。
操作系统
● 计算机操作系统:参考 现代操作系统、Unix 环境高级编程、深入理解计算机系统。
● Linux:参考 鸟哥的 Linux 私房菜。
网络
● 计算机网络:参考 谢希仁的计算机网络、计算机网络 自顶向下方法、TCP/IP 详解。
● HTTP:参考 图解 HTTP,更多的是参考网上的文档,比如 MDN、维基百科等。
Socket:参考 Unix 网络编程。
面向对象
● 设计模式:参考 Head First 设计模式、设计模式 可复用面向对象软件的基础,实现了 Gof 的 23 种设计模式。
● 面向对象思想:内容包括三大原则(继承、封装、多态)、类图、设计原则。
数据库
● 数据库系统原理:参考 数据库系统原理。
● SQL:参考 SQL 必知必会。
● Leetcode-Database 题解:Leetcode 上数据库题目的解题记录。
● MySQL:参考 高性能 MySQL。
● Redis:参考 Redis 设计与实现、Redis 实战。
Java
● Java 基础:参考 Effective Java、Java 编程思想,也有部分内容参考官方文档以及 StackOverflow。
● Java 虚拟机:参考 深入理解 Java 虚拟机。
● Java 并发:参考 Java 编程思想、深入理解 Java 虚拟机。
● Java 容器:包含容器源码的分析。
● Java I/O:包含 NIO 的原理以及实例。
分布式
● 一致性:CAP、BASE、Paxos、Raft
● 分布式问题分析:分布式事务、分布式锁、分布式 Session、负载均衡
工具
● Git:一些 Git 的使用和概念。
● 正则表达式:参考 正则表达式必知必会
编码实践
● 重构:参考 重构 改善既有代码的设计。
● 代码可读性:参考 编写可读代码的艺术。
● 代码风格规范:Google 开源项目的代码风格规范。
剑指 Offer 题解
接下来我们以剑指 Offer 题解为例,深入了解一下该项目的部分知识点
1、数组中重复的数字
在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为 7 的数组 {2, 3, 1, 0, 2, 5},那么对应的输出是第一个重复的数字 2。
要求复杂度为 O(N) + O(1),也就是时间复杂度 O(N),空间复杂度 O(1)。因此不能使用排序的方法,也不能使用额外的标记数组。牛客网讨论区这一题的首票答案使用 nums[i] + length 来将元素标记,这么做会有加法溢出问题。
解题思路
这种数组元素在 [0, n-1] 范围内的问题,可以将值为 i 的元素放到第 i 个位置上。
以 (2, 3, 1, 0, 2, 5) 为例:
position-0 : (2,3,1,0,2,5) // 2 <-> 1(1,3,2,0,2,5) // 1 <-> 3(3,1,2,0,2,5) // 3 <-> 0(0,1,2,3,2,5) // already in position
position-1 : (0,1,2,3,2,5) // already in position
position-2 : (0,1,2,3,2,5) // already in position
position-3 : (0,1,2,3,2,5) // already in position
position-4 : (0,1,2,3,2,5) // nums[i] == nums[nums[i]], exit
复制代码
遍历到位置 4 时,该位置上的数为 2,但是第 2 个位置上已经有一个 2 的值了,因此可以知道 2 重复。
public boolean duplicate(int[] nums, int length, int[] duplication) {if (nums == null || length <= 0)return false;for (int i = 0; i < length; i++) {while (nums[i] != i) {if (nums[i] == nums[nums[i]]) {duplication[0] = nums[i];return true;}swap(nums, i, nums[i]);}}return false;
}private void swap(int[] nums, int i, int j) {int t = nums[i]; nums[i] = nums[j]; nums[j] = t;
}
复制代码
2、二维数组中的查找
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
Consider the following matrix:
[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]
]Given target = 5, return true.
Given target = 20, return false.
复制代码
解题思路
从右上角开始查找。因为矩阵中的一个数,它左边的数都比它小,下边的数都比它大。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间。
复杂度:O(M + N) + O(1)
public boolean Find(int target, int[][] matrix) {if (matrix == null || matrix.length == 0 || matrix[0].length == 0)return false;int rows = matrix.length, cols = matrix[0].length;int r = 0, c = cols - 1; // 从右上角开始while (r <= rows - 1 && c >= 0) {if (target == matrix[r][c])return true;else if (target > matrix[r][c])r++;else c--;}return false;
}
复制代码
项目地址:github.com/CyC2018/Int…
在线公开课
◆
精彩继续
◆
时间:8月2日 20:00-21:30
扫描海报二维码,登陆后立刻报名
添加微信feimawang002,备注:8.2直播,加入交流群
关注公众账号
【飞马会】
▼
weixin.qq.com/r/bThZQajE7… (二维码自动识别)
往期福利关注飞马会公众号,回复对应关键词打包下载学习资料;回复“入群”,加入飞马网AI、大数据、项目经理学习群,和优秀的人一起成长!
微软大牛人工智能系列课
(扫码试听或订阅)
回复 数字“1”下载从入门到研究,人工智能领域最值得一读的10本资料(附下载)
回复 数字“2”机器学习 & 数据科学必读的经典书籍,内附资料包!
回复 数字“3”走进AI & ML:从基本的统计学到机器学习书单(附PDF下载)
回复 数字“4”了解人工智能,30份书单不容错过(附电子版PDF下载)
回复 数字“6”AI人工智能:54份行业重磅报告汇总(附下载)
回复 数字“7”TensorFlow介绍、安装教程、图像识别应用(附安装包/指南)
回复 数字“10”麦肯锡160页报告:2030年全球将可能8亿人要被机器抢饭碗
回复 数字“12”小白| Python+Matlab+机器学习+深度神经网络+理论+实践+视频+课件+源码,附下载!
回复 数字“14”小白| 机器学习和深度学习必读书籍+机器学习实战视频/PPT+大数据分析书籍推荐!
回复 数字“16”100G Python从入门到精通!自学必备全套视频教程+python经典书籍!
回复 数字“17”【干货】31篇关于深度学习必读论文汇总(附论文下载地址)
回复 数字“18”526份行业报告+白皮书:AI人工智能、机器人、智能出行、智能家居、物联网、VR/AR、 区块链等(附下载)
回复 数字“19”800G人工智能学习资料:AI电子书+Python语言入门+教程+机器学习等限时免费领取!
回复 数字“20”17张思维导图,一网打尽机器学习统计基础(附下载)
回复 数字“22”吴恩达新书,教你构建机器学习项目:《Machine Learning Yearning》
回复 数字“23”机器学习:怎样才能做到从入门到不放弃?(内含福利)
回复 数字“24”限时下载 | 132G编程资料:Python、JAVA、C,C++、机器人编程、PLC,入门到精通~
回复 数字“25”限资源 | 177G Python/机器学习/深度学习/算法/TensorFlow等视频,涵盖入门/中级/项目各阶段!
回复 数字“26”人工智能入门书单推荐,学习AI的请收藏好(附PDF下载)
回复 数字“27”资源 | 吴恩达斯坦福CS230深度学习课程全套资料放出(附下载)
回复 数字“28”懂这个技术的程序员被BAT疯抢...(内含资料包)
回复 数字“29”干货 | 28本大数据/数据分析/数据挖掘电子书合集免费下载!
回复 人工智能下载《FMI人工智能与大数据峰会嘉宾演讲PPT》
回复 AI 江湖下载《十大AI江湖领域》
回复 ML实践下载《机器学习实践经验指导(英文版)》
回复 DL论文下载《深度学习100篇以上论文资料》
回复 算法 下载《数据挖掘十大经典算法》
回复 6.10 下载《6.10饿了么&飞马网项目管理实践PPT》
这是个将近3万人点赞,涉及9大模块,专为程序员准备的面试宝典相关推荐
- 90后程序员职场报告:月薪普遍过万 超七成有房有车 女性程序员不足一成
您知道吗程序员群体已经高达200万,学历和收入双高,月薪普遍过万,是北上广深最有机会购房的群体:社交圈子相对单一,能够忍受孤独寂寞:是理性的消费者,商家利用虚荣.从众心理的消费手段并不奏效,他们的世界 ...
- 6个不为人知的高质量APP推荐:知乎3万人点赞,2万人收藏!
一谈到高质量APP想必大部分人都提到:微信,淘宝,今日头条等等,但是今天为大家分享的这6个不为人知的高质量APP推荐,可能大部分人都从来没有听说过,但其功能绝对令人咂舌!知乎里面已经有3万多人点赞,2 ...
- 这7款APP到底有什么好,值得知乎2万人点赞,原来如此!
现在每个品牌手机的应用市场里都有各种各样的不同的APP,有时候为了新鲜感或是一时兴起,下载了很多日常不常用甚至不用的APP,不仅占手机内存,还耗费流量! 但是,这并不能认为所有的APP都不实用,比如这 ...
- 建议收藏!这10个学习编程的小技巧,万人点赞!
随着互联网日趋迅猛,编程已经在我们生活当中无处不在了. 众所周知,程序员的工资都很不错,于是越来越多的人,都想加入到开发的行业中来. 那么,开发到底难不难学? 其实,每一门程序语言都是一个微型的完整的 ...
- 这7款APP到底有什么好,值得知乎2万人点赞,原来如此! 1
现在每个品牌手机的应用市场里都有各种各样的不同的APP,有时候为了新鲜感或是一时兴起,下载了很多日常不常用甚至不用的APP,不仅占手机内存,还耗费流量! 但是,这并不能认为所有的APP都不实用,比如这 ...
- 看透2500万人生老病死 米因大数据解开健康密码
导读:作为大数据体检先行者,米因大数据给传统体检行业带来翻天覆地的变化,引领着未来行业变革.一点资讯独家专访上海米因健康大数据创始人盛德熙,揭示大数据透视下的健康密码. 2008年春节,万家灯火辉映着 ...
- 985毕业的“搬砖人”,从“挂科废材”到程序员,这样的意外崛起,他到底经历了什么?
背景 大学毕业那年,当同学们要么已然在其它的高校开始研究生生涯,要么在各大厂拿着月薪过万的工资,我只能目送一个个舍友收拾行李离开学校开始新的生活,独自一人呆在宿舍,准备等待 9 月开学后的补考. 我每 ...
- 卖鞋月入5万、玩抖音买“大奔”:有些程序员收入靠副业,上班只为自律
本文转载自 InfoQ,作者 罗燕珊 "做一个副业,我就希望能把它做成主业,然后把上班变成副业." 副业一直都是个热门话题,几乎每个"打工人"都考虑过开展自己的 ...
- 人设崩塌?万茜被盗号甩锅程序员,却两次被官方打脸,网友:作死
万茜点赞宁静和郁可唯"黑评"的事引起了网友的热议.在这条评论中,宁静被称为爱出风头的娱乐圈"黑洞",而郁可唯则被称为宁静的"死忠".一个是& ...
最新文章
- oracle阻塞查询,oracle 查询阻塞的sql语句
- Mac MySQLdb模块安装,可算解决了
- linux配置文件为yum,yum的配置文件说明
- linux图形驱动安装失败,红旗Linux 下NVIDIA的驱动安装问题
- mysql数据库主从不同步_mysql数据库主从不同步的解决方法
- CPU的温度是360的准还是鲁大师的准?
- ECMAScript6(1):块级作用域
- mysql 获取select结果_php如何操作mysql获取select 结果
- Delphi学习之函数 ⑨汉字拼音功能函数
- Git利用命令行提交代码步骤
- 白英彩 计算机组成原理,国家教委关于批转试行全国考委高等教育自学考试电气工程、电子技术、计算机及其应用三个专业专科考试计划的通知...
- 如何去除图片背景变透明?透明背景图片怎么做?
- 2104.10729阅读笔记
- 如何利用Photoshop进行快速切图
- 阿里品牌数据银行分析师认证
- explore exploit
- android模拟器华为账号,夜神模拟器怎么玩华为账号游戏
- 试题 入门训练 Fibonacci数列
- 第四届橙瓜网络文学奖评选仙侠排行,辰东《遮天》竟然不是排第一?
- vue跳转页面增加等待_vue实现几秒后跳转新页面代码
热门文章
- allocator类初学的简单例子
- 关于python3的readlines(),read()和readline()简介
- C++对象继承中的内存布局
- 3-插入排序C实现(递增递减的简单转换)
- Android-NDK-audio-echo
- 通过设置rowcount,从Sybase数据库中分页取数
- JSP中EL表达式无效的问题
- Eclipse常用技巧总结:热键,自定义模版及其他
- java 打包jar文件以在没有安装JDK或JRE的机子上运行
- synchronized,ReentrantLock解决锁冲突,脏读的问题