字节Java后端实习一面 50min

早岁哪知世事艰，轻辞公考入尘龛。朝敲代码愁 bug，暮对需求叹夜阑。一念差池空怅惘，半生取舍自悲欢。此年冷暖皆沉淀，来日择路再扬帆。奔波朝夕薪薄事繁，案头常伴孤灯寒。也曾念，朱墙安稳，清茶淡饭无波澜。怎奈当时意气满，错把锋芒作暖欢。如今悟，人间百态非一端，安稳漂泊各为难。bug 缠，需求换，加班不觉星月残；心未乱，志未阑，得失皆是成长笺。不必悔，不必叹，此程风雨皆历练。来年路，缓行慢看，公考职场皆可攀。但守初心方寸地，岁岁安然岁岁安。

1.实习介绍2.简历项目介绍3.讲讲项目难点4.开始问项目细节，问的很细 ，大概问了20min5.项目需要提升的地方在哪里6.为什么用bitmap，用bitmap比不用少存多少数据？说说这个具体数值？7.开始问八股，大概问了十几分钟对线程安全的理解？线程安全的集合？hashmap的原理？为什么不是线程安全的？8.Redis 三剑客以及解决办法9.分布式锁10.线程池参数，线程池阻塞队列11.两道手撕，三选二，比较简单，都是leetcode100的中等题

1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构- ArrayList 线性表，扩容机制；LinkedList 双向循环链表- 两者的区别？各自的优势？- HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8）- 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？- 常见的哈希算法了解哪些？解决哈希冲突的方法呢？- 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序）- 用大根堆还是小根堆？- 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问