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