亚马逊Amazon SDE笔试 2022
亚马逊笔试有两编程题。时间1h45min。每道编程题做完后都要用文字描述自己的做法，时间复杂度等等。核心代码模式，输入输出的处理系统已经帮你写到main函数里了，只写功能函数就行了。
1. 路由器服务问题
现在有一排建筑物呈线性排列， 每一个建筑都需要不同数量的路由器信号覆盖。现给出一个数组，数组的内容为每一栋建筑物需要的路由器数量。如｛4,1,2｝为有三栋楼，分别需要4,1,2个路由器信号覆盖。
现给出第二个数组，数组代表每个路由器所在的位置。如｛2,1｝为有2个路由器，分别放置在第二栋楼和第一栋楼。
在给出第三个数组，数组代表每个路由器的信号范围。如｛3,1｝为1号路由器的辐射半径为3，除了覆盖其所在的楼外还能额外覆盖左边两栋和右边两栋。二号路由器辐射半径为1，其只能覆盖其所在楼。
请计算出被完全服务的建筑物的数量。（被完全服务为覆盖该建筑物的路由器数量大于或等于其所需要的数量）
2. 飞机航线问题
现给出一架飞机的最大飞行距离为n 如n = 7000
给出一个二维数组，记录可选出发航线的ID和距离 如｛ ｛1,2000｝，｛2,3000｝，｛3,4000｝ ｝1号航线2000英里，2号航线3000英里，3号航线4000英里。
再给出一个二维数组，记录可选返回航线的ID和距离 如｛ ｛7,5000｝，｛8,3000｝ ｝7号航线5000英里，8号航线3000英里。
每次飞机出行必须从出发航线和返回航线中都选择一条（两种航线的选择是独立的）。出发和返回航线的总里程不能超过飞机的最大飞行距离。
请返回能最大利用飞机航程的出发和返回ID。 如上述例子应返回｛｛1,7｝，｛3,8｝｝
后面还有一些性格测试题，大概几十道。给你个描述，然后你选最像你，比较像你，比较不像你，非常不像你这种。
3.24 笔试已过，收到邀请面试邮件
#笔试##笔试题目##亚马逊#
ai做完cv
莉莉丝游戏公司福利 72人发布