首先题目要求异或小于与的值，那么按位进行操作，然后分别考虑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可以随便选，即为下图的式子，然后化简即可得到偶数情况的个数

0311 一面1.ThreadLocal 的原理？应用在哪些方面？ThreadLocalMap 可以存储以 ThreadLocal 为 key，Object 对象为 value 的键值对2.JVM 内存模型？每个部分有什么作用？虚拟机栈、堆、方法区、程序计数器、本地方法栈3.JVM 垃圾回收机制？标记 - 清除算法、复制算法、标记 - 整理算法、分代回收算法4.判断垃圾的方法有哪些？引用计数法、可达性分析算法5.引用计数法有哪些缺点？垃圾循环引用6.Spring是如何解决循环依赖的？三级缓存机制7.手撕：LRU缓存、无重复字符串的最长字串0315 二面1.项目相关问题2.手撕：字符串大数相乘

快手暑期简历挂每次登录招聘官网都有新发现投了三十简历 reject收了六个 一个面试没有怎么办

暑期第一面就是腾讯，面试官还没开摄像头自我介绍拷打实习spring security怎么实现的性能提升RBAC 权限热更新怎么实现的RBAC 的几种类型角色继承、权限继承实习什么地方用到了消息队列为什么要用mq 有什么优势八股Redis 的数据结构Bitmap 的使用pipeline 的原理和作用lua 脚本HTTP 和 TCP 协议TCP 的三次握手TCP 的拥塞控制抽象工厂模式Redis 的过期策略Docker 用过吗Mysql 慢查询怎么优化和排查Mysql 索引Mysql 多字段和大数据量怎么优化一个接口很慢怎么优化和改进拷打开源经历AI 的知识储备怎么样RAG 怎么做的 用了什么模型 哪个向量数据库RAG 没检索到对应内容怎么办Agent 了解吗 做的相关的Agent 的主要框架手撕实现一个双向链表，实现头部插入和尾部插入、反转链表、按顺序打印链表无反问已约二面#软件开发笔面经# #牛客创作赏金赛# #腾讯求职进展汇总# #腾讯# #大厂# #实习#