微软 暑期实习 笔试题目 (3.20)
估计HC都已经满了,但还是投了做了下.
看了下题目牛友基本都发过了,不过我再发一下,因为有些细节略微有点出入.
1 微软暑期实习 笔试题目_技术交流_牛客网 (nowcoder.com) 的第一题 这个案例再补充一下: 有三种切分,但是只有第一种计算在内
前缀和可解
2 微软 暑期实习 笔试笔经_技术交流_牛客网 (nowcoder.com) 的第二题 sort按照距离排序可解 注意同一绝对距离的点两个都不能要 因为都在环上 ;还要注意 数据范围1e8 求距离的话要平方 int存不下,这个测试案例故意没给大的
3 微软2022暑期实习笔试_笔经面经_牛客网 (nowcoder.com) 第三题 数论求余问题 说实话没看过帖子我不会做的,都是亏得牛友发帖才知道怎么做 核心就是 一个求余公式(考虑负数) : (A[i]%M+M)%M
本人实在太菜,都看过的题目还往往不能流畅写出思路
唉,缺乏联系