面试 或 笔试中的一些题目

[hellomsg]

  笔试或面试中，经常会遇到要求实现一个队列、栈等等，他们出此题的目的是什么？仅仅是考察你是否了解这些模型？或是考察你能否实现的有技术含量？
  如果是前者，那么真的会筛选出很多人吗？作为一个科班出身的，会感到很纳闷，这个都不懂，应试者还会来应试吗？招聘方是否真的有这些都不懂的员工？如果是后者，真的可以实现的很有技术含量吗？

[komisaki]

更有技术含量的东西，那位面你的人基本也是不会的

[LioMore]

以前看书见过一道题是要你编程控制CPU占用率呈现正弦曲线形态

你估摸估摸

[davepkxxx]

你搞过面试就知道了，很多人写不出来。

[LioMore]

补充一下，做题就是考你的解决问题的能力，是否被剃掉也要看这一波来面试的人的质量如何

[chengzhoukun]

@LioMore 编程之美

[FrankFang128]

写不出来的太多了

[LioMore]

@chengzhoukun 是的！

[Andiry]

写个栈还真没你想象的那么简单，用数组还是用链表，边界条件判断，扩容如何实现，如何支持并发，能考查的东西不少

[jesse_luo]

还有接口设计，用例覆盖，异常处理，泛型，协议（iOS）

相信我，写的清楚的没多少人

[qw7692336]

怎么会很多人写不出来，太不可思议了

[msg7086]

> 这个都不懂，应试者还会来应试吗？

你一定是想多了。这种人满地都是。

[msg7086]

另一种情况是，一个公司一个职位只招10个人，结果超过500人应聘。你说招聘方应该怎么办？
最后无非就是把筛选条件越拉越高，一直拉高到只剩下10个人为止。

[paulagent]

楼上说这些太简单的，一定没组织过招聘。你们自己招聘一次就知道了，有多少人写不出来。

而且写出来也分3，6，9等。

[hkongm]

链表和数组的差别。。。几乎没人能答出来。。。

好吧，我面的是前端。。。不过一般都是科班出身，我才会问这道题的

[rainp1ng]

我不是科班出身...可是我一度认为这真的很简单。干嘛要问着一些。
可是别说我工作后，当我面试过了，拿到offer后3个月，我再回头看这些问题：感觉太难＝ ＝
所以说？

[mahone3297]

@hkongm hm....突然这么一问，我好像也有点不知该如何回答。。
1. 数组能通过下标计算直接定位到元素，链表不能
2. 链表比较灵活（CRUD），数组比较死板。

[nowcoder]

哈哈，有些同学还真不知道。就算知道怎么利用这些结果去解决实际的问题也是可考察的。比如如果通过栈来解决递归的问题

[raincious]

@mahone3297

如果是C的话，更重要的是内存分配方式不同吧？

数组一般是一起分配的，因为长度是固定的，因此地址应该是顺序的，移动指针就能遍历整个数组。
链表的内存就不一定在一起了，因为它的“长度”不一定是固定的。

// 俺C几乎忘光了，如果说错了请指正。

[hkongm]

@mahone3297 内存空间占用不一样，数组时连续空间，利用率高，一枚指针搞定
链表，每个node三个数据，前驱数据和后继，方便CRUD，空间利用率低，效率低（三种查找方法，都要顺着线索挨个遍历找到），灵活

[wudikua]

我觉得刷个百来道题，再结合一些工作经验应该就够应付了

[asj]

这还算简单，那你要是知道有人招聘出fizzbuzz，80%的人答不出来该晕倒了吧。
所谓fizzbuzz：就是输出1到100，其中3的倍数输出为fizz，5的倍数输出为buzz，15的倍数输出为fizzbuzz
事实是确实有根本不会写代码的人应聘程序员……

[Qlccks2]

我面试之前会，面试过了就不会了。

[mahone3297]

@raincious
@hkongm
嗯嗯，你们说的对，说的比较精准，确实，主要点在于内存分配，学习。

[mahone3297]

@asj 擦擦擦，好一个fizzbuzz。。。
确实之前也看到过一篇文章，说这个事（好多人不会写fizzbuzz）。那篇文章好像是外国人写的。
国内应该也是这么个情况。。。

[master13]

就好比说你去应聘厨子，人家让你做一个简单的菜，比如西红柿炒蛋。看着简单，但是人和人做出来的味道啦、口感啦都是不一样的，有些完全没经验的甚至都做不出来。

[mengjue]

基本能力有的人，进来还有机会培养。连基本能力都没有的人，说明他没有学习能力，讲其他更深的东西就是瞎扯淡。

[qige023]

@hkongm 这就有点夸张了哈，问怎样实现是当然难度会稍高（但大一应该都手工实现过），但连链表和数组的区别都说不出的话，真的很让人怀疑是不是科班的。。。

[lyning]

知道原理都大概知道有哪些方法，哪些属性，就知道怎么实现了。

[honam]

知道原理就好了，实现的话面试你的人也可能写不出，不过，队列栈还好挺简单。