字节二面 暑期实习头条后端二面 记录分享 附加部分蚂蚁电话一面的回忆
字节跳动 今日头条base深圳 后端开发 飞书远程面试 技术二面 持续时间大概50min 2023.04.12---
## 自我介绍
## 项目介绍
问：你觉得项目比较难的点在哪？
问：项目是多少人一起做的？
问：你负责的这部分是多少人的工作？
问：你怎么在Linux环境下排查问题，你知道哪些问题？
问：top？ps？什么指令用来查看端口占用？
## 八股
## 408
### 计算机网络
问：刚刚提到了端口，你能介绍一下TCP的流量控制吗？
问：能再介绍一下慢启动和拥塞避免是怎么做的吗？
问：你能再介绍一下TCP的粘包问题吗？发送方和接收方各自在什么条件下会遇到这样的问题？
问：你知道如何避免粘包吗？
## 设计题
问：如果让你设计一个LRU，你会怎么设计？
问：你说用hashmap，你的key-value都存储什么内容？
## 手撕
[缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/)
字节只喜欢出hard题！
这一题在面试之前我并没有刷到过，很懵逼i，也没有比较友好的思路，想进一步了解的同学可以移步题解区。
## 智力题
问：如何用rand3()实现rand7()，如何用rand5()实现rand7()
这个过程不能仅实现生成对应的数字，还要把每个数出现的概率是均等的进行有效证明。
反问，了解到字节用的是自研git仓库，除了kafka也会用一些自研的中间件。
总结：
字节很喜欢算法和智力题，讲话还是要有逻辑，不敢轻易说什么不懂的，继续努力。
---
# 蚂蚁一面 简单记录
蚂蚁电话交流面试 2023.04.10 在这里做一些简单回忆，当时面试官电话来的比预计提前了
**自我介绍、项目介绍**
想到的一些问题：
问：知道什么有趣的代码？
问：提到了二叉树，知道什么结构吗？
问：红黑树是怎么旋转的？
问：fullgc频繁怎么办
问：怎么排查？
问：提到了es，说说模块，架构
问：设计模式，哪些具体代码令你印象深刻
问：知道什么限流算法吗
反问了解到蚂蚁整体的技术栈也会用集团的云原生技术。 谢谢老哥的分享！ 饿·········· 感谢分享受用 大佬啊，强 太强了！感谢分享，这些问题可以收藏起 本帖最后由 侃遍天下无二人 于 2023-4-12 12:48 编辑
你可以去看一下官方的题解，其实还是不算很难，还是比较好理解的，它是因为使用了原数组的空间才能把额外空间开销搞到常数级别的，然后就是用正负号（相当于二进制下的最高位）做标记
复杂度本身也算是一种提示吧，它这个复杂度就已经意味着不能用排序了，那就只能遍历若干次了 感谢分享，但是我面试的是视频审核。。。差太远了 感谢分享，谢谢！
页:
[1]