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分钟后，系统自动解锁账号，用户可恢复正常登录操作。整个登录流程在安全认证，扩展性以及高可用，高稳定，高并发场景，请设计此过程所涉及到的关键领域模型以及实现逻辑。

1.自我介绍 2.实习期间做的业务，详细聊了一下 3.爬虫怎么做的，接口也没有频率限制？爬取数据需要动态更新？ 4.Arthas 线上排查经历，这个包装的公司技术自己不懂，被问炸掉了 5.HashMap key 和 value 可以为 null 吗？concurentHasp 的 key 和 value 6.concurentHashMap 底层为什么不能存空值，和面试官拉扯，让从并发角度考虑 7 拷打 ConcurrentHashMap 底层原理，emm，没怎么看过 8.Vector 底层，为什么是安全的，让我设计一个 Vector 9.HashSet 的实现 10拷打 mysql 索引结构...

2025 3.15自我介绍实习介绍dubbo 的框架的核心组件有哪些spring cloud alibaba是怎么进行服务注册与发现的docker跟k8s了解吗乐观锁要注意什么问题？设计模式了解哪些？ 下一份实习你期待的是什么 未来三年的规划？ 代码 20min 不会写，给提示还是不会 * 公司正在开发一个全新的支付系统，该系统需要整合多个第三方支付接口。目前，系统已经支持支付宝和微信支付，但随着业务的发展，现在需要新增对Apple Pay的支持。 * 然而，Apple Pay的接口设计与其他支付方式不一致，这导致直接集成会出现兼容性问题。你需要设计一段代码来解决这个问题，使得Apple Pa...