米哈游笔试09/21

米的笔试前面选择有很多不确定的算法前两道a了，最后一道没时间写了第一题比较简单，不太记得原题了第二题就是分割然后算每一串连续的答案最后相乘紫龙比较惨，前面选择填空简答感觉做的还行算法就有点寄了，4a1，30+100+55+30第一题想复杂了，其实分两个链表似乎就能秒了，但我一直纠结原地操作，最后还是有边界问题第二题比较简单第三题匹配括号但有个*号，可以当做左或右或空字符没时间就没做第四题最长公共子序列，但我只会dp求长度，不知道怎么构造出子序列，寄

主要是项目的深挖拷打1.自我介绍2.虚拟滚动底层实现 为什么要用虚拟滚动3.怎么定义这个首屏加载时间4.帧率是在b端还是在c端进行测试，b端测试意义不大5.vue2和vue3的区别，组合式和选项式API的区别6.vue2底层响应的缺陷7.数组列表的数据类型8堆和栈的区别9.webpack代码分包一个设置10.npm和pnpm的区别，软链接和硬链接分别是什么11.proxy它是怎么实现数据拦截的12.let和const的区别13.箭头函数和普通函数的区别，以及箭头函数它为什么不能改变this指向14.new过程发生了什么

1.vector按需求扩容弊端，答频繁扩容答效率低，迭代器失效，还问有没就不知道了2.红黑树特性跟颜色无关的，答先序遍历有序，红黑树高度差多大，为什么3.为什么map使用红黑树不用平衡二叉树4.平衡二叉插入树旋转几次，不知道5.哈希时间复杂度，空间复杂度，为什么空间复杂度是On6.有没有完美哈希7.快排，时间复杂度，空间复杂度（后续问nlogn怎么算的说不明白，最好情况和最坏都说了，反问我大改意思是效率最低是0，最高是10，平均就是5，快排最好是nlogn，最坏N^2,为什么是nlogn）8，口述算法思路，只会dfs不知道怎么剪值了9.口述算法思路，只会暴力

自我介绍1.拷打项目 （黑马点评）数据缓存一致有什么其他方法实现分布式锁保证线程安全，还有什么其他方法实现什么是乐观锁，用乐观锁会有什么问题用什么方法降低了内存占用，对项目有没有做过内存布局检测2.操作系统，进程加载到操作系统的内存占用情况3.java代码到可执行文件的过程，需要哪些步骤4.jvm如何判断一个对象已经死了5.数据结构，什么是平衡二叉树，什么是二叉树排序，快排时间复杂度6.算法题，求一个集合的全部子集凉凉了，怎么跟我背的一点不一样