Lark-后端面经
一面
八股
1. 进程,线程的定义区别,进程通信方式
2. 浏览器输入URL发生了什么
3. 三次握手的过程,为什么是三次?
算法
1. 给定若干条[用户名,上线时间,下线时间]信息,登陆最高峰期是什么时候
2. 两个链表求交点
二面
八股
1. 四次挥手的过程,为什么要等待2MLS
2. 线程池有没有了解
3. 数据库有没有了解
算法
- 服务器之间互相有依赖,给定一些依赖关系,求出哪些服务在依赖环中(有向图求环)bonus:求出每个服务所属哪个依赖环
- LRU,bonus:如何保证线程安全
- 最长路(保证无环)
- 链表求交
三面(同事所述)
八股
项目相关知识深挖
算法
1.给定一个字符串,可以添加字符,最少添加多少个使其成为一个回文串