58三面（5.17）

25分钟。面试官很好地提前约了时间。

自我介绍

Linux常用命令

进程通信方式

比较有名管道和无名管道。

比较Java继承和接口

比较ArrayList和LinkedList

比较TCP和UDP

TCP的Time Wait状态

MySQL的数据结构

大文件的范围大小为int的整数，将他们去重并排序

我回答了用哈希分成多个文件，然后对每个小文件排序后，归并，复杂度O（nlogn）。面试官说复杂度太高。我说那只能O（n）了，O（n）只能借助一些存储空间类似于hashmap存储起来，面试官又说装不下。然后想了想就说不会了。

有什么想问的

直接问了上道题怎么做，面试官笑了一笑，就耐心给我讲了下。概要就是使用一个bitmap来存储，bitmap就是一个bit代表一个数，1代表有，0代表无。这样既可以去重，也可以有序了，得到这个bitmap的复杂度是O（n），不过验证时候的扫描的复杂度好像是int的范围？

存储空间：4,294,967,296 (2^32) / 1 (bit) / 8 (1byte) / 1024 (1KB) / 1024 (1MB) = 512 MB

看过这篇却记得不多：教你如何迅速秒杀掉：99%的海量数据处理面试题

面试官好评，给我解释完后就说稍后等HR联系（可能也不会有联系？）。

剩下的一根稻草，跪求个offer。