20251215【字节】面试算法真题（共1题）

1.实习介绍2.介绍一下你做的贷款项目3.这个项目这里的话，比如说你这的一些针对大额去做了一些风控的定价加折扣的一个逻辑的话，这个规则是如何和用户的标签系统。系统去做联动的呢4. 如果出现同一个用户，同时命中小额和大额的规则规则这种冲突场景你是怎么去做处理5.重复还款的这个场景下，我看你设计了一个双锁的机制，可以简单介绍一下这个机制具体的一个实现逻辑吗6.这个是本地锁还是分布式锁？为什么7.那为啥这里选择双锁的一个机制？如果单锁不行么，我们对比单一的一个分布式锁的话，双锁的优势在哪里8.有用到乐观锁么，为什么不用9. 乐观锁不能解决跨服务的“流程级并发”，这个怎么理解10.介绍一下你做的支付项目11.这里的话，你去做一些上下游对接的时候，上下游的一些参数格式，还有超时时间不一致的情况下，你这边是怎么去做适配的，然后这里有没有降级和一些熔断的一些策略？12.我有这样一个场景，就以你刚刚说到的那些做过项目为例，以刚刚项目的场景设计一个多级缓存的机制，其中要说清楚哪些技术选项，为什么这么选，然后数据用什么数据结构，哪些数据放进缓存里面存，以及这个缓存肯定有过期时间嘛是吧，怎么设置这个过期时间，包括里面有什么坑，比如同步问题啊，一致性问题啊血崩问题啊，预热问题啊等等，你来设计一下13. 如果用本地缓存的话，你这里技术站选择是什么呢？为什么用这个，还有怎么保证本地缓存跟数据的一致性14. 如果这个时候，如果我当前你说的那个xx借款，某个爆款的一个营销策略可以过期了，然后我大量的请求瞬间打到了数据库，那我怎么去解决这样的一个问题呢？15.那缓存雪崩的问题怎么去解决呢？这里的话，你可以通过事前的一个预防，然后事中的一个处理，还有事后的一个恢复，大概去讲一下整体的一个落地16.手撕：给定一颗二叉树，从根节点开始依次输出每一层的第一个和最后一个节点的值，若该层只有一个节点则只输出一次，输出一个字符串表示结果，用逗号隔开节点值

背景与闯祸实习期间承接需求时，我发现很多系统的业务逻辑盘根错节，上下文关联极深。有时需求本身涉及的代码改动明明很简单，可要是不把背后的业务脉络和代码逻辑摸透，就根本没法理解修改的初衷。最开始我接手需求，往往只盯着技术需求文档（TRD）里的修改要求，照着文档改完代码、做完自测，就觉得万事大吉了。到了代码评审环节，大家都要逐一讲解自己负责的需求和对应的代码改动。我负责的部分改动点很简单，无非是删几行冗余代码、调整一点参数配置，所以准备得很仓促，没多琢磨背后的逻辑。评审时，同事们针对这些修改提出了不少问题，比如 “为什么要删掉这段代码？会不会影响下游接口的调用？”“这里的参数调整有没有考虑到历史数据...

之前实习的时候就是一些商品链路的业务，然后需要申请相关的权限，感觉就是一些电商领域的一些特殊的设计和不同的分支，其实没多大含金量，但现在的话就涉及到一些打通vpc，网络连通性。然后分析网关的状态码报错，配置鉴权，这些相对来说比较有一定技术难度的测试场景。还有一些agent的相关的rpc接口的调用测试。也了解了一些之前没了解过的概念，比如说cname  NAT idc   CNI这些东西。相对来说比单纯功能测试要好一些，所以说得看你的实习业务，如果说是业务复杂。但是给你安排的活少，你就可以偷别人的东西，看别人的一些复盘，如果说是很忙，但是呢，业务就是那种普通的功能测试，那其实没多大含金量，只是赚点钱罢了

1、实习介绍2、问了一些个人情况（岗位选择、计算机相关课程、竞赛和保研）3、讲实习4、主机突然断电了，日志会丢失吗5、如何保证日志按时被清理了6、你在重构时，如何考虑和原有的代码兼容7、死锁是什么8、什么是线程安全，Java如何实现线程安全9、数据库中如果对一个数据有读有写的话，要加锁吗10、事务的隔离级别11、事务中的一致性和分布式系统中的一致性是一样的吗12、手撕1：非严格递增序列，原地去掉重复的数字，返回不同数字的个数，例子[1，1，2，3，3，3，4，4]，返回k=4，且原数组需变为[1，2，3，4，_，_，_，_]的形式13、手撕2：顺时针螺旋输出矩阵（hot100原题）14、反问