二线城市招聘的感想

[jsonline]

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

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

呵，呵。

[manfay]

楼主不仅说明了像打扑克起牌，也说了blablabla（即解释什么是起牌），并且问懂不懂，对方说懂了。如果这样还写不出来，真不应该。

[yangkeao]

@yxz00 其实现在信息奥赛的基本都这样。能STL都STL了，其余逼不得已必须要用就试着去理解，去记忆。

然后能写的基本都是前两代的了//那时候不允许使用STL

我们都知道有STL，老师讲各种排序时也没认真听。//心生惭愧

[yangkeao]

@yxz00 @livid

这条没提示，回来翻帖才看到

[jsonline]

@ovalley 不说城市，说了话题又会变成城市之争了……

[xuwenmang]

1W- 工资，问这个扯淡；
1W+工资，不会这个扯淡！

好吧，我不是程序员

[cloudzhou]

我觉得面试官就应该问这些问题，如果只是名词不懂，可以讲解一下，但是代码一定自己能写出来。
如果我是应聘者，我会说我看一下wiki，然后就能给你写出来。

高级一点可以问问实际遇到的问题，比如我最近问人的面试题目：
对于注册的用户，如果希望限制一定的访问频率，比如每小时最多访问1000次网站，你准备怎么做？

可以有很多讨论空间：
1 具体语言、web框架的拦截器
2 怎么限定一定时间内访问次数
3 如何更加经济环保（比如利用 cache？因为访问是很频繁的一个操作）
4 如果自己设计一个小小的系统呢，怎么定义数据结构、算法

这是一个开放的题目。

现在好多程序员都觉得百度、google就搞定所有问题了，那只是代码的搬运工。
算法和数据结构就是计算机的核心，体现在你编程的很多细微之处。

[liuchang0812]

连插入都写不出来，还说自己会百度，会调用系统的库的码农。。。真是呵呵

[leopardwei]

其实面试这个算法，那个排序都是扯蛋。只能反应基础如何，是否熟悉。我面试更关注程序员的自学能力及解决问题的效率。

不会排序没关系，你会百度或者 google 都行，会善用工具。菜鸟会变成老鸟的，有快有慢而已，前提是别让我耳提面命教，有问题的时候能独立解决掉。这种程序员我很乐意招和培养。

[HerrDu]

搜狐面试的时候，让我写一个快速排序。然后果断写了一个冒泡排序上去。。。。。 算法写的杠杠的，估计去都去BAT什么的搞算法了吧。

[Biwood]

我看了那几种排序算法不止一遍，今天还看了阮一峰的博客，里面也有关于这几种算法的文章，但是到现在我仍然不会写，不是不想学，是写了一遍之后就从来没用过，时间一久就忘了

[Ransford]

这种水平的人来面试，说明你这公司也牛逼不到哪去。

[nsa]

楼主没问对方有学过数据结构吗？

[Exin]

啊，我不记得什么是冒泡排序、快速排序了……

[mengzhuo]

立马找插值排序wiki来压压惊

[semicircle21]

对象是没项目经验的学生才考基础.
有项目经验的, 让对方说说, 再问问"实现 XXX 的时候遇到过什么困难没有啊?" 之类的, 套套话,就知道面试对象几斤几两了.
要是考察动手能力, 不用冒泡排序这么复杂, 坐在电脑前, 写个单向链表的转置就够了.
这样的程序员应对日常的增删查改足够了.

[nooper]

我不会。但是未必我写不出来

[wdlth]

我们以前数据结构老师闲的蛋疼就拿这种问题来考人……

[frankzeng]

正经的计算机专业肯定学过数据结构和算法，但又怎么样呢，几年用不到铁定忘记了。

[ruandao]

插入忘记了,但是还记得快排...

[Artotria]

@jsonline 这绝壁是算法导论都不知道是什么的人吧，话说作为准大二狗的我都知道(′▽`〃)