Free Talk

本来都打算明天去滴滴入职了，结果字节跳动的一面竟然佛性通过了。

字节跳动一面

自我介绍了一下（学校、年级、奖项、GPA）

讲讲UDP 和 TCP 的差别（具体讲 TCP 怎么实现可靠传输的，我讲了拥塞避免的三个状态及全部过程，扯了一下TCP的版本问题，面试官补充了重传机制）

UDP的使用场景（视频传输，DNS详细地讲了一下）

线程和进程的区别（从操作系统、JVM、协程，CPU调度的什么，协程与线程调度的区别）

HTTP协议（状态码（涉及的不够细），HTTP1.0 ，1.1，2.0，HTTPS，非对称加密和对称加密）

怎么实现 Redis 的快照机制，能够保证在 dump 过程中能够相应其他请求（让我自己来设计，我借鉴 Hash 的内存结构设计，自己简单设计了一个，用了两倍的内存空间）

Java 怎么标记 GC 的（引用计数法，GC roots，roots 由哪些构成的)

算法题：

先给了一题LeetCode 困难问题，接雨水（我大致讲了一下实现思路）

然后又给了一题LeetCode 中等问题，计算两个链表倒序相加的，比较简单

面试官人真的超好，问的题目也比较基础，接下来还是再认真准备一下，说不定就进字节跳动了呢？

简单自我介绍一下

直接开始写算法题

LeetCode medium 难度：链表排序（要求空间复杂度为常量），我用插入排序写出来了，面试官让我再用归并排序写，我稍微讲了一下思路，没写出来

LeetCode hard 难度：n 皇后问题

写完两道算法题之后，面试官让我简单讲讲 MySQL 懂的所有知识、Redis 的数据类型

最后问了 cookie、session 的详细问题

一开始都觉得自己要挂，后面突然状态好了起来。

这次的面试感觉出乎我的意料，不像是面试，更多地是面试官去引导我怎么思考。

一开始和面试官讲了我的基本情况，以及展示了自己的博客，然后和面试官聊了一下关于抖音产品的看法。

之后面试官出了一道比较困难的 24 点组合问题，我在提示下一点点理清了思路，但是后面的递归的写法不太好。

最后面试官问了一个偏向架构设计思维的问题：抖音的话题排行榜该怎么设计

我只是简单地从系数加权的角度来讲，后面面试官给我普及了大量的思维方式：

可以从视频内容、地址、时间、主题等信息去做一个相似度的分组处理，同时如果要做一个话题评论区，就从单纯的只读需求，到了写需求，如何做到评论的时效性和通知信息等等。

其实这次面试表现不太好，面试官也直说我的能力和竞争的本科生没有太大的优势。不过，我还是要乐观地去面对它，希望能够拿到这个令我心动的Offer吧。