面试题

1、google面试题:

   一个数组存放了2n+1个整数,其中有n个数出现了2次,1个数出现了1次,找出出现1次的数是多少?

2、深信服面试:

   一个数组存放若干整数,1个数出现了奇数次,其余数出现偶数次,找出出现奇数次的数是多少?

3、google面试:

     给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。

4、百度笔试:

     给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1)

 

posted @ 2010-11-14 19:41  glose  阅读(483)  评论(0编辑  收藏  举报