美团秋招8.17笔试
10道选择题,算的头皮发麻。
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
全部评论
第三题我也想的前缀和 先找出和最大的区间 乘完k 再找和最小的区间 再乘k 用例过了但是一直0% 不知道哪有问题
第三题暴力超时😭
第三题给一个特例
特例:
2 -1 4 k = 10
最大子区间和是全部,×完以后是:20 -10 40
20 -100 40 = -40
正确的做法
2 -1 40
2 -10 40 = 32
最后一题需要找左右的最大最小对应的坐标吧,因为可能存在交集
相关推荐