后端开发-国际化电商（TikTok） 深圳 by Zty

一面 7月20 1h30min

• Linux 文件系统相关，inode结构，软硬连接，以及文件描述符是什么，怎么去修改，最多允许多少？

• Linux 读写数据的整个流程，内核状态切换；Mmap(内存映射)和sendFile函数零拷贝什么原理？

• Linux是内存管理是怎么样的？虚存是什么，虚拟地址->物理地址的整个流程是什么？

• Linux说一说fork这个函数，返回什么；父子进程之间资源是共享的的吗？父子进程之间怎么用匿名管道通信？

• 父进程死掉子进程会怎么样？子进程挂掉父进程呢？知道僵尸进程吗，Linux会怎么处理？

• 数据库隔离级别，Mysql怎么去实现的

• 一道SQL语句题目，要求我建立合适的索引，并解释为什么（实际上考察B+树结构、最左前缀等知识）

• 一道SQL语句题目（具体忘了），有多个SQL语句模拟ID分发器的业务，判断在默认隔离级别下会不会存在并发上的问题（实际上考察的是innodb的多版本并发控制机制）

• 一道SQL语句题目，好像是一个update语句和一个select for update，然后判断是否有问题（实际上就是考察gap lock），建议看极客时间有个比较出名的Mysql36讲。

• 一道智力题，（had never seen）,题目：一个猴子，离他的家直线距离是50m,然后猴子旁边有100个香蕉，猴子身上最多能够背50根香蕉，猴子每走1M必须吃一根香蕉补充能量，问猴子最多能够带回家多少的香蕉？

• 一道算法题，如下图

二面 7月26 65min

• 限时35min,写3道题目。

• Leetcode61,旋转链表，时间复杂度O(n)，空间复杂度O(1)

• Leetcode86,分割链表，时间复杂度O(n)，空间复杂度O(1)

• Leetcode670,最大交换

• 计网问题，七层协议栈是什么，每一层作用；为什么要分层呢，说说你的理解

• 后面忘记了问了什么，反正就是在聊计网，但是不是八股，偏个人理解的那种

• 聊一聊跨域，知道JWT吗，什么结构？

三面 8月1 65min

• 项目问题，挑一个觉得最好的详细说一下；然后是一系列追问（15min）

• TCP，UDP特点和区别，分别不同的用途举例

• 说一说TCP窗口，本质是什么，怎么用窗口实现流量控制的？

• 拥塞控制算法，然后扯到了BBR算法，Linux怎么去启用？

• 三次握手过程以及状态详细说，三次握手的时候，如何一定程度上去优化SYN攻击？Tcp的一些内核参数，知道哪些？(tcp_syn_retries/tcp_syn_cookies/tcp_fastopen/backlog)在Linux中怎么去看？

• 四次挥手过程以及状态，Time_Wait状态是什么，有什么用；出现大量Close_Wait可能是什么个情况？

• redis设置高并发抢单一的东西，如何避免高并发对一个键进行访问？

• 怎么去设计一个扫码登陆的功能？

• 智力题，64匹马，8个赛道，通过赛跑可以一次知道8匹吗速度的相对顺序，问至少赛多少次，可以找到最快的4匹马

• 智力题，在一次战争中，我方发现执行任务回归的战斗机大多机翼中弹，是否要针对性的加固机翼？

• 算法题，leetcode76最短覆盖子串