二线城市招聘的感想

[jsonline]

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

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

呵，呵。

[lijsh]

@jsonline 嘿嘿[顾左右而言他]

[oldcai]

@ywencn
@jsonline
ruby 的排序应该是快排序，插入排序是一个时间复杂度 O(n^2) 的排序方式，一般高级语言内置排序不会用它。

[Mutoo]

表示经常把选择排序和插入排序搞混

[vicalloy]

说到底面试就和找对象一样也看个眼缘，不对眼就算了。
一个姑娘即使再美，遇到不喜欢她这一型的也是没辙。

[YouXia]

为什么这么多人喷楼主，基础数据结构和算法不是每个程序员都应该具备的基础技能之一吗？

[sandideas]

@YouXia 但是把每个算法都背下来就不是了把。。否则程序员根本不可能忙过来

[kafkakevin]

码农里面不会装操作系统的都大有人在。

[subpo]

javascript array.sort() ...

[MarioLuisGarcia]

随便什么语言？ 你说的哦！？

sorted( [2,5,3,1,9])

[YouXia]

@sandideas

问题楼主说的这个是最基础的东西啊，这些都是需要掌握的，不可能什么东西都现靠百度、Google吧。

我见过面试让手写红黑树、线段树、B+树的，这种确实不应该，但是依然有大牛能写出来。。。

[lsylsy2]

@sandideas 插入排序这种真的是基础的不能再基础了
插入、选择、冒泡这种都是
for (i...)
for (j...)
if a[i]>a[j] swap(i,j)
的形式，在楼主
“我会告诉他插入排序是这样这样这样的，就像打扑克时起牌一样的blablabla”
这样说过之后还不知道的就……

[msg7086]

我面试的时候，面试官让我给heap sort写一个heap

[anjianshi]

虽然我也不懂插入排序，而且我也从来没看过算法书，不过我感觉一个程序员，别人都把实现思路告诉你而且你自己都说自己懂了，结果还实现不出来就有点说不过去了

但是，希望楼主也为应聘者考虑一下，面试的时候总是很紧张的，你突然冒出插入排序这么个东西就已经很蒙了，然后又来一句“跟扑克起牌一样”。我去，扑克起牌又是什么东西啊，我真心没打过几次扑克啊。面试者很可能冒出这种心理活动。结果神经越发紧张，大脑跟不上节奏，本来能理解、实现的东西也弄不出来了。

[yangkeao]

咦~~我只学过冒泡排序~~。

自从信奥可以用STL之后就忘了很多东西。

但是@YouXia 我能手写线段树，树状数组，红黑树，字母数，但是统计的力量里面讲的zkw线段树更短，更高效（这个把我看呆了），后来用的这个。（难道线段树你们都不是手写的？）

我们高级一点的数据结构都是手写的，高级一点的算法都是手写的，和图论有关都是手写的（网络流，费用流，SPFA，dj，树链刨分），字符串算法都是手写的（KMP，AC自动机）。

其实这些东西每天6个小时，总共20天我们信奥的就学会了。

看了@YouXia 的回复瞬间觉得我高大上了。

各种堆什么的虽然有STL但也能手写。

一直不明白为什么STL里面没有高精度~~

[sivacohan]

@hahastudio 要，要，要。Python基础都这么熟了还说啥。

[nicodelee]

JAVA实现：
int[] data = {2,5,3,1,9};
Arrays.sort(data);
System.out.println(Arrays.toString(data));

[yangkeao]

@YouXia STL把我害惨了，，基础的都不会手写，STL里面没有高端的搞得十分的溜

[ovalley]

目测楼主在武汉

[GtDzx]

[AD] @jsonline 想找算法牛人欢迎赞助我们的编程挑战赛，在选手里找人~ http://hihocoder.com/contests/past

题目难度杠杠的，给我们挑战赛出题的人正在美国参加google code jam呢~

[yxz00]

@yangkeao 莫装B，你见过会微积分的人不会二元一次方程的吗？