面试 或 笔试中的一些题目

[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]

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