面试题当中的算法题

时间:2022-03-21 09:43:23

对于算法题,遇到了不用紧张,一般分成大类,自己脑子里推敲一下,会不会是这种,或者会不会是那种:

朴素算法类:

通常是贪心、简单动态规划、二分(或二进制技巧)等几类问题,或者有一些图论的问题,如最短路和最小生成树等。更加复杂的其实很少见,因为其他的问题需要专门捡起来复习,不复习就忘的,考察那些也没有太大的意义。而上面提到的几种都是你如果学会了这些思想,几年内基本就在脑子里了。
贪心类的题目,并不是随便猜一猜,这样最优那样不是最优,通常是能够有严谨的数学证明,不过一般不会太复杂。求最多最少等最值问题,需要提醒自己往贪心或者动态规划上面考虑,大方向对了,很容易就能相处思路。

语言技巧类:

这类题目如果碰到了,一般从语言的特性角度考虑,比如与操作、或操作、异或操作等等。这些题目很能反映出程序员的智商水平,当然如果以前遇到过,都会比较简单,没碰到过,一般就显得比较难。