大应科技笔试题

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