恩希云 一面 JAVA 社招两年 面经

两道算法题 讲思路(第一道ac,第二道优化思路没想到)有一道让我判断 abcd第一个不重复的元素我说的 当遍历到a时 检测字串bcd有没有重复元素面试官时间复杂度为 平方n 有没有优化思路?

.....没想到,点了?

面完想起了 统计个数

  1. 介绍一下你自己

面试官:请做一下自我介绍。

  1. 面试题

Q1说一下行锁升级为Redis分布式锁的背景和实现方案。

回答:业务背景是多台机器执行异步任务,抢占任务竞争激烈,最终选择了Redis分布式锁而非乐观锁或MySQL行锁。

复盘答案:

对比行锁与乐观锁以及分布式锁的区别以及场景。行级锁: 主从也能用,就是 性能低乐观锁:

UPDATE task

SET status = 执行中, version = version + 1

WHERE status = 0

AND id IN (1,2,3,4)

可能导致 部分失败Redis分布式锁:保证一批任务的原子性,要么这一批全部抢占成功,要么全部失败。

Q1死锁是啥?

A:关于死锁,虽然我没遇到过,但知道死锁发生的四个条件:资源互竞争、资源不可剥夺、环路等待、请求保持。破坏条件的方式包括一次性申请完资源,或给锁设置过期时间做兜底。

复盘:

差不多

Q2Redis除了锁还用来做什么?

答:做消息查询的缓存,以及防重复消息。

追问:怎么解决缓存一致性问题?

周杰:Redis和MySQL本质解决不了实时一致性,我们采用最终一致性方案——延时双删。先删缓存,再更新数据库,然后再删一次缓存,前后两次删除保证缓存清除。

复盘:缓存一致性怎么保证

1.过期时间兜底2.更新mysql后删除redis

3.reids订阅mysql的bin log日志,使用阿里canal组件

Q3解释一下冷热数据。

答:我们有定时任务(每小时、每分钟都有),业务真正需要观测的是即将发生的事件(近2小时内),其他属于冷数据。我们把近2小时的时间点放入Redis,用适当数据结构不断检查是否到点,到点就拿出来给执行层。冷数据有迁移服务不断生成后面要执行的数据,存在数据库里。

复盘:

差不多

Q4任务量大时怎么处理?

答:考虑过分表问题。调研过美团、阿里的组件,但我们想做自己有分库分表能力的方案。做了个治理服务,当表大于400万(阿里推荐500万,我们选400万做缓冲)时就重新分表,新任务在新表执行,旧表保留执行记录。冷数据直接归档,热数据(单表内容)用ES解决大表查询问题。

复盘:

应该回增加worker执行者机器的。(这里应该 面试就寄寄了)

Q5离职原因?之前工作强度怎么样?

答:是的。当时主要是家里母亲要手术,公司不能请长假,我也请了很多次假,最终主动离职。在休息期间也在自学技术、看专业书籍。

答压力比较大,工作压过来时,有时候周天晚上10点钟也在开会,有点累了。但其实感觉还可以,就是一个一个任务完成,有攀越高峰的感觉。

面试官:你用Claude Code做什么?

答:来需求后,先讲清楚任务背景和角色(用提示词工程)。比如找开源项目时,会让Claude总结项目、生成README。如果是开发数据面板,会mock假数据。也会用来做单测。

复盘:1.首先用plan模式 生成 整体框架

2.生成前要求清楚 明确技术栈、项目要求、功能点

3.生成 CLAUDE.md 方案文档

4.起一个子代理 检查、写单测

5.skills优化(具体用啥skills还在网上学)

大体这几个架构、Code Review、单元测试、Spring Boot、微服务

Q6线程池用的啥:

fixed线程池

核心参数7个:最大线程数、核心线程数、阻塞队列、最大超时时间、超时时间单位、线程工厂、拒绝策略。

分配流程:先创建线程,看核心线程是否满载。满了进阻塞队列(无界队列直接进),队列满了再扩到最大线程数。最大线程数也满了就进入拒绝策略(默认AbortPolicy)。

复盘:差不多

Q8

ThreadLocal:

本质是HashMap,给每个线程分配副本。

缺点是可能内存泄漏,因为Key是弱引用,键被删除后Value释放不了。建议设置为static或不要声明过多。

复盘:

1.threadlocal实现线程隔离,给每个线程分配副本(放弃源码解释了,记不清)2.内存泄漏问题,因为key是弱引用(GC触发就回收),value是强引用,当key的回收了之后,value就不会被回收。

解决方法: 用完remove

Q9

MySQL索引失效哪些:

最左匹配原则失效(模糊查询%在左边)。

函数计算导致失效。

范围查询导致后续索引失效(如a、b、c三个条件,b产生范围查询,c的索引失效)。

复盘:

Q10 MVCC介绍下:

答:解决读写冲突,与Undo Log一起实现ACID中的隔离性。

Undo Log每行隐藏两列:事务ID和回滚指针(指向上一个版本)。

Read View包含:当前事务ID、最大活跃ID、最小活跃ID、最大事务ID。

判断规则:事务ID小于最小活跃ID(已提交,可见);大于最大事务ID(未提交,不可见);在活跃事务列表中(活跃中,不可见)。

解决部分幻读问题,但解决不了当前读(快照读和当前读混用场景)。

复盘:

差不多Q12介绍下redis 故障转移

从节点不断探测主节点是否活着,如果认为主节点主观下线,且半数以上节点认同,就触发切换。

根据同步位置推选新主节点。

复盘:哨兵发起ping命令检测主节点,如果下线标记为主观下线,发起一轮投票,假如超过阈值,则标记为事实下线。

然后从优先级、复制进度、ID大小选择新的主节点。之后旧的主节点降级为从节点。

Q13Kafka怎么保证发送成功的

回答:消费者发送失败设置ACK为All(所有副本写入)。

复盘:

Q14 不断重试可能导致生产者发送重复消息答:消费端设置唯一业务ID去重。业务方去保证

复盘:

消费侧 新增数据库的话 唯一索引去重 ,更新的话,生成token 之后存入redis

Q15其他

会写Python,用过LangChain、Plotly、Pandas等库。

Q16如何排查服务挂掉了

Linux排查问题:先看TOP命令看CPU,再看是否死锁。用jstack打线程日志,搜Deadlock字段。先在Nacos看服务是否存活,

Q17服务响应慢如何定位?

用SkyWalking看链路哪阶段超时。

Q18kafka的重试策略?

点了?后面提示 重试次数

Q19redis的cluster中主从同步过程

点了?回家想起是ping pong机制

面试总结

感觉

问到kafka怎么解决重试问题的,不知道在问啥redis的cluster中主从同步过程,点了

寄寄寄

不足之处

Claude code 致命Threadlocal 真的记不住

全部评论
面了1h 面完等了15min 告知回家 应该是横向了
点赞 回复 分享
发布于 04-16 13:40 四川
一面没过
点赞 回复 分享
发布于 04-16 13:36 四川

相关推荐

上周组里招人,我面了六个候选人,回来跟同事吃饭的时候聊起一个让我挺感慨的现象。前三个候选人,算法题写得都不错。第一道二分查找,五分钟之内给出解法,边界条件也处理得干净。第二道动态规划,状态转移方程写对了,空间复杂度也优化了一版。我翻他们的简历,力扣刷题量都在300以上。后三个呢,就有点参差不齐了。有的边界条件没处理好,有的直接说这道题没刷过能不能换个思路讲讲。其中有一个女生,我印象特别深——她拿到题之后没有马上写,而是先问我:“面试官,我能先跟你确认一下我对题目的理解吗?”然后她把自己的思路讲了一遍,虽然最后代码写得不是最优解,但整个沟通过程非常顺畅。这个女生的代码不是最优的,但当我问她“如果这里是线上环境,你会怎么设计’的时候,她给我讲了一套完整的方案——异常怎么处理、日志怎么打、怎么平滑发布。她对这是之前在实习的时候踩过的坑。”我在想LeetCode到底在筛选什么?我自己的经历可能有点代表性。我当年校招的时候,也是刷了三百多道题才敢去面试。那时候大家都刷,你不刷就过不了笔试关。后来工作了,前三年基本没再打开过力扣。真正干活的时候,没人让你写反转链表,也没人让你手撕红黑树。更多的是:这个接口为什么慢了、那个服务为什么OOM了、线上数据对不上了得排查一下。所以后来我当面试官,慢慢调整了自己的评判标准。算法题我还会出,但目的变了。我出算法题,不是想看你能不能背出最优解。而是想看你拿到一个陌生问题的时候,是怎么思考的。你会先理清题意吗?你会主动问边界条件吗?你想不出来的时候会怎么办?你写出来的代码,变量命名乱不乱、结构清不清楚?这些才是工作中真正用得到的能力。LeetCode是一个工具,不是目的。它帮你熟悉数据结构和常见算法思路,这没问题。但如果你刷了三百道题,却说不清楚自己的项目解决了什么问题、遇到了什么困难、你是怎么解决的,那这三百道题可能真的白刷了。所以还要不要刷LeetCode?要刷,但别只刷题。刷题的时候,多问自己几个为什么:为什么用这个数据结构?为什么这个解法比那个好?如果换个条件,解法还成立吗?把刷题当成锻炼思维的方式,而不是背答案的任务。毕竟面试官想看到的,从来不是一台背题机器,而是一个能解决问题的人。
国企上岸了的向宇同桌...:最害怕答非所问了,但是频繁反问确定意思又害怕面试官觉得我笨
AI时代还有必要刷lee...
点赞 评论 收藏
分享
牛客28967172...:跟着卡子哥才是正道,灵茶属实不太行
点赞 评论 收藏
分享
1.自我介绍回答:个人感觉正常,个人优势在于 专研技术的同时 深耕业务,看了很多技术博客书籍 JAVA并发编程、深入浅出SSD2.让我挑一个重点项目说回答:我说的定时任务 介绍了重点1.数据分片(时间+桶二维)+冷热数据3.为啥不用时间伦算法回答:时间轮优势在于层级存储,问题是要实现数据分片,且分布式架构不好实现,我们自研框架优势在于 架构清楚,利于维护与定制化二次开发4.为啥不用xxl-job回答:xxl-job与业务代码耦合,上手需要时间,不利于组内维护,且不利于定制化开发5.介绍业务流程华为计算存储部门,主要负责服务器相关产品的硬件软件配套,由此我们需要清洗、测试大量的硬盘、内存数据。6.问我如何使用 异步调度任务框架需要别人接入我们的框架,创建好三张表(任务信息表、配置表、位置表),部署调度服务器,执行层服务器异步任务框架(============================================)7.问:我们架构,介绍下流程分为三层:调度层、执行层、治理层。 业务访通过调度层创建任务表,然后我们的执行层会抢占分布式锁,调用调度层占据一批任务然后执行追问:分布式锁锁的啥答:任务类型追问:一个任务类型一张表吗,不同的任务在不同的表答:是的8.追问:如何分表答:阿里规范、b+树 3层io9.如何做的慢sql优化答:写查询接口的时候有一个order by 优先级,粗心了,导致filesort,加了索引,索引覆盖10.如何做的优化压测发现qps上不去,以及连接池报超时异常,最大链接数刚开始默认8,后面优化5011.压测细节(感觉这里寄了)用的wrk 50个线程 200个并发 持续30s 观测到 qps 几百最大链接数刚开始默认8,后面优化50,使得qps 上升到2000+(语气感觉有点质疑)12.治理层干嘛清理执行超时任务+分表13.如何分表大小分表+滚表14.为啥不用大表mysql读写慢15.框架部署在别人的服务器上面,分表属于mdl操作,业务方会同意吗(致命问题)????当初遇到了这个问题,但是表太大 mysql读写造成影响,评审会和架构师一起让业务方妥协的,我们不删除表,只做新增16.问:清洗数据怎么来的?答:调用别人接口问:为啥不一把拿过来答:调用数据有限制。旧系统数据不准确,所以有了我们这个框架。定时任务框架(============================================)16.问我们架构分为三层:迁移层、触发层、执行层17.问我瓶颈在哪里答:任务创建18. 业务流程业务方创建定时器,激活定时器,迁移模块会自动生成2h热数据。同时每小时生成新的数据。18.假如有几百个业务方,如何定制化开发回调接口(记忆模糊,记不清指调度任务框架还是定时任务)?我们不会同意这种要求,责任覆盖面积太大,架构师和leader不会同意。推送系统:18.部署在哪里我们自己服务器19.那你们属于底层基础设施,也部署自己的消息推送系统吗?(感觉像质疑)是的(那必须)20.高优先、低优先如何理解高优先重大事故、低优一二级事故21.是通过topic还是partionpartion22.如何保证消息不丢失消息多副本机制,通过设置ack为all,等所有的消息都同步了以后,才应答生产者八股:23.nacos 是cp还是apap后被质疑(后面承认忘记了)24.如何实现服务发现和注册答:nacos注册中心会定期向实力发送心跳检测,超过一定时间,踢出。追问:消息发现呢答:忘记了25.synchized 和 reentranlock 区别reentranlock可以看作s锁的继承以及拓展,优势在于 公平锁、多条件、缺点:手动 try finally unlock26.线程池参数及线程创建过程1.最大连接数 2.核心链接数 3.排队队列 4.线程工厂 5.拒绝策略创建过程:核心未满先创建,满了放队列,队列满了创建最大连接数,超过最大,拒绝27.项目用的啥redis结构zset zrangebyscore score=定时时间戳28.追问 分布式锁原理啥setnx + lua lua保证解锁原子性29.redis哪些数据结构string、set、zset、hash(list忘了 我傻逼了)30.zset底层少数据ziplist 多数据跳表+hashtable31.redis culster了解吗哨兵模式,分leader 和从节点,从节点监听leader,leader死掉,推选 同步进度最高的节点为leader。完成了故障转移culster是如何实现分片的呢用的是 hash算法 crc16(数据)%1638432.算法题 *****************************************************简单的拿下 1.思路 找到断开的位置然后拼接两部分用时:20-30min 网吧硬盘太垃圾了 不好敲33.对面试官有啥问的我问:了解了公司是做b2b业务的,业务的瓶颈在哪里面试官:说在保证 国外接口调用不出问题我:参照这个场景我们就可以用 长连接+websocket+消息队列 解决调用问题我问:if进去了,核心挑战是啥面试官:保证事务一致,安全性要求很高,涉及转账,对代码要求很高34.aps原理是啥?(说到fifo的队列 面试官质疑了我一下)aps是线程同步框架,reentranlock的底层原理,核心原理是voliet的statue和fifo的队列,目的是为了资源控制和线程管理。面试总结感觉难度:难。细节追着杀。感觉:这家大厂成员来自于阿里,细节追着杀,项目部分 架构/重难点还好给了二面,谢谢面试官,祝您永远不死。
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务