滴滴10.15后端笔试

第一题：按位与题目描述:C/C++ 中的按位与运算符“&”，需要我们自己计算，其功能是参与运算的两个数对应的二进制相与，只有对应的两个二进位都为1时，结果位才为1，参与运算的两个数均以补码参与运算。例如: 10的二进制是 0000000011111010，& 0000000010101010 = 0000000010101010。现在，给你n个数字，请你从中挑选2个数字，使他们的按位与运算结果在所有可能的挑选方式中是最大的。输入描述第一行包含一个正整数n (2≤n≤300000)，表示给定数字的数量。接下来n行，每行包含1个整数a(0≤a≤2000000000)，表示一个给定的...

10.15 滴滴两轮车事业部1、自我介绍2、拷打实习经历3、jvm内存分布4、jvm垃圾回收机制5、springbean生命周期6、手撕题，一道跟社团相关的场景题，就跟笔试题一样，我都懵了，思考了10分钟说了一下思路没写出来7、项目遇到的难点8、concurrenthashmap底层原理总结：基本答出来80%，就手撕没写出来，面完10分钟收到感谢信

时间：9.27地点：线上面试官非常友好，不压力、不瞌睡、不吃东西、不转椅子、还会引导你回答问题。这次面试体验满昏1、开局面试官介绍部门，听成了让我先做自我介绍，场面一度尴尬2、拷打实习经历，聊了一会儿发现是前端说这块也不了解就不问了3、项目经历，在扣减库存的时候整个流程是怎样的，如何保证缓存一致性4、为什么后续不使用分布式锁改用lua脚本，性能提升了多少，lua脚本为什么会比分布式锁性能要好5、扣减库存的时候如何保证数据库与缓存的一致性（提到了binlog、消息队列）6、TCC 分布式事务介绍一下基础问题：7、非递归方式遍历一个平衡二叉树所需的时间复杂度和空间复杂度8、如果把引用作为函数的入参...

笔试 4个题ak 挂了