opay 风控算法 二面

时间：2025/11/13自我介绍 （然后聊了两句情况，base地什么的）常见 Java 里面常见的集合有哪些？一般覆盖 equals 之后， hashcode 方法是不是也要覆盖？spring bean 的作用域有哪些？一般项目中用什么？Singleton作用域有什么优缺点？就是设计模式你实践中用过哪些？设计模式分类分哪几类？常见的数据结构有哪些？链表跟数组有啥区别？我想实现 O1 的这个查找效率用什么数据结构?二分查找的它这个逻辑是怎么样？它的过程是能描述一下？时间复杂度？（LBS，RBS光用了，解释的不清楚笑死）口述LRU实现思路MySQL 事务有啥特性？Redis 有哪些数据类型？用 ...

大疆发offer了，嘿嘿😆此等机缘果然不是我等小辈能沾染的

问题描述 题目给定一个数字字符串 $s$ 和一个正整数 $d$，要求计算 $s$ 的所有排列中能被 $d$ 整除的排列数量。数字可能包含前导零，且如果数字相同但位置不同视为不同排列。 动态规划解法 使用状态压缩动态规划（DP）来解决。定义 $dp[mask][r]$ 表示当前已选数字的掩码为 $mask$，且当前数模 $d$ 的余数为 $r$ 时的方案数。 初始化时，$dp[0][0] = 1$，表示未选任何数字时余数为 0 的方案数为 1。 状态转移时，枚举每一位未选的数字 $s[j]$，更新新的余数： $$ new_r = (r \times 10 + (s[j] - '0')) \mod...