19、在 2.5 亿个整数中找出不重复的整数，注，内存不足以容纳这 2.5 亿个整数。 1）方案 1：采用 2-Bitmap（每个数分配 2bit，00 表示不存在，01 表示出现一次， 10 表示多次，11 无意义）进行，共需内存 2^32 * 2 bit=1 GB 内存，还可以接受。然后 扫描这2.5 亿个整数，查看 Bitmap 中相对应位，如果是 00 变 01，01 变 10，10 保 持不变。所描完事后，查看bitmap，把对应位是 01 的整数输出即可。 2）方案 2：也可采用与第 1 题类似的方法，进行划分小文件的方法。然后在小文件中 找出...

10、kafka 的数据存在内存还是磁盘 Kafka 最核心的思想是使用磁盘，而不是使用内存，可能所有人都会认为，内存的速度一定 比磁盘快，我也不例外。在看了Kafka 的设计思想，查阅了相应资料再加上自己的测试后， 发现磁盘的顺序读写速度和内存持平。 而且Linux 对于磁盘的读写优化也比较多，包括 read-ahead 和 write-behind，磁盘缓存 等。如果在内存做这些操作的时候，一个是JAVA 对象的内存开销很大，另一个是随着堆内 存数据的增多，JAVA 的 GC 时间会变得很长，使用磁盘操作有以下几个好处： 磁盘缓存由Linux ...

1、kafka 的 message 包括哪些信息 一个Kafka 的 Message 由一个固定长度的 header 和一个变长的消息体 body 组成 header 部分由一个字节的 magic(文件格式)和四个字节的 CRC32(用于判断 body 消息体 是否正常)构成。当 magic 的值为 1 的时候，会在 magic 和 crc32 之间多一个字节的数据： attributes(保存一些相关属性，比如是否压缩、压缩格式等等)；如果 magic 的值为 0，那 么不存在attributes 属性 body 是由 N 个字节构成的一个消息体，包含...

早上起床在跟朋友们发群里回了个消息，结果大周六的大家都起很早。有的是被楼下小孩声音吵醒的，有的是饿醒的，最后只有我，是因为今天要上班早起床的🙃

双倍加冰，双倍快乐~