猿辅导一/二/三面经
一面
什么是操作系统?
什么是进程?
进程管理?
进程与线程的区别?
虚拟内存的寻址过程?
问的非常细,一直说没你想的这么简单 (尴尬)
算法题 1. 在一个有序数组中找到与目标值最近的值 ,让我用数学证明一下
2. 给你一个双向链表,去除那些重复的字符 如 "abbba" -> ""
提问:如何对操作系统有更深的理解
二面
知道哪些数据结构?
图有什么算法?
有向图的最短路径是如何实现的?
还知道哪些算法?
解释KMP算法,next数组含义,以及逻辑操作
解释最小堆,以及如何push / pop
算法题: 最长非连续子序列
三面
聊了项目,模块如何分工的
最有成就感的事情
算法题:给你一串多行文本字符串,以及初始光标的坐标。有5个操作符 U 上移 D 下移 R 右移 L 左移 X删除 可以使用。 进行多个操作符后 如 UUDDLLXX 返回光标位置以及文本
最擅长什么?
最喜欢什么学科?
最喜欢什么数学定理?
提问:技术栈?业务方向?
无HR面。。。。