抖音后端三面挂

1.实习做的项目2.手撕:三数之和3.场景题:一个100G的文件，文件中有滴滴车主接单的日志信息 包括车主id 订单id 状态 如何统计出接单数量最多的 10个车主 其中相同车主id和订单id的不同状态算同一个订单 需要去重处理4.电商系统怎么防超卖5.场景题:一个人的微博会关注很多博主，设计接口，怎么让用户能够获取到其关注的人的所有微博信息

一面 1.聊项目 2.聊字节这边测开的实习3.Redis hash 的底层数据结构有哪几种？它大概是根据什么原则来选择具体实现的？4.Redis hase 数据量比较大时,底层是什么结构5.那 ZSet 的底层实现呢6.MySQL：索引的实现原理7.为什么 MySQL 会使用 B+ 树来实现索引8.线上遇到一个慢查询，通常说明索引设计可能有问题。你做索引优化时，大概会先从哪些地方入手？整体思路是怎样的9.你觉得 MQ 能给一个项目/工程带来哪些收益？出现哪些决策点时，我们会考虑甚至优先使用 MQ10.你觉得 MQ 带来的这些能力背后有哪些风险？在决定上 MQ 之前，需要重点评估和规避哪些风险11.分布式事务12.算法:现在有 k 个有序数组，平均长度是 n，元素都是整数，希望把它们归并成一个有序数组 (小顶堆)二面1.聊字节这边的测开实习(问了挺多)2. 聊了一点项目3.Redis 实现分布式锁4.分布式锁和单机锁5.如果使用单机 Redis 存储分布式锁，Redis 数据丢失或实例挂掉时，锁的可靠性如何保证？6.RedLock实现的基本思路7.RedLock 的优缺点8.Redis主从复制的流程9.Redis 哈希结构在扩容时是怎么做的？渐进式哈希的核心思路是什么，为什么要这么设计？10.在哈希扩容期间，读写数据的逻辑是怎样的11.算法: 大数加法,大数减法12.到岗时间,实习时长,反问已过，正在转岗流程中已入职

全程拷打实习&项目，穿插八股&场景题，无手撕：1. 对测开岗位的理解2. dy app内视频突然无法播放，如何排障3. 讲讲对自动化测试的理解，测试流程中哪些环节可以引入自动化？4. 假如进一个新团队，要帮助其完成接口测试的自动化转型，你会怎么做5. 实习中遇到的印象深刻的bug6. mysql数据库索引的类型+索引的底层实现（为什么b+树会更快）7. 什么时候应该&不应该加索引，举例说明；给出数据库中的性别字段/大量文本字段的两个场景，分别应该or不应该加索引8. 索引失效的场景9. 事务的隔离级别10. linux常用命令11. 接口性能测试中关注哪些指标，jmeter做性能测试流程12. 如何保证数据库和缓存一致性14. 假如评估需要五天完成的测试工作但只给了三天时间，你会怎么做反问

为什么选测试/测开Java相关：1.基本数据类型2.继承是什么？怎么实现的？3.垃圾回收机制有了解吗MQ：1.RabbitMQ的工作原理？生产者消费者怎么工作的？2.消费者怎么确保消费的消息是就是发给自己的？3.分布式追踪怎么实现的，依据是什么？MySQL相关：1.sql查询慢怎么排查？2.sql语句：两个表，通过id关联，查出某几个字段，然后按实际升序排序，然后拿到前100条3.用来查看sql执行性能的SQL语句是什么？测试相关：1.谈谈你对测试的理解2.实际中整个测试的流程是怎么样的？3.怎么确定一个bug是前端还是后端的问题4.可以说说你实习中自己怎么设计一个测试用例的吗？5.文件上传测试用例是什么6.怎么知道测试结果的情况，什么指标，怎么知道，有什么怎么监控的？7.性能压测怎么做的？怎么进行测试，然后考虑哪些因素？8.你提的bug开发不认怎么办？