元戎启行 软件工程师 面经

一共四道题，我是菜狗，全都没有100%，最后一道题没做出来第一道题：一个班有N个学生，如果上课之前到场人数少于K，这节课就取消，给你NK和全班人到班里的时间，让你判断这节课会不会被取消e.ginput ：N4K3   时间：-1 -3 4 2  ==>YES  会被取消，因为0时刻到班俩人我感觉就是盘有多少大于0的数字，看这个数是不是比K小就行，一开始只有60%，加了个K>N输出YES就80%，然后我就想不到别的情况了，欢迎大佬评论区指导！！！第二题：有点像斐波那契，f(i+2)=f(i)+f(i+1)*f(i+1)，让你求f(n)input：f(1) f(2) n    0<=f1,f2<=2   3<=n<=12我直接递归的，只有60%，一个是longlong会溢出，还有应该可能是内存占用太大 ？第三题：有A、B、C、三个数组，每次从两个数组中选一个元素进行删和减操作，比如从A里选a，B里选b，然后B删掉b，A里的a变成a-b，问你最后留下来的数组元素之和最大是多少input: 2 4 1（三个数组的长度，题里的输入是三行，我直接写一行里了哈）1 2（第一个） 6 3  4 5（第二个）5（第三个）output：20个人觉得，就是三个数组元素之和，先选个max mid 和min，然后return  mid-(min-max)；然后mid = sum1+sum2+sum3-max-min，带进去就是return sum1+sum2+sum3-2*min，但是只有50%第四题：我感觉可能和bfs/dfs有关，可以做出来，但是我的脑子，em，不好形容题目：给你一个全排列序列（题目就是这样说的我记得，其实就是1~n的乱序），让你找1~n阶完美序列，举个例子吧序列L：4 5 1 3 2 6下标i：0 1 2 3 4 51阶 就是包含12阶 就是连续的两个位置包含1和2 这个序列的1和2被3隔开了，所以没有2阶3阶 L[2~4]连续包含123，虽然是132，但是算作完美序列以此类推最后输出是一串01字符，一阶有为1，二阶没有为0，三阶有为1，所以这三阶的输出就是101我的想法是以1为中心，向两边去找，用一个count标记小于等于阶数的个数，边界不合法break，遇到比阶数大的break，但是通过率0比如说我找3阶，1的左边是5，5>3，所以左边的搜索到此为止，1<3，count++，继续，右边3不大于3，count++，继续搜索，2<3，count++，继续，6>3，break，最终count=3=阶数，那么存在3阶完美序列唉，还是算法题做得不够，小菜狗只能到这个程度了，欢迎大佬评论区指点！！！！！

1. C++ 中左值、右值、右值引用分别是什么？左值一般表示有名字、可取地址、生命周期相对明确的对象；右值通常是临时对象、字面量，或者表达式计算后的中间结果。右值引用本质上是为了高效接管临时对象资源，避免不必要的深拷贝，这也是移动语义成立的基础。std::move 本身不移动对象，它只是把对象强制转换成右值引用，真正是否发生资源转移取决于移动构造或移动赋值是否实现。在工程里，右值引用常用于容器扩容、返回值优化配合、资源句柄转移等性能敏感场景。2. 什么情况下需要把析构函数写成虚函数？只要一个类可能被当作基类使用，并且会通过基类指针删除派生类对象，就必须把析构函数声明为虚函数。如果基类析构不是虚...

4年火速推进完，官网还在hr面流程，没进综合评估了，已经十几天了😅😓

1. 实习经历与项目细节（工程实践）  背景调查： 你实习的公司是什么性质的机构？主要业务是什么？ 职责确认： 在行情订阅项目中，你是从头开发的还是在原有基础上修改的？ 量化指标考察：  你处理的“海量行情数据”具体的量化指标是多少？（如：每小时多少合约、数据频率是秒级还是毫秒级、CSV文件具体多大？） 行情订阅的性能你是如何评估的？有没有具体的判断标准？   优化意识：  在内存使用上你做了哪些优化？（如：对象池、减少内存申请销毁）。 当发现转换一个文件需要半小时时，你有没有分析过耗时分布？有没有尝试优化？ 写入文件时是一次写一列还是一个数？具体的写入逻辑是怎样的？    2. 技术测试与D...