腾讯teg一面

记录一下😀😀T1 求l~r间因数为奇数的个数，考虑到因数只能成对出现，但是平方数是不会成对出现的T2 什么机器学习题……不会T3 每个节点求最大权重的第一个祖先节点，树上构造单调栈，dep从小到大 + 权重从大到小；回溯就再开一个栈记录T4 q次询问 + 修改，询问联通集中最大权重，修改为删除边；离线做法，把q次询问反过来做，然后跑带权重的并查集

26春招？不是暑期实习吗，难道我投错了？笔试10道选择题 选择题里面有后端的也有大模型相关的，难度适中会的就会，不会的真也就真不会，还有个计算时间复杂度的选择题，不是很会算。 3道算法题1. 给定一个区间 [l,r]，求区间内的数的因子有奇数个的个数。 开始用两层for循环来做，过了25%的测试用例，然后超时了，然后想用记忆表来做，没想出来，最后想到了完全平方数的公式。2. 超级斐波那契数列，用DP做的3. 跟图相关的问题，直接投降了，输入都处理不出来-------------------算法是ACM模式，要自己处理输入输出，难顶，中间手快切了两次屏，团子放过我

做了这周的美团笔试加 ai 面，笔试大概 6 道大模型训练方面问题，4 道后端常规题，题型和上周差不多。算法 a 了两道，第一题看着吓人实则签到送分，第二题也是比较经典的括号相关问题，第三题一看做都不想做直接交卷走人了。据说美团几乎不怎么看笔试。ai 面试方面总体体验还不错， ai 面试官笑呵呵的一直点头，一直瞎说也点头，整体很轻松😂。最开始用 edge 浏览器进不去不知道为什么，后来换个夸克就好了。结合别人的面经来看，整体题型也比较固定，上来先选语言（java，c++，go），然后讲下自我介绍和 ai 使用情况，然后会再追问一下 具体怎么用 ai 的。之后就是出三四道八股题，第一题是计网（udptcpipv4ipv6httphttps 这些），第二题是根据选择的语言出，三四题差不多是中间件比如 mysql，redis，mq 这些。每到题回答之后基本都会追问两到三个问题，这里的追问是根据你的回答来的，所以说回答的时候自己不熟悉的词一定要少说，尽量多强调自己会的知识点。然后第五题是系统设计题，会让你设计一个具体的系统，然后讲讲整体对象间的关系，数据库表设计，api 设计等等，我遇到的是一个邀请系统，我看还有好多项目管理系统的。第六题是场景题，我遇到的是后端如何统计 token 以及一系列数据，最后做整合报表。这道题可以换题。然后五六题会追问三到四个问题左右，也是尽量答自己熟悉的知识点。第七题应该是个人经历相关，让我讲一个具体怎么顶住压力克服困难的经历。

level infinite 部门，暑期实习面试，什么情况，我简历没有游戏还没有海外啊，大概率KPI了，我的第一个暑期实习居然是KPI面，泪目了