杭州字节跳动租房（12.2入职）

2.1没手撕代码！就问问项目，很轻松前面后续问了最基础的八股文：http与https三次握手四次挥手，少了其中一次有什么影响，都很基础简单就一个网站返回跳转双单调栈思想没答上来10min秒挂——补年前面经

相关bg可以看我以前的帖子，基本上没有改变自我介绍实习经历介绍，中间有什么难点？实习的产出等？朋友圈点赞测试用例设计，并针对用例提问测试方法，黑盒测试和白盒测试的区别？说出几种白盒测试的方法，bug的六要素看你专业不是计算机，学过什么计算机相关的课程？——计网和数据库三次握手过程介绍，为什么要三次握手？如果在第二次握手之后服务器接收不到客户端的回复，会怎么样？如果一直接不到呢？数据库的三种连接（left， right， inner），这三种有什么区别？手撕：最长回文字串，时间复杂度，空间复杂度，怎么设计测试用例等反问，日常工作，新人培养、技术栈半个小时后接到hr电话，通知一面通过并约二面时间。

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

一面（40mins）内存碎片是怎么样的，定义是什么？聊了十分钟实习的项目的问题protobuf的理解是什么，你怎么利用protobuf设计的思想的主从reactor到底是啥react，那你了解过diff算法吗？docker有什么好处和坏处算法题：生产者消费者模型手写，任务调度器，保证全部任务都能被运行完毕手写线程安全的队列因为没写过客户端，面试官也知道很多人没写过客户端，所以主要是通过算法题了解一下系统设计的思想二面（1h）项目的框架设计讲一下redis在这个实习项目里面怎么用？保证数据一致性可用性？（开始吟唱）qps多少？解决问题的时候怎么查日志？malloc这个项目怎么改进，内存池怎么设计...