读书人

请大家讨论一道面试题解决思路

发布时间: 2012-03-02 14:40:29 作者: rapoo

请大家讨论一道面试题
前两天去一家公司面试,面试官出了这样一道题目。
有两个文件A,B。
A文件中存储了N个整形数(N可能很大,里面的数可以重复)。
B文件比A文件少了一个数,其他的全部相同,但顺序不一样。
设计一个方法,判断B文件中比A文件少了哪个数。
尽量减少复杂度。请大家看看应该怎么做,主要是思路。

我一开始脑子里跳出就是另外一道题,1~1001放在1000大小的数组里,然后判断哪个数没有存进去。但后来觉得是不一样的。


[解决办法]
A文件中的整数和和B文件中的整数和
两个差就是少的那个数
[解决办法]
异或恩?

读书人网 >C语言

热点推荐