理想笔试

一.八股 1.ARP欺骗是什么2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用RPC？2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？四.手撕删除倒数第n个链表节点

1.你在学校里做过什么项目2.项目相关1）项目里分了哪些服务2）你的项目是怎么做到远程调用的3.场景题1）如果给你一个RPC的场景，让你将A实例上的文件信息同步到B实例上，例如表格，你该怎么设计2）怎么保证你的同步操作只执行一次（幂等性）3）如果让你设计一个分布式服务的系统，你大概会怎么设计4.八股1）现在有ABC三个线程，该如何保证他们的执行顺序2）介绍一下java里的CMS和G1这两个GC3）单例模式了解吗，具体有什么应用5.手撕1）实现一个懒加载过程的单例2）这个题出在问完我单例模式以后的，完全不会，leetcode也妹教我怎么写单例啊，只有硬写一通来大概说了一下思路，包括将单例设置为static volatile的实例，其他地方调用的时候先检查该实例是否存在

三面： 1、实习介绍2、项目 1 拷打（10min）3、谈谈 Redis 的 Zset 的底层实现4、Zset 插入一个元素的时间复杂度是多少？5、完整的讲述一下 Zset 插入一个元素的过程，代码使用的过程6、Zset 基于跳表实现时去插入元素的具体操作过程7、Redis 有哪些使用多线程的场景？8、Redis 持久化过程的 save 和 bgsave 的区别9、为什么 bgsave 需要 fork 一个子进程去执行？10、谈谈 fork 的原理11、谈谈 Redis 的 LRU 底层实现12、如果让你实现一个简易版的 LRU 算法，你会如何操作？13、谈谈 ConcurrentHashMap 的底层实现14、如何设计一个微信群发红包，抢红包的系统？15、为什么需要用到消息队列？它承担怎样的工作？16、抢的过程中是拼手速，有人抢得到，有人抢不到，这个逻辑如何实现？17、如果抢的人拿到扣减余量的权利，但是后续执行的逻辑失败了，如何设计回滚？18、现在场景变为春晚给全国人民发红包，又该怎么设计？19、手撕做题：找出一个整型数组 nums 中第 K 大的数20、反问

1.项目介绍2.http和https的区别3.java的类加载流程4.redis中zset的原理5.redis中管道的使用和原6.rabbit中死信队列的使用方式和实现原理7.死信队列中的topic是如何创建的8.延迟消息的使用和实现原理9.sql语句创建索引提供查询速度select id from table where userid=xx andstatus in(1,0) order by createat limit 0,2010.怎么样知道索引中加了createat字段比不加这个字段的查询速度更快 加了这个字段会减少多少次IO操作11.1c25 k个一组翻转链表