1. 如何优化 C++ 中的算法复杂度？1. 选择合适的数据结构： 根据操作频率选择容器，频繁查找用unordered_map时间O(1)而不是map的O(log n)，频繁插入删除用list而不是vector，需要排序用set或priority_queue，空间换时间用哈希表缓存计算结果。2. 算法优化技巧： 避免嵌套循环降低时间复杂度，使用双指针、滑动窗口减少遍历次数，二分查找将O(n)降到O(log n)，动态规划避免重复计算，分治算法降低复杂度如归并排序。3. 提前终止和剪枝： 找到结果立即返回不继续遍历，使用短路求值&&和||，循环中使用break减少无效迭代，递归中...

一面 40分钟   项目难点亮点深挖（思路和解决办法）   浏览器渲染，display、visibility这些内容对元素的重排、重绘的影响   setTimeout、Promise、requestAnimationFrame这些api的区别   react中通过useState维护了一个对象数组，如果要修改这个对象数组的某个值，应该如何实现？  通过不可变数据（让口头说源代码怎么写😂），通过扩展运算符    如果对象的赋值，如果不是浅拷贝，使用深拷贝的话有哪些影响   重渲染层面来说，深拷贝有什么影响吗  面试的时候说id一样就不会重新渲染，后面复盘的时候试验了一下，都会重新渲染，除非用m...