刷题3个月，涨薪60%， 终于拿到某条的Offer（附算法PDF）

点击上方“开发者技术前线”，选择“星标”

13：21 在看 真爱

开发者技术前线出品

背景

本人15年进入互联网行业，从事后端开发，最近在某大厂呆的没意思了，想出去试试，听说某条喜欢每一轮问2道算法，于是我做了准备。主要从Java基础，数据结构，数据库，主流框架，算法下手，工作之余开始苦练基本功。

面试过程

首先电话面试，难度不大 时长30-50分钟，初步的面试过了 HR开始安排面试，时间自己约，到了面试那天，接着就是四轮面试，都在同一天进行，这比阿里一周一面的流程确实轻松太多了。面试是视频面试，在牛客网上进行的，期间手写算法。由于我准备了很久，面试很轻松。一周后之后拿到了60%涨幅。

算法

首先到LeetCode刷题（https://leetcode.com/），上面有很多题目可以帮助为面试做好技术准备。刚好头条8道题目中有4道就是LeetCode的原题。

请输标题     

八皇后问题，火车接龙， 高考分数线，5人抢答题概率，丢手绢问题，这几个会了面头条问题不大。主要会用到可能性，二叉树，递归，路径，排序，查找几个重点。（编者注：细节可看： 刷了一个月算法，薪资终于Double了）

我准备几个常用的题目：

1. 10 亿个数字里里面找最小的 10 个。

2. 有 1 亿个数字，其中有 2 个是重复的，快速找到它，时间和空间要最优。

3. 2 亿个随机生成的无序整数,找出中间大小的值。

4. 给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。

5. 遍历二叉树。

6. 有 3n+1 个数字，其中 3n 个中是重复的，只有 1 个是不重复的，怎么找出来。

7. 写一个字符串反转函数。

8. 常用的排序算法，快排，归并、冒泡。快排的最优时间复杂度，最差复杂度。冒泡排序的优化方案。

9. 二分查找的时间复杂度，优势。

10. 一个已经构建好的 TreeSet，怎么完成倒排序。

11. 什么是 B+树，B-树，列出实际的使用场景。

如果有人问学习算法有什么书籍可以推荐，那么《算法之道》一定必读不可。这本书第二版的豆瓣评分高达 8.4 。非常适合初学者。   书籍简介

本书追求的目标是算法背后的逻辑，是一本启示书，而不是一本包罗万象的算法大全。因此，本书甄选了那些最能展现算法思想、战略和精华，并能够有效训练算法思维的内容。本书将算法的讨论分为五篇：算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每篇分别讨论算法的一个方面：基础、设计、分析、经典和难解问题。第2版还对进程调度问题、跳转表问题、概率分析应用、遗传算法等方面进行了论述。
书籍甄选了那些最能展现算法思想、战略和精华的内容：

• 算法基础篇

• 算法设计篇

• 算法分析篇

• 经典算法篇

• 难解与无解篇

   作者简介
邹恒明，美国密歇根大学（University of Michigan-Ann Arbor）计算机科学与工程博士、中国科学院计算技术研究所硕士、华中科技大学计算机科学与技术学士。曾先后在美国IBM、美国国家数据公司、美国朗讯和美国EMC公司任职8年多。现为上海交通大学教授。

获取方式：

1. 关注【Python高校】公众号

2. 在公众号后台回复 算法之道 即可。

推荐阅读：