猿辅导面试
• 时间： 2019年8月23日 中午12点
• 时长： 1小时
一面
自我介绍，项目
输入一个
url
到呈现经历了什么？
react
相较于最初的
jquery
有啥区别？
如何理解
MVVM
框架？
了解
webpack
吗。
loader
和
plugin
了解吗？举例说明？
一个树性结构的
UI
组件，如何实现类似虚拟列表？
代码题：
[1,2,3,3,4,5,6]
找
target
为
3
的第一个索引
代码题：
前序遍历树解析成数组。
令人服气的二面
• 体验最差的一场面试，全程只问数据结构基础，我寻思我上一次接触数据结构还是四
年前。
• 对这个面试官也是很服气的，半小时后直接电脑盖上，说回去把基础打好吧。
自我介绍，问项目
• 面试官： 擅长啥，懂数据结构吗？
• 我： 不熟悉，还在实习，没时间复习，只懂前端。
• 面试官： 好，那就问数据结构吧
• 我：？？？
排序算法有哪些？其中哪些是稳定的？复杂度多少？
常见的树结构有哪些？什么是完全二叉树？什么是平衡二叉树？什么是红黑树？
代码题：
写一个快排的实现方案？
代码题：
数组求
top k
值？
思路：堆排序
资源评论
