猿辅导面试

时间： 2019年8月23日中午12点
时长： 1小时

一面

自我介绍，项目

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

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

如何理解MVVM框架？

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

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

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

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

令人服气的二面

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

自我介绍，问项目

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

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

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

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

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