1.二叉树的锯齿形层序遍历。2.写一个LFUCache类3.SQL题三张表商品信息表(id，product_id，shop_id，tag，in_price，quantity，release_time)订单总表(id，order_id，uid，event_time，total_amount，total_cnt，status)订单明细表(id，order_id，product_id，price，cnt）求2024年6月商城里面所有新用户的首单平均交易金额和平均获客成本（保留一位小数）4.设计题正常的登录流程:（1）用户在登陆界面输入用户名和密码。（2）系统在接收到用户名和密码后，与数据库中的存储的用户信息进行比对验证。（3）如果验证通过，系统生成唯一性的token，该token后期进行身份验证和授权（4）同时，在服务器设置与该用户对应的session，记录用户登录信息（5）将生成的token返回给用户端，用户端保存该token以便后续继续使用（6）用户输入用户名和密码，验证不通过（7）系统记录此次错误登录尝试，包括用户名和时间（8）近十分钟连续密码错误三次账号加锁，30分钟解锁（9）30分钟后，系统自动解锁账号，用户可恢复正常登录操作。整个登录流程在安全认证，扩展性以及高可用，高稳定，高并发场景，请设计此过程所涉及到的关键领域模型以及实现逻辑。

大概从2.17面到了现在，中间挂了，被同部门另一个团队接着面。字节一面-0217面试官介绍部门（穿山甲？）自我介绍项目介绍 后续就基本是逐条询问了服务的注册发现流程rpc调用流程几种序列化算法的对比，以及常用场景几种负载均衡的使用场景random 请求可能不够均匀、round robin 请求均匀、consistent hash 相同请求打到一台实例上redis的hash结构如何实现渐进式hash原理set和bitmap如何实现点赞和签到为什么用MQ？——解耦rabbitmq如何保证消息的不重不漏rabbitmq能不能多个消费者消费一个Queue，一条消息只被消费一次一条消息被消费多次...

20 道选择题+3 道编程题选择题：Linux命令，try catch finally异常处理，Mysql语句，HTTP，CPP代码题，Java代码题等（CPP 选手表示不会Java）编程题：1. 我们有一个大小为  n  的数组  a1, a2, ..., an 。我们可以选择一个元素  ai ，将其变成它的相反数  ai → (-1) × ai 。如果此时数组的和在区间  0, t  内，那么这个选择是“好的”。我们的目标是计算有多少种选择是“好的”。2. 题目要求我们计算删除数组中每个元素后的 MEX 值。MEX 的定义是数组中未出现的最小非负整数。例如：数组  0, 1, 2  的 MEX 是  3 ，因为  3  是未出现的最小#非负整数。数组  1, 2, 3  的 MEX 是  0 ，因为  0  是未出现的最小非负整数。我们需要为数组中的每个元素  ai ，计算删除  ai  后剩余数组的 MEX 值，并输出结果。3. 给定一个长度为 n 的字符串 s，其中某些位置可能为问号（?），问号可以被替换为任意数字。求所有可能的替换方式中，使得 s 表示的数字是 3 的倍数的个数。结果需要对 10^9 + 7 取模。注意，不能有前导零（例如，03 不是有效的数字）。#OPPO笔试# #笔试# #26届暑期实习#

面试官人很好很温柔，可惜我太菜了，还有许多进步空间。1.介绍一下项目。好像是美团系统出问题了，拿的是很久之前我投的日常的简历，这里和面试官都懵逼了2分钟。2.幂等性是什么？你是怎么理解幂等性的？有啥用？怎么保证的？3.分片上传是怎么做的？分片大小怎么确定？断点续传咋传的？怎么保证完整性？4.限速下载是怎么做的。5.联合索引是怎么用的？结合项目。6.双token机制具体怎么实现的。什么是双token？7.MySQL索引有什么作用。8.最左前缀原则。9.为什么要有最左前缀原则？10.jvm、jre、jdk有什么区别？11.http和https的区别。12.线程池的参数。这里居然把拒绝策略忘...