投完会先让做一下笔试题，看他出的题挺简单的，看24年的面经也觉得挺简单的，结果一面吓哭了，算法计网操作系统数据库轮流来，好久没刷算法也是被狠狠拷打了1、自我介绍2、分别讲下栈和堆的特点和应用场景3、堆插入时间复杂度？ logn是怎么来的4、堆底层怎么实现的？父节点和子节点之间有什么关系？5、口撕：有一个栈A存了多个无序整数，还有一个空栈B，要求借助栈B对无序整数排序，空间复杂度O（1）（汉诺塔问题）6、字符串子串和子序列的区别？ 怎么判断A是否是B的子串？ kmp算法是怎么优化时间复杂度的？（说半天结果时间复杂度都忘了7、口撕：最长公共子序列（没想起来，是多维动态规划8、讲一下你自己做的项目中...

引流：腾讯 阿里字节 美团

3.10初试3.12复试3.14状态从面试中变成复试，一直到现在3.19了，也没有信，这是要三面吗？还是对比完HR面或着挂掉？

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...