10.15字节后端一面

问项目交流不太多好像不懂这方面的貌似也没有什么遇到最大的挑战什么的问题 字典树的实现 字典树又称为前缀树或者Trie树，是处理字符串常用的数据结构。 假设组成所有单词的字符仅是‘a’～‘z’，请实现字典树的结构，并包含以下四个主要的功能。 1. void insert(String word)：添加word，可重复添加； 2. void delete(String word)：删除word，如果word添加过多次，仅删除一次； 3. boolean search(String word)：查询word是否在字典树中出现过(完整的出现过，前缀式不算)； 4. int prefixNumber(S...

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的实例，其他地方调用的时候先检查该实例是否存在

想问一下牛客的大佬，我现在有一段米的实习，片数据挖掘，用到的都是机器学习，现在想转推荐算法，想问一下，现在这个赛道学历要求高吗？ bg：双非本（双一流），211硕

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