饿了么暑期实习3.14笔试

第一题，签到题；
第二题，对给定n，求能否构造一个长度为n的数组，数组中的数据为1～n不重复，要求a[i]*i的累加和能够除尽3。能给成功构造则输出数组（可以构造多个数组的任意输出一个即可）；否则输出-1。 我用的回溯，超时。
第三题， 给定数字n，对其从1~n能构造的所有二元组求出其（i+j）/gcd（i,j）的累加和，数据可能过大，输出取1e6+7的模。 尝试用map存储已知结果，但还是超时

结论：人太菜了，饿了么，我将永远不会点你的外卖 #饿了么#   #笔试好难#   #暑期实习#