美的集团嵌入式软件开发实习笔试分享

第二题预处理下连续串的种类，注意取模，第三题当分层图最短路做的，但是只过了70多，调不出来了

不知道是什么外企，随便投一下，没想到给笔试了嘿嘿也是福利局，不难编程题1.就是判断 5 张扑克牌是否为顺子，然后通过哈希集合去重、再计算一下非 0 牌的最大最小差值（差值 < 5 则为顺子），同时处理一下全为 0 或非 0 牌仅含 1 和 10 以上数字的特殊情况，刚开始80%，后面改下过了编程题2.本质是旋转链表呗，先处理空链表、单节点链表或旋转次数为 0 的特殊情况，然后再统计链表长度并将链表首尾相连成环，最后，通过计算有效旋转次数确定新尾节点位置，断开环得到新头节点，过了，这俩题都挺简单的，做完这两道题正好时间用完了，交卷了

笔试第三道用dp只过了15%…牛友们有别的解法吗

第三题想不明白为什么1->2->4的两段路径都异或了，但是1->5->3的路径只计算了1->5的异或