刷面试算法题
㈠ 算法如何刷题
1、原题
我自己感觉原题的概率还是挺大的,特别是剑指offer的66题更是如此。千万别小看这66题,这几十道题里面基本所有的算法类型都有包括在内,常用的数据结构,操作方式,常用算法思路都有不少的题。
如果真的能够充分理解这几十道题的最优解,我感觉其实已经形成基本的算法思维了。
另外,leetcode的原题也很常见,因为LC本身题量大,在里面出原题不是为了考倒你,而是检验你的刷题质量。
毕竟那些大公司面试官也不是傻子,知道你在面试前肯定会大规模刷题的。所以把刷过的题完全搞懂才是最重要的。
2、改编题
改编题就很显而易见了。改编题大多需要从基本的算法原理中找到处理的思维,然后结合实际题干进行性能优化,就能够搞定。
这里要记得一点的是,正常的算法考察不会故意刁难你(正常情况),也不会给过多的时间让你思考和敲代码。
所以遇到改编题不要想得太复杂,尽量要找到它的算法思维是什么。怎么说呢,透过现象看本质。我总结的改编题有以下几种思路:
1)新的数据结构,换汤不换药。比如最常见的排序算法的改编,原来是对数字进行排序,现在对链表排序等等。比较难一点的可能会遇到自定义的数据结构。但是算法本质不会变。
2)算法类型改编。
这里要说的就是一个比较大的范围,比如动态规划、贪心算法、递归、回溯和分治等等。这种是从算法大的类型上进行改编,很难用相同的套路去解题。
遇到这类题的关键就是要先弄明白算法核心。比如动态规划的状态方程,贪心算法的局部最优情况,递归回溯的边界判断,分治的子问题划分等等。这种类型的确比较难把握,怎么硕呢,每种类型的都来搞几道感觉感觉吧。
3)添加应用题背景。
这种题目看起来不难,但是难就难在对应用题背景的理解,需要去理解题意,然后考虑合适的数据结构和处理算法。这里面有数学建模的思维在里面,需要把一堆无用的信息剔除,筛选出有效的信息,然后才能选择正确的算法。
3、创新题
这类题考察的是你的扩展思维,如果说上面的题考查的是你的思维深度,这种题就是考察算法的广度。可能一看题目,完全没见过这种类型。但是算法本身其实不就是让计算机代替人脑进行高重复性的计算嘛。
首先你需要想到你应该去怎么算这个题,然后再换到计算机上,会发生什么问题(空间时间问题,运行效率,代码冗余等等),之后再想通过经典的算法原理来解决这些
1、题型分类
按照个人的习惯,喜欢按照一种类型狂刷,然后再刷另外一种类型。一般常见的算法类型可分为:
数组、链表
包含基本排序算法、二分查找、链表的一系列操作。
栈、队列、堆
利用栈、队列互相实现,堆的使用
二叉树与图
主要是遍历算法和节点的计算:
二叉树四种遍历方式、广度优先遍历(BFS)和广度优先遍历(DFS),节点到节点距离等等。
哈希表
使用标准库自带的模板或者函数就很简单了,一般会与其它数据结构相结合来提升时间复杂度。
字符串操作
字符串的操作也很多,本质上可以看作是数组的操作。另外字符串的一些匹配和寻求字串的算法还是非常具有思考价值的。KMP,马拉车等等。
递归
重点掌握边界判断条件。
回溯
重点掌握边界判断条件。
分治
重点掌握如何划分子问题。
动态规划
题太多了,可从一阶dp到二阶dp理解不同的状态方程。
贪心及其它
这个就很容易理解了,遇到贪心题应该要偷笑了。
2、高频热点多刷
这不多说了吧,Leetcode热题HOT 100。你值得拥有。
在不知道怎么刷的情况下,不如先刷起来。刷个题没那么多捷径,只有坚持刷起来了,才会形成自己的思维方式和学习习惯。
我建议是先按照类型刷,每个类型刷十几二十道。然后打混按照算法热度排序重新查漏补缺。
3、思路回顾
许多同学在一股脑刷了很多题之后,再看做过的题会发现忘了不少。可能大家都是这样的吧。我觉得是因为在刷题的时候过于心急,理解了大概就过了,或者类型做的太杂,没有留下印象。
我比较喜欢的方式是偶尔会重新看看曾经做过的题,就看题目然后想思路,再画一画步骤演进,没时间就不细敲了。这样可以增强一下思维记忆,之前理解过的东西,再回忆起来还是非常快的。
㈡ 刷LeetCode对于国内IT企业面试帮助大吗
就目前的情况来看,国内公司社招面试中,对于对于算法的考验越来越多,很多公司会拿leet code的原题用于面试。
根据我的了解,目前国内的中型厂记下的基本上不会考验算法题不会哪一道编程题,让你手写指示会咨询你一些项目经验,包括一些基础的数据库类的知识,或者是编程基础类知识,比如说你用Java开发怎么会问你spring cloud的spring boot相关知识,还有一些可能会问你高并发,生产问题处理,linux服务器命令等等,手撕红黑树的情况不多。
对于国内的这些外资企业微软、虾皮等等,可能会问一些算法题,但一般都不会特别难。数据结构问链表二叉树,算法问动态规划之类的吧,也是min和easy难度。
对于头部的大厂可能会出一些hard级别的算法题,或者是改编过的编程题。目前程序员的人数越来越多,所以未来可能会有更多的公司会通过手撕编程题的方式进行面试。
对于校招来说说来的时候呢,是非常有帮助的,听不起。各大公司的面试题中都会有算法题,所以必须要通过刷leetcode来提升自己的。有可能你会遇到一些原题。
不管怎么样说算法题都是很有帮助的,有助于提升编码能力和逻辑能力,可以让你的编码能力一直保持一个不错的水平,因为很多人平时都是curd小子,很多基础知识都忘记了包括算法能力。
leetcode上题很多,逐渐你会发现刷题太耗时间,所以建议采用哈夫曼树规则。高频题优先,各个tag刷10题以上掌握典型题总结算法套路,先把触手放在能掌握的地方。然后再去重点刷贪心和dp,分类好思路和模板。再去牛客搜公司名刷一些该公司面试题,有个底不至于面试没见过。建议medium为主,easy和hard为辅。
一零言,聊聊IT,谈谈技术
㈢ 用Python刷面试算法题是怎样的体验
记得有道最简单的判断输入的数字中是否有重复的数字,然后写了一行 return len(a) > len(set(a)),然后过了
㈣ 程序员不会算法题怎么面试
你好,很高兴回答你的问题。
我觉得有两个办法吧。
一,找不面试算法的公司。
二,在面试前多准备准备,刷一刷算法题。
如果有帮助到你,请点击采纳。
㈤ android 面试,算法题。
final int size = data.length;
for(int i = 0; i< size; i++){
if(data[i] == 0xffffffff)
data[i] = 0x80ffffff;
}
不知道你是不是这个意思。
㈥ 大公司笔试面试有哪些经典算法题目
1、二维数组中的查找
具体例题:如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列?
㈦ 面试会出哪些经典算法题
1、排序算法∶快速排序、归并排序、计数排序
2、搜索算法∶回溯、递归、剪枝技巧
3、图论∶最短路、最小生成树、网络流建模
4、动态规划:背包问题、最长子序列、计数问题
5、基础技巧:分治、倍增、二分、贪心
6、数组与链表:单/双向链表、跳舞链
7、栈与队列
8、树与图:最近公共祖先、并查集
9、哈希表
10、堆:大/小根堆、可并堆
11、字符串∶字典树、后缀树
(7)刷面试算法题扩展阅读:
算法的重要性:
1、算法能力能够准确辨别一个程序员的技术功底是否扎实;
2、算法能力是发掘程序员的学习能力与成长潜力的关键手段;
3、算法能力能够协助判断程序员在面对新问题时,分析并解决问题的能力;
4、算法能力是设计一个高性能系统、性能优化的必备基础。
㈧ 用Python刷面试算法题是怎样的体验
“以前还没有run code功能时用py刷了一遍,不用ide,不调试,不运行,直接在编辑框写完提交,倒也挺有乐趣,还能练白板写码能力。当时一百多题基本做完后正确率40%
总之不会因为用Py就没法得到锻炼。重要的是自律,每题尽量用自己会的最优的算法,能常数空间就不要用线性空间,能线性时间就不要nlogn。”