面试一个一万左右的人,让他写冒泡排序,递归和一些基础 sql 题,会不会过于简单

最近轮到我来面试新人,让我有点怀疑人生了

会这些值 15k 了

10K 了，问这些我觉得并不过分。至少不是回溯动态规划这类问题。

我面试之前会提前复习一下这些的。。

面试本来就是选优啊，你出一个大部分都会的题目，那还有啥意义？投简历的直接邀请入职就行了。

咳咳，我也很好奇一般被问 dp 回溯这类的，大约是能拿多少钱。。。冒泡递归 sql 窗口那些我随手就能写，感觉比较基础，谁工作的时候还没写个几百行的 sql 哈哈。 最近在刷算法题。。不知道能面到多少钱的岗位。。。愁。

看你们是什么公司 如果说是头条那种 来面试的门庭若市 你可以优中选优 如果说是小公司 那招人就两条原则 会做人 能干活

这种太容易套题了，现在各种培训机构专门就是针对你这种题的
不如多聊聊项目经验，解决方案

这个题是简单，但有个问题是考不出水平，一个刚毕业没经验的大学生因为刚学不久可能能做出来，一个工作了三四年的人因为平时不用这些却未必能记得

要提前留一天时间，复习下各种算法细节

我刚找工作那会，冒泡排序原理知道，但一紧张就写不出来，然后就是抄，抄个十几遍就记住了，但是对自己水平没什么提升，进公司了也用不到

@LongMaoz 这种基础题做上来的都很少..

但是说呢,起码证明你这个人做了一些准备,用心了。今天面试这个冒泡写不好,让他放到编辑器里调试都搞不好.....

如果没有事先准备的话，一下子想不出来也算正常吧，但我觉得现在稍微认真点的都会刷下题了。

这种东西写不出来也能调试出来吧。。。能写出来确实不代表水平就有，但是没法找到方式解决题目就不太行

@jiangfkyyy 基础题就是个门槛吧，就跟学历一样，学历不代表一切但是能代表优秀率

你这个问应届生基本都会。。。

你这样只能找到一个抱过佛脚的人，但这人究竟怎么样，不好说。

简单题与其说是考察面试者, 不如说是考察面试官的水平, 比如同样是冒泡排序:

水平差的面试官: 你忘了, 那你不行.
水平好的面试官: 你忘了, 我给你描述清楚了, 这回你写吧, 写完了, 正确, 但是我认为你这代码有优化空间, 比如每次循环其实可以递减, 再比如实际已经排序完了, 你的循环还会一直执行, 你能试者优化一下吗.

我至今不会写冒泡排序（只有上学时候成功过），因为我工作后在就没用到过

问下大佬们…动态规划随便问的值多少？

@coderluan 扎心了,为什么冒泡排序还要给他描述呢, 下次有人写出来我就让他再优化(逃

冒泡不会过分了，递归要看啥递归，基础 sql 应该也要会吧，讲道理这个 10k 不过分。

@lovecy 总觉着有几年工作经验的,写不出这个就不太合适,而且我也给了他调试环境...

@jiangfkyyy 其实我也感觉冒泡排序不用, 毕竟名字就带着思路, 但是如果你现在让我写快速排序, 我真记不清这是哪个了, 要不我给你写个慢速的吧, 保证最慢, 然后给他写个睡眠排序. (逃

客观题如果太简单其实没啥用,为什么呢?因为可用直接背
最好是用主观题考察,从项目入手,刨根问底

提前告知面试者面试要考算法
面试者不准备还答不上来是他的问题
当然一个算法题不应该是面试失败的唯一原因

如果他忘记什么是冒泡，你可以提醒他冒泡是什么，他应该在提听到解释以后写出算法，因为平时工作中就是知道思路了去实现

让我说原理倒是知道，但是很久没写过，不知能不能写出来。

奔四的我现在还能写出来。。冒泡递归都是大学的初级课程了。。。现在估计初中就能学的吧。。。这个不会真的是基础不行啊。。。

可能还要看你面的岗位是 CRUD boy 还是软件工程师。
动规之类的放在校园里也就是普通的硕士级课程，一般愿意花点时间做 NOIP/ACM/刷中等题的人都能写出来。
冒泡的话大概是大二程度的东西。
按照我当时毕业时候大概有一半的同学程序都不会写的情况来看，能写冒泡的大概真的能拿 10k 了。

我之前去参加面试，简单的就考算法题，难的就考设计题。设计题比如给你一个全球规模的集群，比如说几万台服务器，然后设计一套比如说日志系统，怎么存储怎么处理，然后要设计成让程序员能很方便地调试一些全球规模的服务之类的。算法题就简单了，很普通的 DFS/BFS 遍历树结构，很普通的堆，很普通的并排，很简单的链表，等等，基本上是简单题到中等题的水平。实际来看动规都考得很少，因为动规对普通程序员岗位已经有点用不到了。

感觉这些稍微有点水平都能讲清楚原理，当然要实际写出来不出错的话，还是的面试前刷下题。

冒泡排序表示我不会

所以现在基本的算法和数据结构不会也可以？

要是问一些长接触的还可以，冒泡这些学的时候学过。很久没碰了，可以试试怎么写出来

@torment5524 不是中国的初中吧....

你说写个快排归并这种，很长时间没看能讲出原理，一时间代码没写出来我还能理解，冒泡排序还能写不出来这个是真的菜了吧。。。

冒泡排序我觉得能说出思路就行了

技术面一般不考察算法，主要是解决问题的能力和沟通能力，而且我们工作都是可以谷歌，算法这种搜一遍就懂了。我最讨厌就是单纯的算法题。问 hashmap 都比排序，递归靠谱。

程序员们把基础库做的越好，就越让这个职业变成搬砖工。
虽然我是个能手写快排不需要查资料的人，但我承认我搬砖不如那些不懂算法的。

17 年那会找实习，面试官叫我手撸冒泡排序给他看，写完很自信发现写错了贼尴尬-_-||。面完还是通过了，转正给 5K，遂提桶跑路

如果真如标题说的内容（递归、SQL 不是很复杂的那种）不会写的话，那真的太差劲。
我计算机本科毕业工作 9 年，前 4 年芯片验证，后 5 年售前，到现在投研发简历估计直接被筛，但我写标题这种层次的应该问题都不大。

面试之前都不刷面试题吗 好歹也得说个大概啊

提主观题，模拟场景提问，感觉效果更好。至于基本的算法，各种基础，这些应该都是最基本的吧，没必要面试的时候一一考核(曾有培训出来的刷题背题面试者投诉 我不按套路面试)

这个看公司的, 我面试的几家,都不考算法, 因为小公司的缘故吧
正常来说, 后端就数据库优化这块, 然后根据简历上面的项目去问...

实话实说，好久没写冒泡排序......

我面试那会手写单链表反转，因为没有复习这些没写出来，我真的觉得问这些不如问业务解决过的问题

说实话这算是基本功吧，你不指定冒泡，你就说有个数组，不用库提供的函数，排下序。就算没学过算法的想想也能想出几种方法吧，然后实现一下也不难啊。还是说一看排序就放弃思考了？递归工作中也能用到啊，比如有时候需要很简单的反射 set get 的时候，又不想加个库，给一个 object，列出包括子类在内的所有属性，递归一下不是很正常。sql 如果用过的那简单的 select 应该就更不用说了吧。

手撕一个（不就几行的事吗？）：

```python
def maopao(nums, reverse=False):
'''in place'''
____for i in range(len(nums)):
________for j in range(len(nums)-i-1):
____________if nums[j] > nums[j+1]:
________________nums[j], nums[j+1] = nums[j+1], nums[j]
____if reverse:
________nums.reverse()
____return nums
```

经过测试没有问题（一次过）：

```python
def test_maopao(times):
____from random import randint
____for i in range(times):
________nums = [randint(0, 10000) for _ in range(randint(0, 1000))]
________ret = maopao(nums.copy())
________cmpr = sorted(nums)
________assert ret == cmpr, f"test fail at {i} times;\n{nums}"
____print(f"pass {times} times test!")
```

10K 我不敢说。能在面试的时候说出冒泡思路 4K 应该是有的。然而现在应该也没有多少 4k 的岗位。能不出错写出代码，6K 起步我个人认为是应该有的。


8K 、10K 或再往上，当然肯定不止一个 coding 能力，还有 OSI 、LINUX 、具体编程语言了解程度 等等的基础知识呀。这方面基础有了，我觉得 8K 应该是有了。

10K 可能再多考察一点点 DFS，链表等，我个人觉得就 OK 了。

======

当然，以上都是我这个小几年经验的打杂菜鸟看法。

当然，如果是行业专家，超过 5 年经验的，这种就没有必要问了。

应该问些具体的行业技术。
- 比如 WiFi 专家问 WiFi 标准的问题。
- 互联网搞高并发之类的问些同步啥的问题（这个我不懂）
- 数据库的问优化查询和具体项目问题的解决方案等等
- 前端有前端的什么问题
- 嵌入式驱动的有 Linux 内核等问题
- 通信方面的有 gpon，ipv4，ipv6，dns 等等协议问题
- 芯片设计自然是 arm mips 等等有关的问题（具体什么问题的我自然也不懂）
- 做桌面软件的肯定也有些桌面软件的技术
- 等等等。

具体情况具体分析，具体行业内的人去面试，人家要 10k，20k 往上，面试官问个冒泡排序，OSI 七层模型，那就没啥意思了。

你可以试试，让这些人解鸡兔同笼问题。小学水平的。他们还能不能解出来，用纸。
可能你不去看的话也解不出来。

（假设前提是一线城市的话）个人认为：
1.这些题已经足够简单了（冒泡根本算不上什么算法，SQL 语句如果面试后端的话，也是平时用得到的技能）
2.即使真的不会，或者记不太清楚，也足以见得面试者在参与面试前，并没有进行什么准备（更不用说调优之类的知识点了）
---
综上所述，不认为这样的题过于简单，建议楼主思考其他方面的原因（比如招人的来源、公司定位、JD 是否匹配等）

算法复习了，到了面试还是会忘

可能大部分都是你面试的都是培训出来的把都没教算法 一搬就算一时想不起来按自己逻辑也能写出来 这是最基础的东西

我 30K，手写都写不出来。。怎么办

分不清冒泡，选择，插入的路过_(:з」∠)_