求职 | 刷题这件小事儿

导读

1024，祝天下程序员节日快乐

想要在今天过节，想要进互联网公司，

那当然离不开刷刷刷题啦

算法岗、开发岗、测试岗都绕不开编程题

所以在对岗位很迷茫的备战初期，

不妨从刷题开始叭~

01 主要考点

刷题，其实就是练算法编程题，主要考察

• 数据结构（数组、字符串、链表、树、栈、队列、集合、哈希）
• 算法（排序、递归、回溯法、动态规划、贪心算法、背包问题）
• 数学相关（排列组合、卡特兰数.....）

02 考察形式

笔试

公司一般会使用“赛码”或者“牛客网”平台进行考试，不过像阿里、浪潮、中兴是有自己的考试系统。

技术岗笔试题，有的是3-4道编程题，有的是选择+编程，还有的是选择+编程+问答，不管哪种形式，编程题总是回避不了的。

笔试的编程题很多都会拐弯抹角，比如明明考的是简单的数据结构，但硬是编了关于王大锤、度度熊的情景题~

笔试编程题是允许切出考试平台，在本地编译器编辑代码，复制到考试平台运行，平台会给出测试样例通过的百分比，这也就是我们经常听大佬讨论“A”了几道题。

远程面试

远程视频面试一般是在牛客网上，页面中有一块代码编辑区域，不能在本地编辑，面试官可以同步看到编写的代码，所以先理清思路再下手，避免敲敲敲又删删删。

远程电话面试，如果面试官要求写代码的话，有的会采用共享桌面的方式，有的也会采用公司内部的会议系统。

小媛们在远程面试的时候写过：摆动排序（Leetcode324）、数组第K小、树的非递归调用、全排列、乱序数组中找最大&最小值、二分查找、快排、字符串翻转、反转链表、打印固定形状**序列

手撕代码

线下笔试或者现场面试的时候，考编程题的方式也只能是手撕（手写）了，但是由于面试时间的限制，往往面试官给出的题目不会绕来绕去，难度相对于笔试题也小一些。

小媛们遇到过：链表翻转、字符串翻转、卡特兰数（方格移动策略）、动态规划

解题思路

还有一种考察编程题的方式是，只需要给出解题思路和关键代码，比如动态规划的状态转移方程。

小媛们遇到过：最大上升子序列、跳台阶+有一次后退机会（dp[i][0/1]）、01生成器如何生成 0-3等概率||0-k等概率（模拟二进制）

03 书籍推荐

《剑指Offer》

这本书分为两部分，前半部分介绍了面试流程和面试技巧，后半部分是给出具有代表性的66道编程题，这些题目都很典型很基础，也是面试中出现的也很高频。

对于各种经典类别的编程题如动态规划、回溯法、贪心算法、位运算等都给出了1-2道题目。

每道题都给出需要注意的细节、源代码、测试用例、考点，并提炼出常用的解题方法。

牛客网-在线编程中有《剑指Offer》对应的模块可以刷一波~

《编程之法》

这本书中主要涉及面试、算法和机器学习三个主题，书中编程题都给出多种思路和多种解法，从蛮力法开始不断优化，逻辑清晰，通俗易懂。

每章都有”举一反三”和“习题”，可以把每章学到的方法进行推广，来应对相似的问题，当然还有花样多端的面试官。

04 小媛攻略

题刷，不在于做了多少题，关键在“举一反三”，刷一道题，搞定一类题。

《剑指Offer》

小媛踏上求职互联网的不归路是从《剑指Offer》开始的~

66道题小媛是这样来刷的：

• 在牛客网上找到题目
• 动脑筋想解题思路
• 本地编译器or牛客网敲敲代码，跑跑结果(emmm，“超时”）
• 看《剑指Offer》的解题方法
• 重新优化代码，降低复杂度
• 相应考点到Leetcode题库中练几道题
• OneNote上整理一下“套路”

Leetcode

Leetcode中有1200+多道题，分为简单、中等（高频）和困难类型，从头刷到尾是不可能的，所以，只能“挑重点”，小媛推荐：

Leetcode-探索-2018年高频汇总

Leetcode分题型干货整理：

https://blog.csdn.net/fancefu/article/details/79357120

Leetcode股票问题：

另外，动态规划题解题思路很巧妙，但是代码量比较小，所以动态规划是面试官的挚爱。

小媛强力推荐Leetcode的股票问题，看到的时候被它惊艳到了。

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/solution/yi-ge-tong-yong-fang-fa-tuan-mie-6-dao-gu-piao-w-5/

公司真题

牛客网和赛码作为公司的考试平台，会保留历年大厂的真题，按真实笔试的形式进行计时，提前演练喽~

也可以通过真题发现自己的短板，有针对性的强化。

作者：葡萄媛

编辑：葡萄媛

本文来自程序媛驿站，未经授权不得转载.