ACM/面试题/智力题
黄舒颖 咸丫蛋
anti/lazy
展开
-
异或用法整理
http://blog.csdn.net/birdzb/archive/2007/09/21/1794138.aspx 1、有两个文件A,B。A文件中存储了N个整形数(N可能很大,里面的数可以重复)。B文件比A文件少了一个数,其他的全部相同,但顺序不一样。设计一个方法,判断B文件中比A文件少了哪个数。思路: int A = A1^A2^A3^...^An转载 2009-08-03 19:18:00 · 1581 阅读 · 0 评论 -
腾讯面试题
版上看到的,好东西得记下来。 1.有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!) 关键():x+y = (1+2+3+....+10w)-(a[0]+a[1]+a[2]+....a[10w-1]);2.腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。 根据QQ号做hash,整个登录时间戳。原创 2010-03-27 23:09:00 · 2456 阅读 · 0 评论 -
101道经典面试题 - 03
原题地址:http://topic.csdn.net/t/20060904/18/4997991.html确实很有意思 03. Given an array of size N in which every number between 1 and N, determine if there are any转载 2010-05-30 20:08:00 · 947 阅读 · 0 评论