分享一下面试题目# JobHunting - 待字闺中
g*j
1 楼
周四面的，具体哪个公司就不说了，说是周一周二给结果，但愿好运了。
分享一下面试题目，也refresh一下我的memory
1 给一堆整数，所有数都是偶数次，只有一个出现奇数次，如何求出这个数；
给一堆整数，求出所有出现奇数次的整数；
两个鸡蛋，100层楼，求出哪儿破，我说我听说过了，没有继续问了。
然后又问了一个，给定两个date，如何判断差别是否less than one month；great
than one month； exactly one month；
都要写code，最后一个没有写完，不过对方说，不要紧，本来就是extra question，可
能他想问我鸡蛋题，我说听说过了，他改问了这个。
2 给一个tree，定义height是根节点到叶子节点的距离中最短的一个，如何求出这个距
离； 后来又问了bfs和dfs的区别
给一个array of int，要求实现power set，设计一个class，1）判断是否有下一个
subset；2）如果又，给出下一个subset。不管你什么标准输出subset，要求不重复；
都要求写code
如果project deadline 无法meet，你会如何做？
3 问了我是否工作过程中有主动要求改进什么？问我inheritance和composite有什么区
别；设计一个网上会议室预约系统；设计一个路口的红绿灯系统；
4 为什么要换工作，当前为什么不好，如果给你足够的条件，你愿意留么？ 给一个全
是整数的文件，如何判断是否有重复，返回true和false；如果整个文件不能被load到
memory，怎么办？我说通过hash，cut成很小的一份一份，他后来问这个一份一份可能
有的很大，有的很小，怎么办？这个地方我不知道他要问的point在哪儿，大家指教一
下。
问我工作的project；又继续问，给一个系统，如何改进系统频繁访问数据库形成的瓶
颈，我说cache和distributed，然后问我如何cache，如何distributed，这题大家也指
教一下。
分享一下面试题目，也refresh一下我的memory
1 给一堆整数，所有数都是偶数次，只有一个出现奇数次，如何求出这个数；
给一堆整数，求出所有出现奇数次的整数；
两个鸡蛋，100层楼，求出哪儿破，我说我听说过了，没有继续问了。
然后又问了一个，给定两个date，如何判断差别是否less than one month；great
than one month； exactly one month；
都要写code，最后一个没有写完，不过对方说，不要紧，本来就是extra question，可
能他想问我鸡蛋题，我说听说过了，他改问了这个。
2 给一个tree，定义height是根节点到叶子节点的距离中最短的一个，如何求出这个距
离； 后来又问了bfs和dfs的区别
给一个array of int，要求实现power set，设计一个class，1）判断是否有下一个
subset；2）如果又，给出下一个subset。不管你什么标准输出subset，要求不重复；
都要求写code
如果project deadline 无法meet，你会如何做？
3 问了我是否工作过程中有主动要求改进什么？问我inheritance和composite有什么区
别；设计一个网上会议室预约系统；设计一个路口的红绿灯系统；
4 为什么要换工作，当前为什么不好，如果给你足够的条件，你愿意留么？ 给一个全
是整数的文件，如何判断是否有重复，返回true和false；如果整个文件不能被load到
memory，怎么办？我说通过hash，cut成很小的一份一份，他后来问这个一份一份可能
有的很大，有的很小，怎么办？这个地方我不知道他要问的point在哪儿，大家指教一
下。
问我工作的project；又继续问，给一个系统，如何改进系统频繁访问数据库形成的瓶
颈，我说cache和distributed，然后问我如何cache，如何distributed，这题大家也指
教一下。
