二线城市招聘的感想

[jsonline]

我说：我要招个有编程的基础的。
你写一个插入排序，随便什么语言，可以么？
举例
输入 [2,5,3,1,9]
输出 [1,2,3,5,9]

对方顾左右而言他。（不止一个人是酱紫）

呵，呵。

[caiych]

…不知道楼上的各位是什么思路…面试问点基础的CS问题不是很正常的事情么…
排序作为很常用的算法被问很正常啊…实际上面试的时候各种排序都是热点问题啊…
楼主就是想吐槽一下被面试官精心挑选过的最简单的问题问倒的所谓程序员有什么问题么…

[ywencn]

@jsonline 不懂，什么意思？

[dustinth]

我觉得吧, 做企业开发的, 排序神马的基础算法真心用不上, 平时用的时候都是被给封装好的; 我觉得只要知道一些简单的概念, 比如时间复杂度和空间复杂度啥的, 知道关键的时候要去google, github就行了. 如果面试通过了, 也只能说他专门为了面试准备了算法知识.

[dbfox]

不知道 这些排序有什么用啊？基本上没用过

[hahastudio]

真的，如果是遇到“我们就差一个程序员了”的面试官，吐槽一下太应该了= =
可是吧，面试官就问了个插入排序= =
我看 LZ 的意思是面试的这帮人连去想一下的意愿都没有= =
这就太说不过去了= =

像插入排序这种级别的算法，我记得啊，当初竞赛书见过，我觉得很 low 的教材里见过，买的几本语言的书里也有拿来当样例的= =
哪怕没见过，听完描述想一想总可以啊= =插入排序干想还是能想出来的啊= =

总说面试官坑= =但是如果自己招式不够亮= =也别怪面试官不留情面啊= =

[ddzz]

是用C语言项目吗？真的需要自己实现排序算法吗？不要重复制造轮子

[sleeperqp]

╭(╯^╰)╮为什么重点都抓住插入排序这件事，lz的意思是呵呵不愿意动手不愿意思考的人。
另外我想起了买菜又用不到导数三角函数这句话 233333

[LostFirefly]

说实在的，每次准备去尝试个新工作...还非的去复习下算法...真的很烦....尤其是我真的不知道，下个面试官打算问什么算法题....我假想了下，如果我以面试者的身份参加了楼主的面试....估计我也多半支支吾吾了...可能方向不一样吧...Android我这4年就没用过算法...

[LostFirefly]

关于面试，我一般还是问项目经历，承担的角色，完成了什么，重点问项目中难实现的部分，考察是否是其完成的，以及有一些，没做过就绝对不知道的一些必然的坑点...回答的出来的，那是真做过，叫经验...回答不出来的...多半在项目中混着走的...

[zkd8907]

@jsonline 我觉得这类算法是不需要翻算法书的。。。

[hoogle]

哈哈 发现因为不会写插入排序瞬间少了好几K工资的样子 该努力了

[sivacohan]

我挺理解楼主的。

下次楼主可以这样问。
给 5, 4 ,1 ,2排序。

然后看他怎么做的。
以Python 为例的话，首先看函数怎么传参。如果没写函数的话， 就问 5 4 1 2 6怎么办。
如果直接list sort了，就问他逆序怎么办。

然后再让他自己写个函数排序，如果是冒泡的话，就问能不能写个更快的。如果他表示不知道，你就简单介绍下插入排序。用自然语言描述。他写出伪代码就算通过。

在二三线城市，我们不期望开发有多牛。我们至少希望这个人有一定学习能力，解决问题的能力。

[yxz00]

叫你们写插入排序都抱怨。。。要是遇上让你实现红黑树的你不得掀桌子？
这年头面试到了只能考写swap了？真是智商上的优越感油然而生。

[notte]

这个我也愣了下，实际中写算法都是稳定版的非迭代快速排序记得清，毕竟实用，插入排序很少见用的。

[hahastudio]

@sivacohan 如果是 Python 的话= =我们可以各种玩= =
逆序？ list(reversed(sorted(lst)))
想自定义 cmp, key？可以写好函数传给 sorted= =
除非你说一定要自己写，否则 Python 还真有辙满足你的各种基本需求= =

[DRcoding]

我知道插入排序，可是我真不知道 "起牌"是啥。 :)

[shyrock]

作为应聘者，我发现自己真答不上来什么是插入排序，看来我的简历都不好意思写精通C++、精通数据结构啊。。。
作为招聘者，除非是招应届生，没有什么项目经验可问，才会问一些数据结构和算法知识。找有经验的攻城狮，一般就问项目经验和设计模式之类的。。。

顺便吐个槽，我觉得一线城市的程序员答上这个的几率不会高。。。

[jianghu52]

好吧，作为二线城市的程序猿，我默默的退散了。不过python确实可以很方便的插入排序。

[piglei]

我支持楼主的想法，考察的并不是知道不知道这个排序算法，考察的是把算法转化为代码的能力。

[vicalloy]

用笔写代码真心不习惯，顶多写伪码。
常用算法各语言都有现成的库，真心复杂的算法就不是立马能搞定的。