发点面试题讨包子(cs)# JobHunting - 待字闺中
f*n
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。
难度当然不能和 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。