饿了么秋招8.15工程卷笔试

考试是测评和笔试两个合在一起，选择题有部分行测，考了数据库，还有设计模式等。

算法第一题，给出一个数字n，输出m个数字，要满足符合以下要求：a1 xor a2 xor a3 xor...xor an = a1 or a2 or a3 or ... or an。

例如给出一个数字4，可以输出的结果有5 6 4 8，答案不限，只要满足以上要求就行

5->0101
6->0110
4->0100
8->1000

0101 xor 0110 xor 0100 xor 1000 = 15
0101 or 0110 or 0100 or 1000 = 15

第二题，是有m个木棍，每根木棍的长度是n，问这些木棍可以拼出多少个正多边形？（答案较大，要取模）

比如说有8根木棍，每根木棍的长度分别是1，1，1，3，2，2，2，2

然后输出m-2个结果，分别代表正三边形，正四边形，正五边形等可以组成多少个，答案是5，1，0，0，0，0

要求说只要不重合和不折断就行

第三题是图论，直接略😅

鼠鼠一个凑安全的，尽力了……

#饿了么# #秋招笔面试记录#