面经详情

一面：1. N个平均长度为M的链表，链表中数字是排好序的，求出在N个链表中都出现的数字。（扩展，求出大于N/2的数字）2. 甲和乙做游戏，有一排硬币，面纸不等，可以为任何正整数，a1,a 2,...,an. 甲和乙轮流抓硬币，每次只能从两头抓，问先抓的人有无必胜策略？怎样抓才最优？ 3. 包含2n+1个节点的二叉搜索树重构：使得根节点两侧节点数目都为n 二面：先问了项目经验1. 单链表逆序； 2. 在二叉搜索树中查找给定整数，找到返回这个节点，否则返回和它差的绝对值最小的节点。 3. 假定有N台机器可以调度，每天的任务量为一个sin函数，中午最高，晚上最低，问怎样调度才能合理，既保证省电也减少机器的开关次数？ 三面：问了项目经验。一些琐碎的问题：如果你的程序马上发布，却出bug了，你怎么办？如果你同事不合作，怎么办等等。