f******n
发帖数: 314 | 1 我是 ee phd，面试时候也总会遇到一些编程/CS的题目，干脆发出来讨点包子，hoho
难度当然不能和 google, ms 的比啦，大家不要见怪。
EE本身的方向比较偏，就不拿出来说了。
1. 单向链表搜索倒数第N个节点，面试4次遇到两次，瀑布汗。
2. 合并两单向循环列表，要求最简单的方法。
3. 简单的递归问题。
4. 说有一个 2-input 2-output sorting gate, 输入 A, B, 输出是 sort 过的A和B，
一个输出永远是较大的数，另一个输出永远是较小的数。现在有4个数要排序，用这种
gate 搭一个电路来实现，最少需要几个门？（5个）
5. 现有50个红球，50个黑球，还有两个空桶。现在把这些球放到两个空桶里面。一个
人，随机的从任一个桶中拿一个球出来，问怎么放这些球，使得他拿出红球的概率最大
。此人完全不知道桶里面球的分布。如果一个桶是空的，那么他肯定是拿不出红球的。
（提示：考虑比较极端的情况）
6. 各种排序算法的复杂度。
7. 说有一个任意长度的数组，存的都是非负整数，怎样找出一对数，使得两者相加得
50。 |
|
