商汤科技一面面经

上来两道算法题

删除链表的倒数第n个节点

xA 表示有 x 位数字出现在秘密数字中，且位置都与秘密数字一致。
yB 表示有 y 位数字出现在秘密数字中，但位置与秘密数字不一致。
请注意秘密数字和朋友的猜测数都可能含有重复数字，每位数字只能统计一次。
示例1:
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。
示例2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛。

问项目

Mysql索引什么时候会失效？事务的隔离级别，什么是脏读，幻读，不可重复读

Redis持久化方式？数据类型及数据结构，zset的跳表是为了解决什么问题，如何加快查询