b********e
发帖数: 693 | 1 You are a given a very large line delimited file. With a phone number on
each line. How would you remove all duplicates?
1. Can you remove duplicates in less than O (n)?
2. How about the file is too large, out of memory limit? |
g*******y
发帖数: 2114 | 2 第一个咋做到
第二个可以用bit array吧
【在 b********e 的大作中提到】
: You are a given a very large line delimited file. With a phone number on
: each line. How would you remove all duplicates?
: 1. Can you remove duplicates in less than O (n)?
: 2. How about the file is too large, out of memory limit?
|
b********e
发帖数: 693 | 3 I don't know how to do it:(
【在 g*******y 的大作中提到】
: 第一个咋做到 : 第二个可以用bit array吧
|
j*******a
发帖数: 61 | 4 For the first question, I guess the interviewer want to get a firm answer
of "no, it is impossible!". :)
【在 b********e 的大作中提到】
: I don't know how to do it:(
|
