笔试题--奇虎360-2010

1.1亿个数，找出不存在的数。

假设数的范围0-N（计算机可表示），开辟一个bit[N+1]数组，用类似记数的方法，遍历1亿个数，并置相应位为1，最后遍历bit数组，为0的位置即为不存在的数。

数的范围，如果有负数呢？（映射成正数）

2.火车1423456进站出站 排列顺序问题

3.copystring注意指针为空，返回地址的问题。

4.有9个球，3个轻的，3个中的，3个重的，轻中重直接没有必然的关系，比如轻+重 ==2*中 是不一定成立的。问用天秤称几次把球分成3组？

5.算法题：输入13个不大于10万整数，分别表示数字1--13的个数。
有如下规则：5个或以上连续的数组成一起叫一个顺子，
按 剩下的数字个数总数最少的原则组成若干组顺子后，
求剩下的数字个数总数 
6.判断一个程序内存泄露的方法，分别是给程序源码的情况，和只给exe可执行文件的