手撕代码

感觉蚂蚁🐜是做过的笔试中相对简单的一场了(相比美团，饿了么，拼多多)本鼠🐭做出来2道，第三道看着好简单，但是写完代码发现超时了0分，后面一直调还是超时，遗憾。。。想问问大家做了多少道呀！引流：#你的秋招第一场笔试是哪家# #软件开发2024笔面经# #腾讯# #字节# #饿了么# #蚂蚁#

平时写惯了核心模式，想知道面试手撕代码是ACM模式(要写出所有代码)还是核心模式(只写核心逻辑那块代码就行，跟力扣一样)。

首先题目要求异或小于与的值，那么按位进行操作，然后分别考虑n为奇偶的情况（x，y）一共有四种可能的取值，分别在n为奇数和偶数间讨论当n为奇数的时候，考虑（0，1）（1，1）（0，0）这三种情况，因为（1，0）是一定不满足x小于等于y的，针对于y取1的情况，只能是全1，此时n为奇数所以异或也是1，即（1，1）,方案只有一种而针对于y取0，说明不是全1，那么这时候x也只能取0，即取偶数个1的情况异或为1，取偶数个1方案为2^n-1。当n为偶数，同样考虑上述三情况。针对于（1，1），y取1，同样要是全1，此时n为偶数，x不可能取1，所以舍弃。针对（0，1），y取1，即为全1，n为偶数，x取0符合，方案只有一种。针对（0，0），1取偶数个1，可以达到这种情况，方案同样为2^n-1但这时候要考虑（0，1）出现的位置，有可能在任意位置出现，且出现之后，对于后面10的选择就可以不用看了，所以要对出现的位置穷举并求和，前面的为（0，0）这种情况，后面的10可以随便选，即为下图的式子，然后化简即可得到偶数情况的个数

周五根据啊b上的探店去了一家，今天还在不舒服，大家谨慎