工作/实习/校招+内推

11月还有很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0...

🤤

家人们觉得这邮件是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...