腾讯内推，可以投任意BG，进度可查，欢迎大家投递！

刚刚收到shopee后端hr面了，有点紧张，超想去shopee，许愿oc！

第一题ac，第二题ac，第三题没怎么看；   第四题被c++的语法搞懵逼了，不知道int **boxes怎么用，搞了一个多小时没写一行代码，感觉思路可能和二维数组差不多；      第一题，9进制小数或整数相加，思路：先把数字分割成小数部分和整数部分，再分别对小数部分和整数部分求和，参考代码：   class Solution { public:     /**      * 接收两个表示9进制数的字符串，返回表示它们相加后的9进制数的字符串      * @param num1 string字符串 第一个加数      * @param num2 string字符串 第二个加数      *...

数组共有n个元素，每个元素范围从L到R(包括边界点),所有元素之和为k的倍数，请问有多少个这样的数组？（结果对取余数）   数据范围   笔试的时候没做出来，最后想到了动态规划，但是写错了，后面自己再写了一遍，不知道对不对，仅供参考！   首先将从L到R中的每个数对k取余数，把余数相同的数分为一组，这样就可以把从L到R中所有的数分成k组了，使用一个数组f[0,...,k-1]记录余数为0,...,k-1的组的个数。   假设使用dp[i][j]代表第前i个数之和除以k余j的种数，那么递推方程为：      注意到第t组中任意一个数只有和第(j-t)%k组中任意一个数相加后除以k的余数才是j，最...