26届秋招，滴滴出行技术后端面经3

分值：选择题60分，编程题40分时间：100min答题情况：选择题有些C++的题目（蒙），编程题不会，全是暴力第一题：a,b,l,r,k  找出[l,r]中，所有满足[a,b]进制中k个进制的十进制数（要求该数转成对应进制后，是101 1A1 2E2E2 这种2种字符循环的数）。暴力模拟了55%第二题：直接暴力模拟了18%   下机最近两周做了7场笔试了，都是卡着不动，还有必要做中大厂的笔试么

拷打项目和实习 25min 1.1 API 和 MQ两种方式同时集成一种数据，如何判断最新数据。 1.2 如果使用定时TTL, 大量异常消息进入重试队列重试，如何设计解决。 退避策略/扩容/多消费者消费 我提到的 TTL增加 随机数 1.3 在校项目做了什么，解决了什么问题。 1.4 项目中如何使用的泛型。String数据结构 直接赋值与new String()的机制，例如String s1 = "java", s2 = new String("java"), s3 = "java"， 三个变量 == 和 equals的返回值序列化和...

1、自我介绍2、对其他的一些开源图数据库有过了解吗，谈一谈轮询操作的用户态/内核态区别3、谈谈不同的图数据库对图数据的一个存储结构是怎样的4、Java NIO多线程实现原理5、这个项目设计的图数据的点、边的规模是多大？6、那想要支持更大数量级的数据存储，如何改进7、项目的使用场景8、谈谈做项目2的原因，过程中遇到的难点9、缓存的数据结构是什么？10、 BeanFactory vs FactoryBean本质区别11、动态修改运行时Bean的N种方案12、热更新配置的实现思路（不重启服务）13、谈谈解决缓存雪崩的三种方案14、手撕：求两个非降序数组的中位数（力扣原题，hard）

八月底面的，已挂。自我介绍项目黑马点评模糊查询的占比大吗（用 ES 代替 MySQL 进行模糊查询）所有查询都用 ES 还是只有部分用，是如何权衡的数据两边都存了吗，是如何保证一致性的处理超卖问题时，缓存失效或不一致是如何解决的项目并发度不高的情况下，为什么考虑使用 Redis，而不是 MySQL 乐观锁或其他方式呢八股使用过哪些 Redis 数据结构，是在什么场景下使用的，为什么介绍 MySQL 的三个日志事务 ACID 特性的实现原理MVCC 是什么HTTP 和 HTTPS对称加密和非对称加密TCP 拥塞控制有哪些方式进程间通信有哪些方式哪种最快有共享内存，为什么要用其他的用户态和内核态的...