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可执行文件的