猿题库面试

8.24 猿题库面试

---

一面

1. 介绍项目和负责的内容，难点
2. websocket为什么借助http协议建立连接
3. 手写ACO算法
4. 算法题：{a,…,z}字符，L,R,X,D控制字符，完成缓冲区的设计（双向链表的操作）

总结：难度不大，但算法题目理解有偏差导致没时间写完整版算法

---

二面

1. 为什么跨考计算机，说出能体现你对编程有兴趣的事情；
2. 非UI线程为什么不能更新UI组件；
3. JVM为什么设计成新生代老年代的结构，默认的大小比例；
4. VPN被禁的情况下，你选择如何翻墙上网；
5. 算法：二微矩阵的环形输出
6. 算法：迷宫问题，求最短路径

思考问题较多，考察更多的是对问题的见解和思路，算法难度不大，但迷宫问题没写出最优解