求职过程中遇到的一个面试题

悬赏园豆：5 [待解决问题]

文件A有1亿个QQ号，每个QQ号占一行；文件B有1千万个QQ号，每个占一行，问：文件A和文件B的交集、并集和差集。要求效率高、占用存储空间小。

编程语言

compass | 初学一级 | 园豆：195
提问于：2011-09-26 14:36

< >

所有回答(3)

mark，帮顶高人指教

Devin Mao | 园豆：596 (小虾三级) | 2011-09-26 16:18

如果QQ号是从小到大排列的，并且下一行比上一行大一，这就好弄了。这种题不好回答，不知道出题的人想考什么？

会长 | 园豆：12463 (专家六级) | 2011-09-27 01:03

这叫他吗的什么问题.?

不就是弄个索引,然后 JOIN ,笛卡尔积,

dearz | 园豆：588 (小虾三级) | 2011-09-27 10:13

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。