百度提前批-地图（拟录取？）

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

项目是天机学堂和黑马点评。有相同经历的同学可以一起讨论讨论吗😭😭

📍面试公司：涂鸦智能🕐面试时间：3.18💻面试岗位：软件测试❓面试问题：自我介绍举实习的具体内容，怎么落地的怎么去控制跑跳操作的通过gui模拟键盘指令pyautogui.keyDown('w') 【推荐】通过lua调用游戏底层接口，这种方式稳定性高，不受UI变化环境影响，还可以控制参数详细来说就是python（自动化测试脚本）-> socket发给游戏内lua服务 ->lua（客户端脚本层解析指令+找到对应接口） -> tolua（桥阶层 把C#函数暴露给lua，让lua可以调用）-> C#（游戏核心逻辑层） -> 角色的跑跳动作跑跳这些操作怎么做自动化断言...