字节番茄秋招后端三面

1.实习介绍2.首先我们去新建一个单链表吧。单项链表对，你要先自己建一个单链表，然后呢，我们再写一个方法去，相当于你就是写一个方法是创建单链表，然后再写一个方法是反转单链表，然后你最后可以给一些测试用例，再 print 结果看看你这个反转的效果是怎么样。3.如果让你去设计测试用例，就是比如说这个代码是别人写的，对吧？然后它的功能就是反转单链表，那让你做一些用例设计，来看看这个代码存不存在一些小的 bug 你会涉及哪些用例？4. 你现在站在一个 Y 字形的岔路口，就像字母 Y 那样。在这个岔路口的交叉点，你和一个村民正好都站在那里，这个岔路有两条路，一条通向“真话村”，一条通向“假话村但你不知道哪边是哪边，比如左边可能是通往真话村，也可能是通往假话村。那这个村民，他肯定是来自其中一个村子，但你也不知道他到底是哪边来的。唯一知道的是，如果他来自真话村，他就只会说真话；如果他来自假话村，那他就只会说假话，也就是总说反的。现在你有一个机会，你可以问这个村民一个问题，他会给你一个回答。你只能问一次。你的任务就是，通过他的那个回答，判断哪条路才是去真话村的。5.MySQL数据库一般有慢查询是什么原因6.说一下熟悉的Linux命令7. 比如说线上出现一些偶发性的接口超时一般怎么样去定位或者复现这个问题。8. 有对 AI 有一些了解吗？比如说现在基本上还是有挺多，就智能化生成测试用例的一些方式，这个有了解吗？9. 比如说，假设我们现在还是做了一个服务端的用例设计，就比如说我们有一个 APP，它有一些金币充值吧，就是说白了，就是拿真实的人民币去买金币，然后金币可以在这个 APP 里进行一个生态的消费，我们这个金币充值接口的话入参有套餐 ID 你可以理解为有 abcd4种，比如说第一种100金币是十块钱200金币，比如说是18块这样的不同的一个套餐的选择，这是第一个参数，然后第二个参数你可以理解为是票据 ID，就是当你去购买了之后，你真的要把金币充值入库的话，一定是你的那个。想想有哪些重要的测试用例？

题目1：加起来和为目标值的组合(二)

1.项目介绍2.说一下你那个xx系统，你们之前那个xx系统你说一下整一个信息流是怎么样的？系统的整个就是每个系统之间，它路就是整个做完这一笔业务，然后就是需要经过哪几个系统，然后每个系统做的什么事情3.资金流是怎么样的4.你们系统的订单支付系统幂等是怎么做的？5.锁是怎么做的，一分布式锁是怎么做的？6.说一说就是用redis的情况下，就譬如它锁是锁什么内容，然后他的单子又是怎么来的？7.你怎么判断它那个单子是不是存在？8.那怎么防止你那加了一个过期时间的话，怎么防止那个业务还没做完，但是那个锁已经被释放了。9.你们订单系统和支付系统，它之间的一致性问题是怎么解决的？10.刚才那个分布式事务，你说一下 TCC 第一个阶段具体是怎么做的？11.那怎么保证你，你第一个阶段，怎么保证在第二个 commit 的时候，能把第一个阶段的你所做的那个事情是可以 commit 掉？12.有这样一个场景，就是在某某商城上，如果是购买一个商品，你用户在支付的时候就不是正常要渲染一个收银台，这样收银台用户如果是用选择某一张银行卡支付需要收取它的一个手续费，然后你看下怎么设计13.怎么防止手续费算错而或者是防止手续费多收或者是少收？14.那他系统这样你去设计一套它的整一个系统的数据模型，你是怎么设计15.这个系统你会考虑用缓存吗？什么地方用缓存你觉得16.系统的扩展性和鲁棒性你是怎么考虑？17.你们系统，你们现在团队的系统稳定性是怎么做的18.你们资金安全是怎么保障的？19.手撕：有一条直线，总长度为N公里（比如 11 公里），我们把它当作边界线。每隔一公里安装一个摄像头，所以总共 N+1个摄像头，分别在 0km、1km、2km ... Nkm 的位置。这些摄像头是从不同厂家采购的，所以每个摄像头的拍摄半径不一样。每个摄像头可以拍它所在点的前后若干公里，比如摄像头 i 可以拍摄从 i - r 到 i + r 之间的整段。r 是一个非负整数（可能为 0，表示只能拍当前点）。问题是：我们希望启用最少数量的摄像头，就能把整个区间 [0, N] 都拍到（覆盖），不遗漏任何一段。摄像头不能坏，不考虑维修

RabbitMQ的核心组件有哪些？RabbitMQ的核心组件包括：1、生产者（Producer）： 生产者是发送消息到RabbitMQ的应用程序。2、消费者（Consumer）： 消费者是接收RabbitMQ消息的应用程序。3、交换器（Exchange）： 它负责接收生产者发送的消息并将其路由到一个或多个队列。4、队列（Queue）： 存储消息直到它们被消费或过期。5、绑定（Binding）： 用于连接交换器和队列的规则。RabbitMQ如何保证消息的可靠传输？RabbitMQ保证消息可靠传输的机制：1、消息确认机制（Acknowledgments）： 消费者处理完消息后发送ACK信号。2、持...