换项目

月度记录1-3月参加字节青训营，真正意义上做了我的第一个项目，这是我后续历程很重要的一个开始4-6月开始投简历笔试面试，并参与了第一次实习，虽然这段实习很草率也很垃圾，但也帮我对实习祛魅了7-9月开始第二段实习，这次公司很好，大平层+友好的文化氛围，可惜选错部门了，没啥含金量（当然我也没干多少正事）10-11月正式参加秋招，显而易见已经来晚了，再加上我的实习一坨，中大厂无缘了，不过还是收获了四份小厂offer，薪资均为8-10k之间12月开始最后一段实习，同时备战春招（当然也考虑转正保底）大事件记录实习自不必说，实习必然是今年一大事件，收获很多，踩坑也很多，不管如何，也非常感谢这几家公司愿意给...

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. 反问

秋招圆满结束啦，成功以本科学历进入字节算法岗。你可以永远相信ACM竞赛的力量！upd：投简历的时候只有银牌，金牌是投简历后才拿到的。