这是一个创建于 3401 天前的主题，其中的信息可能已经有所发展或是发生改变。
笔试或面试中，经常会遇到要求实现一个队列、栈等等，他们出此题的目的是什么？仅仅是考察你是否了解这些模型？或是考察你能否实现的有技术含量？
如果是前者，那么真的会筛选出很多人吗？作为一个科班出身的，会感到很纳闷，这个都不懂，应试者还会来应试吗？招聘方是否真的有这些都不懂的员工？如果是后者，真的可以实现的很有技术含量吗？
 |
1
komisaki 2015-08-10 00:33:18 +08:00
更有技术含量的东西，那位面你的人基本也是不会的
|
 |
2
LioMore 2015-08-10 00:44:59 +08:00
以前看书见过一道题是要你编程控制CPU占用率呈现正弦曲线形态
你估摸估摸 |
 |
3
davepkxxx 2015-08-10 00:46:53 +08:00  1
你搞过面试就知道了，很多人写不出来。
|
|
4
LioMore 2015-08-10 00:48:14 +08:00
补充一下，做题就是考你的解决问题的能力，是否被剃掉也要看这一波来面试的人的质量如何
|
 |
5
chengzhoukun 2015-08-10 01:11:43 +08:00
@LioMore 编程之美
|
 |
6
FrankFang128 2015-08-10 01:36:43 +08:00 via Android
写不出来的太多了
|
|
7
LioMore 2015-08-10 01:46:07 +08:00
@chengzhoukun 是的！
|
 |
8
Andiry 2015-08-10 01:47:39 +08:00
写个栈还真没你想象的那么简单，用数组还是用链表，边界条件判断，扩容如何实现，如何支持并发，能考查的东西不少
|
 |
9
jesse_luo 2015-08-10 01:50:44 +08:00
还有接口设计，用例覆盖，异常处理，泛型，协议（iOS）
相信我，写的清楚的没多少人 |
 |
10
qw7692336 2015-08-10 01:51:44 +08:00
怎么会很多人写不出来，太不可思议了
|
 |
11
msg7086 2015-08-10 06:05:07 +08:00
> 这个都不懂，应试者还会来应试吗？
你一定是想多了。这种人满地都是。 |
|
12
msg7086 2015-08-10 06:26:37 +08:00
另一种情况是，一个公司一个职位只招10个人，结果超过500人应聘。你说招聘方应该怎么办？
最后无非就是把筛选条件越拉越高，一直拉高到只剩下10个人为止。 |
 |
13
paulagent 2015-08-10 07:03:07 +08:00
楼上说这些太简单的，一定没组织过招聘。你们自己招聘一次就知道了，有多少人写不出来。
而且写出来也分3，6，9等。 |
 |
14
hkongm 2015-08-10 08:56:47 +08:00
链表和数组的差别。。。几乎没人能答出来。。。
好吧，我面的是前端。。。不过一般都是科班出身，我才会问这道题的 |
 |
15
rainp1ng 2015-08-10 09:31:00 +08:00
我不是科班出身...可是我一度认为这真的很简单。干嘛要问着一些。
可是别说我工作后，当我面试过了，拿到offer后3个月，我再回头看这些问题：感觉太难＝ ＝ 所以说？ |
 |
16
mahone3297 2015-08-10 09:52:37 +08:00
|
 |
17
nowcoder 2015-08-10 09:56:00 +08:00
哈哈，有些同学还真不知道。就算知道怎么利用这些结果去解决实际的问题也是可考察的。比如如果通过栈来解决递归的问题
|
 |
18
raincious 2015-08-10 10:01:00 +08:00
@mahone3297
如果是C的话，更重要的是内存分配方式不同吧？ 数组一般是一起分配的，因为长度是固定的，因此地址应该是顺序的，移动指针就能遍历整个数组。 链表的内存就不一定在一起了，因为它的“长度”不一定是固定的。 // 俺C几乎忘光了，如果说错了请指正。 |
|
19
hkongm 2015-08-10 10:10:46 +08:00
@mahone3297 内存空间占用不一样，数组时连续空间，利用率高，一枚指针搞定
链表，每个node三个数据，前驱数据和后继，方便CRUD，空间利用率低，效率低（三种查找方法，都要顺着线索挨个遍历找到），灵活 |
 |
20
wudikua 2015-08-10 10:12:19 +08:00 via Android
我觉得刷个百来道题，再结合一些工作经验应该就够应付了
|
 |
21
asj 2015-08-10 10:17:49 +08:00
这还算简单，那你要是知道有人招聘出fizzbuzz，80%的人答不出来该晕倒了吧。
所谓fizzbuzz：就是输出1到100，其中3的倍数输出为fizz，5的倍数输出为buzz，15的倍数输出为fizzbuzz 事实是确实有根本不会写代码的人应聘程序员…… |
 |
22
Qlccks2 2015-08-10 10:30:45 +08:00
我面试之前会，面试过了就不会了。
|
|
23
mahone3297 2015-08-10 10:39:59 +08:00
|
|
24
mahone3297 2015-08-10 10:41:25 +08:00
|
 |
25
master13 2015-08-10 11:13:57 +08:00
就好比说你去应聘厨子，人家让你做一个简单的菜，比如西红柿炒蛋。看着简单，但是人和人做出来的味道啦、口感啦都是不一样的，有些完全没经验的甚至都做不出来。
|
 |
26
mengjue 2015-08-10 11:38:20 +08:00
基本能力有的人，进来还有机会培养。连基本能力都没有的人，说明他没有学习能力，讲其他更深的东西就是瞎扯淡。
|
 |
27
qige023 2015-08-10 13:07:39 +08:00
@hkongm 这就有点夸张了哈，问怎样实现是当然难度会稍高（但大一应该都手工实现过），但连链表和数组的区别都说不出的话，真的很让人怀疑是不是科班的。。。
|
 |
28
lyning 2015-08-11 10:24:46 +08:00
知道原理都大概知道有哪些方法，哪些属性，就知道怎么实现了。
|
 |
29
honam 2015-08-13 23:01:41 +08:00
知道原理就好了，实现的话面试你的人也可能写不出，不过，队列栈还好挺简单。
|
Select Language