字节跳动测开实习(三进宫)

– 自我介绍
– 讲讲目前实习中的测试
– 我看你不是计算机专业的，那你对计算机基础知识理解怎么样？
– 讲讲 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 语句
– 场景题：给定一个输入中国大陆手机号和验证码的表单，你如何进行测试？如果输入的验证码正确但是前端显示验证码错误，你如何排查？
– 反问：您觉得我有什么可以提升的地方？

更新: 面试官觉得我非科班计算机基础不行，挂了