这是一个创建于 3760 天前的主题，其中的信息可能已经有所发展或是发生改变。
我说：我要招个有编程的基础的。
你写一个插入排序，随便什么语言，可以么？
举例
输入 [2,5,3,1,9]
输出 [1,2,3,5,9]
对方顾左右而言他。（不止一个人是酱紫）
呵，呵。
你写一个插入排序，随便什么语言，可以么？
举例
输入 [2,5,3,1,9]
输出 [1,2,3,5,9]
对方顾左右而言他。（不止一个人是酱紫）
呵，呵。
第 1 条附言 · 2014-08-14 16:28:05 +08:00
如果对方说不知道插入排序是什么，我会告诉他插入排序是这样这样这样的，就像打扑克时起牌一样的blablabla，懂了么？
他说懂了。
我说用代码写出来吧。
然后，呵，呵。
他说懂了。
我说用代码写出来吧。
然后，呵，呵。
第 2 条附言 · 2014-08-14 16:29:24 +08:00
这样的人怎么敢应聘程序员呢？！
第 3 条附言 · 2014-08-14 16:36:59 +08:00
已经假设有一个现成的在数组中任意位置插入一个值的 insert(array,index,value) 方法。
第 4 条附言 · 2014-08-14 16:41:42 +08:00
熟练一些的话当然也可以 in-place。 http://zh.wikipedia.org/zh/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F
第 5 条附言 · 2014-08-15 12:55:36 +08:00
那么各位觉得如果我想知道对方是否有编程基础的话应该问什么题目呢？
我招人是为了带他快速学习成长为一个前端。
我招人是为了带他快速学习成长为一个前端。
 |
101
a591826944 2014-08-15 09:46:13 +08:00
我认为 *简单* 的设计模式的考察 比排序算法更有效的考验一个人的经验，排序这东西是常用，，但是 哪个语言没有提供排序函数？ 一般情况下都够用了。。
|
 |
102
dong3580 2014-08-15 09:49:56 +08:00  1
@sivacohan
我想了想，还真不会这道题。。。就连冒泡也是偶尔用（迄今没在项目中超过3次使用）。。。其他从没用。 |
 |
103
ipconfiger 2014-08-15 09:51:11 +08:00
对程序员的要求已经如此之低了么？程序员写不出排序程序就跟小学生算不对1+1=2一样的。
|
 |
104
kid177 2014-08-15 09:54:58 +08:00
我觉得LZ这样没问题啊？
都把思路和面试者说了写不出算什么？ 你说是你没用过插入排序，我告诉你是思路是怎么样了让你实现代码都不会？这不是能力问题吗？ 不要在纠结LZ面试的时候面的是插入排序而不是其他了好吗。。 |
 |
105
timothyqiu 2014-08-15 10:55:51 +08:00
@ipconfiger 我觉得更恰当的比喻是：很多人不会写 chī mèi wǎng liǎng 四个字。即便给出了和「鬼」相关、形声字的提示（思路）。
|
 |
106
zhangzhang 2014-08-15 11:02:09 +08:00
好吧.....在澳洲应聘，让鬼佬写bubble sort，我写的是Heap sort，坑坑坑坑爹
|
 |
107
mcfog 2014-08-15 11:21:16 +08:00
我觉得面试是双向选择的过程，叫有工作经验的程序员（学生另算）手写指定的排序算法的面试官，会降低我对那家公司的评价。
真想问也应该是“你了解哪些排序算法，这些算法互相有什么优势劣势” 还差不多 |
 |
108
Email 2014-08-15 11:29:03 +08:00 2
我招人的时候只看几点.
他做了什么,怎么做的,做得怎样. 他在关注什么,想做点什么. 没了 不过由于非常想进某个公司, 还是特地准备了一番, 能在纸上手写算法. 但其实这跟你实际工作还是差别很大. 实际的工作,不只是埋头干活. 而是用最少的力气最少的资源做最有效的事情. 另外不要呵呵 今天你呵呵的人,明天就能呵呵你. 不要看扁任何一个人. 面试的时候如果我觉得候选人不合适, 我会直接告诉他,他哪里不好,哪里值得改进,应该怎样去学习 而不是送人家两句呵呵 然后告诉他 你今天先回去.. 楼主 请你反省下自己.当然也可以不反省... |
 |
109
Bluecoda 2014-08-15 11:31:09 +08:00 1
我不太喜欢这种面试题，因为排序这种东西，因为平时都用现成的方法，比如[4,2,3,1].sort，要临时写还要读文档，实现的正确性不见得高。虽然我自己用c在嵌入式设备上写过快排，但还是很不喜欢这种题目。
我比较喜欢那种用实际应用做题目的公司，就是把日常公司业务的模拟成一个demo来做题目。我想，没有哪个公司让程序员天天写排序的吧，务实的风格更让人喜欢。 |
 |
110
fansekey 2014-08-15 12:54:42 +08:00
sort();
|
|
111
fansekey 2014-08-15 12:54:42 +08:00
sort();
|
 |
113
rannnn 2014-08-15 13:03:44 +08:00
这么简单的题目还要被喷，要不要进门直接发offer才好？
|
 |
114
adami 2014-08-15 13:16:35 +08:00
不会，只有一次被问排序，冒泡，当场写出来了，你问下堆排序，希尔排序可能会找到好的前端
|
 |
115
a15819620038 2014-08-15 13:19:57 +08:00 via Android
大一大二时，我听师兄说，不会算法的人以后就只能天天写「增删查改」……
写了快2年的web前后端，那些算法也忘得差不多了，平时没怎么用上。 现在快大四了，又要开始复习排序红黑并查集了…… |
 |
116
ichou 2014-08-15 13:33:20 +08:00
@a591826944 咦 真的都有排序函数么？ 为什么我感觉自己写什么都是冒泡。。。
|
 |
118
heganj 2014-08-15 14:18:52 +08:00
不明前端问排序干啥，应该问问 max-age max-stale 等
|
 |
119
Phariel 2014-08-15 14:48:44 +08:00
我就不明白了，你是愿意找一个理论牛逼做事一摊烂泥的面霸，还是一个理论不是很扎实但是做起事来很认真负责的人？
|
 |
120
mgc 2014-08-15 14:57:14 +08:00
原来是招前端= =
|
 |
121
aaalzk 2014-08-15 15:11:05 +08:00
告诉人家用伪代码写,写出来的几率也许大一些
|
 |
122
jarlyyn 2014-08-15 16:52:25 +08:00
前端……算法……
找前端出个页面mockup,手写coding,js/jquery题不就好了 要找前端js开发的呢看看异步的概念，常用dom事件/方法。 |
 |
123
crazycookie 2014-08-15 19:31:40 +08:00 1
python:
>>> l = [2,5,3,1,9] >>> l.sort() >>> print l [1, 2, 3, 5, 9] 我不知道 这和二线城市有什么关系 另外，各种排序我都不会去记 解决问题就ok，不能解决问题算法再好也是白搭 |
 |
124
barbery 2014-08-15 20:18:37 +08:00
查了下。。。原来插入排序和冒泡差不多嘛。。。
|
 |
125
Green 2014-08-15 23:04:24 +08:00
#lang racket
(define (insert-item seq item) (cond ((null? seq) (list item)) ((<= item (car seq)) (cons item seq)) (else (cons (car seq) (insert-item (cdr seq) item))))) (define (insert-sort seq) (cond ((null? seq) (list)) (else (insert-item (insert-sort (cdr seq)) (car seq))))) (insert-sort (list 2 5 3 1 9)) |
 |
126
tairan2006 2014-08-16 13:10:19 +08:00
…插排这种东西，就算忘了，不是很快就能推导出来么。这就跟让你写三角函数和差化积一样，你记不住还推不出来么？
|
 |
127
zhangdawei 2014-08-16 13:11:14 +08:00 1
让我临时写，真写不出来，写C五年了，用到自己写算法的机会不超过10次，
|
 |
128
ivvei 2014-08-16 21:00:10 +08:00
这题目上学的时候还会，现在早不会了……
|
 |
129
lifecoder 2014-09-02 00:19:45 +08:00
刚刚写了一下插入排序，用了半小时。
|
Select Language