8.24 猿题库面试
一面
- 介绍项目和负责的内容,难点
- websocket为什么借助http协议建立连接
- 手写ACO算法
- 算法题:{a,…,z}字符,L,R,X,D控制字符,完成缓冲区的设计(双向链表的操作)
总结:难度不大,但算法题目理解有偏差导致没时间写完整版算法
二面
- 为什么跨考计算机,说出能体现你对编程有兴趣的事情;
- 非UI线程为什么不能更新UI组件;
- JVM为什么设计成新生代老年代的结构,默认的大小比例;
- VPN被禁的情况下,你选择如何翻墙上网;
- 算法:二微矩阵的环形输出
- 算法:迷宫问题,求最短路径
思考问题较多,考察更多的是对问题的见解和思路,算法难度不大,但迷宫问题没写出最优解