Lark-后端面经

一面

八股

1. 进程，线程的定义区别，进程通信方式

2. 浏览器输入URL发生了什么
3. 三次握手的过程，为什么是三次？

算法

1. 给定若干条[用户名，上线时间，下线时间]信息，登陆最高峰期是什么时候
2. 两个链表求交点

二面

八股

1. 四次挥手的过程，为什么要等待2MLS
2. 线程池有没有了解
3. 数据库有没有了解

算法

1. 服务器之间互相有依赖，给定一些依赖关系，求出哪些服务在依赖环中（有向图求环）bonus:求出每个服务所属哪个依赖环
2. LRU，bonus:如何保证线程安全
3. 最长路（保证无环）
4. 链表求交

三面（同事所述）

八股

项目相关知识深挖

算法

1.给定一个字符串，可以添加字符，最少添加多少个使其成为一个回文串