2022-08-21 17:41 浙江大学 算法工程师 发布于北京
关注
亚马逊笔试
一共两道编程题，90分钟。
第一题给定一个序列，表示每一天相对于前一天的温度变化，每天的变化最大值等于max(这一天前面所有温度变化加和，这一天后面所有温度变化加和)。求所有天的变化最大值。
第二题给定一个n个数的序列，求从1到正无穷里面没有在序列中出现的前k个数的加和。
第一题题目描述感觉怪怪的，直接前缀和就好了。第二题开个set，把1～1e6都塞进去然后遍历序列erase，再遍历set求个和。
#秋招# #校招# #亚马逊#
第一题给定一个序列，表示每一天相对于前一天的温度变化，每天的变化最大值等于max(这一天前面所有温度变化加和，这一天后面所有温度变化加和)。求所有天的变化最大值。
第二题给定一个n个数的序列，求从1到正无穷里面没有在序列中出现的前k个数的加和。
第一题题目描述感觉怪怪的，直接前缀和就好了。第二题开个set，把1～1e6都塞进去然后遍历序列erase，再遍历set求个和。
#秋招# #校招# #亚马逊#
全部评论
Tony0726
南京理工大学 Java
我是70分钟的时间，而且题目一样，其实不难就是英文理解正确比较难
相关推荐
2025-12-25 13:37
门头沟学院 Java sneak@0729：标准回答：我期望在广州，但我个人其实对地域选择不敏感，更看重公司的前景和个人长期发展。因此base地具体以公司安排为准
点赞 评论 收藏
分享
