猿辅导面试

• 时间： 中午12点
• 时长： 1小时

一面

自我介绍，项目

输入一个url到呈现经历了什么？

react相较于最初的jquery有啥区别？

如何理解MVVM框架？

了解webpack吗。loader和plugin了解吗？举例说明？

一个树性结构的UI组件，如何实现类似虚拟列表？

代码题： [1,2,3,3,4,5,6] 找target为3的第一个索引

代码题： 前序遍历树解析成数组。

令人服气的二面

• 体验最差的一场面试，全程只问数据结构基础，我寻思我上一次接触数据结构还是四年前。
• 对这个面试官也是很服气的，半小时后直接电脑盖上，说回去把基础打好吧。

自我介绍，问项目

• 面试官： 擅长啥，懂数据结构吗？
• 我： 不熟悉，还在实习，没时间复习，只懂前端。
• 面试官： 好，那就问数据结构吧
• 我：？？？

排序算法有哪些？其中哪些是稳定的？复杂度多少？

常见的树结构有哪些？什么是完全二叉树？什么是平衡二叉树？什么是红黑树？

代码题： 写一个快排的实现方案？

代码题： 数组求top k值？ 思路：堆排序