亚马逊笔试

一共两道编程题,90分钟。
第一题给定一个序列,表示每一天相对于前一天的温度变化,每天的变化最大值等于max(这一天前面所有温度变化加和,这一天后面所有温度变化加和)。求所有天的变化最大值。
第二题给定一个n个数的序列,求从1到正无穷里面没有在序列中出现的前k个数的加和。

第一题题目描述感觉怪怪的,直接前缀和就好了。第二题开个set,把1~1e6都塞进去然后遍历序列erase,再遍历set求个和。
#秋招# #校招# #亚马逊#
全部评论
我是70分钟的时间,而且题目一样,其实不难就是英文理解正确比较难
点赞
送花
回复
分享
发布于 2022-08-22 20:20 江苏

相关推荐

点赞 7 评论
分享
牛客网
牛客企业服务