24字节提前批-C++后端-一面

先对原数组维护一个limit的布尔数组 表示当前位后面的数位的最小值是否比可选数字中的最小值小。然后从第一位开始，用二分查找去可选数组中找到≤该数位值的最大值，如果最大值小于数位值，则直接填写该最大值，后面全部设为9。否则，判断limit，如果为true，表示该位置无法选择跟数位相同的值，填写最大值前一位数，后面全部设为9；如果为false，则填写该数位值，并继续下一位的选择。

回溯算法，可重复组合，组合都小于n。输出组合集中最大的。

为啥我们V专的计网课程实验都要求用wireshark抓包

同校同届同院同挂

这个算法题在字节面试非常常见（推荐广大面试同学记住这道题），最基础的方法是回溯

校友是本科还是硕士啊

同一个算法题😂，也寄了

m

从个位往前贪心判断差值最小就行吧，保证前面一致最后一位选小的，或者不一致的那一位后面全选最大数

佬 约二面了吗

微众银行校招启动啦，扫码选择意向岗位，填图片上码免筛选，详情点击https://www.nowcoder.com/share/jump/85127301693231654506

像是数位dp啊

这个算法题要老命了

周五比较放松给你写一下吧，兄弟们想投我们这边请刷我帖子 #include <bits/stdc++.h> using namespace std; //直接从前往后跑一遍当前数字能不能改取个最值就行，复杂度10*len(n), int main() { int n = 23121; string s = std::to_string(n); vector<int> num = {2, 4, 9}; vector<bool> flag(10, 0); int max_num = 0; for (auto e : num) { flag[e] = 1; max_num = max(max_num, e); } int minl = -1; int pre_num = 0; //特判一下前导零少位的情况 for (int i = 0; s[i]; i++) { pre_num = pre_num * 10 + max_num; if (pre_num < n) { minl = max(minl, pre_num); } } pre_num = 0; for (int i = 0; s[i]; i++) { // 换这一位 int index_num = s[i] - '0'; for (auto e : num) { if (e < index_num) { int ans = pre_num * 10 + e; // 后面放最大 for (int j = 1; j < s.size() - i; j++) { // 这里可以预处理个数组去掉 ans = ans * 10 + max_num; } minl = max(minl, ans); } } pre_num = pre_num * 10 + index_num; } if (minl == -1) minl = -1;// 无解 cout << minl << endl; return 0; }

从n开始减到min{A}，每个数都判断是否由A组成，可以不😥

感谢分享

感谢😊

m

佬，字节这个提前批真的不影响秋招正式批吗

手撕代码是发链接呢？还是在自己的ide上写呀？