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