阿里大文娱一面

2025年04月27日 饿了么-技术中心全程35分钟，无手撕。介绍项目亮点：基于订阅binlog的异步重试保证缓存与数据库的一致性问题。分布式id生成 雪花算法 如何生成机器码 采用IP地址哈希取模的方式生成机器码，哈希冲突怎么办接口限流策略如何实现 介绍了Redis滑动窗口法限流实现 其他限流策略介绍TCP拥塞控制HTTPS如何加密MySQL事务隔离级别 MySQL事务隔离级别的读已提交和可重复读如何实现的 MySQL幻读如何解决布隆过滤器 布隆过滤器原理 数据库记录减少时如何处理讲一个垃圾回收器的机制

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

1.自我介绍2.讲一下实习项目的系统架构和设计思路,接入层,底层数据接入等,分哪些模块,数据怎么存储,大概用到哪些技术框架?(当时听到这个问题人是懵的,之前也面试过几次,完全没想到过直接让讲公司项目的架构,还好开发的那个是公司核心项目,做了微服务设计,就讲了下大概有哪些服务,各自的作用以及流程执行的关联调用)3.讲下实习经历里的预排序遍历树(只要问就能硬控他10min)4.项目服务注册和服务发现用的什么框架?5.假设RPC中A调用B,怎么知道B的IP接口和协议?6.服务提供方挂掉怎么维护IP列表?7.服务提供方B有10台实例,其中有两台的调用一直超时,如何优化让调用更稳定?调用方A维护黑名单,...

5.13 HR 面，然后一直没动静