我是一位转专业的同学，我的本科和硕士都是读的交互设计。是从24年3月份开始系统学习前端的，因此面试过程中会涉及到一些交互和用户体验的问题。本次面试持续一个小时，纯代码和算法测试非常折磨，不过还在最后还是顺利过关了。
注：引用中的问题表示在上一个问题的基础上追问
面试内容
- 写一下快排算法
- 如何优化？
- 有一个超长的文件列表，每个文件有唯一id，请设计一个数据结构，实现按id取文件时间复杂度达到O(1)
- 再重新一个数据结构，在保证按id取文件时间复杂度达到O(1)前提下，数据还是有顺序的，可以按顺序取出多个数据
- 除了链表结构之后，还有没有其他的方案？
- 根据当前界面，请基于React设计你的组件封装思路（需要梳理出组件的树形图，确认对哪些组件进行封装，传入哪些props）
- 对于一个计时器组件，你会在哪管理它的时间状态
- 如果计时器组件不是自动开始计时，而是通过开放一个接口或者props给外部进行使用，你会怎么设计这组件，简单写写代码实现
学习材料
想要参考我的学习材料的同学欢迎访问这个博客：【学习心得】前端学习材料分享（含八股文）
最后希望大家可以点赞关注一下，后续的面试内容我也会持续更新。如果大家有更好的材料，也欢迎在评论区中分享！
