9.13号美团笔试 求大佬给点思路

神秘树上问题，只想到了 lca ，剩下不会了。。。

1：两个数按位异或结果是奇数还是偶数只需要看两个数的最后一位就行2：要构造成波浪形，最开始只过了50%，优化输出后过了80%，再优化输入后过了100%，真离谱，以后肯定得注意输入输出优化3：数据结构，居然被我用1和2过了10%

我的做法是：先判断n是奇偶，如果是奇数，直接输出-1，如果是偶数，逆序打印结果，但是只过了27的样例，有没有一样的？我觉得解法应该没问题啊。有人知道怎么申诉吗？

本人985本，目前秋招情况如下：第一家，追觅子公司mova，base苏州，割草机bu，嵌入式软件开发岗位；风评不好，第一家offer，argue失败😓，被白菜价打包了，总包18w，但公司氛围年轻，已oc；第二家，文远知行，base广州，集成系统测试开发岗，完全没想过可以过，base地点和公司都很满意，但非研发岗，主要负责实际部署并调通研发部的方案，成长性可能不高，虽然面试官画饼说可以转岗研发来着，但感觉难度不小；优点是搜到的薪资很诱人，去年同岗位总包30+，智驾tier1，公司大牛很多，已收到意向书；第三家，上汽总院，实习return，mentor说部门已经过了，等9月底10月可以发，汽车电子方向，被画饼说可以做算法，打包价估计23w，优点是部门氛围很不错，工作不累，缺点是甲方公司，可能没有多少研发；第四家，联创汽车电子 base上海张江，做智驾算法开发，实习offer，感觉不卡转正，实习1 2个月估计可以谈转正，优点是岗位很好，且工作不累，但感觉平台可能不是很大。目前上面收到的这些offer岗位都不相同，纠结的点在于每个岗位很难判断发展前景如何，由于10月中旬可能学校就出具三方了，所以想尽快做出决定，希望大家能帮我从行业发展的角度出出主意😭