aux软件面经

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

机位！！！！！！现在是双机位机考，不管是第一机位还是第二机位都很重要！第一机位就是电脑的摄像头，要把整个脸拍完整第二机位就是手机的摄像头，要拍到电脑屏幕、键盘还有侧半身现在审查机考报告不仅看有没有代码异常，还要看摄像头的机位有没有问题，材料审查都是逐帧审视的，机位有问题的话报告都是作废的。。。好不容易准备了那么久，折在机位上就不值得啦！！