1
大家好,我们以java排序算法为例,来看看面试中常见的算法
第一、基数排序算法
该算法将数值按照个位数拆分进行位数比较,具体代码如下:
第二、桶排序算法
该算法将数值序列分成最大值+1个桶子,然后递归将数值塞进对应值的桶里,具体代码如下:
第三、计数排序算法
2
简单一点的算法题:
手写一个单例
1、饿汉式
3
所谓知己知彼,百战不殆,今天就和大家聊聊互联网公司那些最常见的面试算法题。
清点面试算法题之前我们先要明确面试官考察的目的,比如有一道经典考题是“怎么用3升和5升的桶量出4升的水?”其实这道题的答案并不难,但是对于面试官,可以通过这道题考察的内容就比较丰富了。
一、概括一下面试算法的目的
1、基础知识储备量