亚马逊SDE实习笔经
笔试是两道题，每道题14个测试用例，时间是一个小时或者一个小时十分钟，有点记不清了T T
第一题：给一个只有a~z的字符串，返回输入这个字符串的最少按键次数（类似手机九键，每个按键对应三个字母）。
思路：用map存字符和出现次数，出现频率高的先往按键第一个字母的位置放，九个按键的第一个字母都放满后放第二个，以此类推。
第二题：给一个数组与一个k值，返回长度为k的连续子数组的最大总数和，且该子数组中不能出现重复数字。
思路：map存储数字与索引，滑动窗口确定子数组起点left与终点right，每次滑动时，判断map中是否有新加入的数字，有的话索引是否大于等于left，是的话将窗口起点移动到该索引对应的位置，并更新该数字对应索引，反之正常移动一格。
#亚马逊##笔经#
