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