面试经历 - 字节跳动测开实习 - 三进宫

2024/3/20 15:00 进行的为时 50 分钟的面试。有时候我说完了面试官会停顿个五六秒，好虚。

天杀的 MacOS，录屏不支持内录，没录下来面试官说的啥，我只能尽量总结一下，大家凑活看吧。

以下是面经：

• 自我介绍
• 讲讲目前实习中的测试
• 我看你不是计算机专业的，那你对计算机基础知识理解怎么样？
• 讲讲 TCP/IP 五层模型
• TCP 和 OSPF？（没听清，光记得开头是 O，猜测应该是 OSPF，然而答错了）协议分别在哪一层？
• 讲讲 TCP 和 UDP 的区别
• TCP 三次握手了解吗，讲一下？（我直接给他说了 SYN、SYN ACK、ACK）能不能详细说说？
• 服务器向客户端发起 TCP 连接，三次握手后谁会第一个发出连接/连接是从什么时候开始的？（没懂啥意思）
• 讲讲 TCP 四次挥手，为什么是四次不是三次？
• UDP 一般用于什么场景？
• DNS 协议了解吗，基于 UDP 还是 TCP 协议？
• IPv6 了解吗？（我直接说我只用过，说不出来协议头有啥，他没接着往下问了）
• 数据库索引都有哪些类型？
• 数据库索引底层是什么数据结构？为什么使用 B+ 树？
• 你都了解哪些排序方法？讲讲快速排序的原理？
• 还知道什么其他的排序方法？讲讲归并排序的原理？
• 冒泡排序的时间复杂度是多少？快速排序呢？最好和最坏情况下呢？
• 哈希表解决哈希冲突的算法有哪些？
• 讲讲链表和数组的区别？
• Java 怎么申请不定长的数组？（我回答Java 不支持）那么如果需要不定长数组应该怎么做？（ArrayList）
• ArrayList 和 LinkedList 的区别？
• 讲讲操作系统换页算法（刚开始没想到他想问 LRU，后来才反应过来补充回去了）
• 你不是计算机专业的，那为什么想着找计算机工作？
• 今年多大？本专业成绩如何？
• 代码题：字母异位词
• 代码题：根据给定表输出符合要求的五个 SQL 语句
• 场景题：给定一个输入中国大陆手机号和验证码的表单，你如何进行测试？如果输入的验证码正确但是前端显示验证码错误，你如何排查？
• 反问：您觉得我有什么可以提升的地方？

属于是Java计网操作系统算法SQL场景轮番上阵，感觉都差不多答出来了，但是面试官觉得“深度不够”，评价环节觉得我“优点和缺点都挺明显”，“最好还是考个科班研”，“要和二面面试官沟通一下才能决定继不继续”，我感觉可能要挂。

更新：确实是挂了