问题描述 题目给定一个数字字符串 $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...

普信成这样？

📍面试公司：传音控股🕐面试时间：9.3投递->9.9笔试->10.24一面💻面试岗位：测试开发工程师-软件方向❓面试问题：1.自我介绍2.实习都做了什么，具体工作3.项目来源4.具体介绍AI自动化测试项目，项目聊了很长时间5.写过自动化工具吗？6.python内存管理7.python深拷贝、浅拷贝8.平时有什么爱好9.看什么书10.参加过什么比赛11.是队长吗？中间遇到什么有挑战的问题，如何解决12.生活中有什么困难、压力，如何调节13.开发过什么web工具吗？14.会java吗15.反问🙌面试感想：体验不错，整体面试下来比较流畅，一开始是投的软件测试，后来看官网HR给转推...