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

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

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

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

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

同校同届同院同挂

校友是本科还是硕士啊

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

佬 约二面了吗

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

m

同一个算法题😂，也寄了

试试这个

佬，互联网券商富途后端hc超多，要不要考虑一下

同学，华为24年应届秋招提前批已经开始，有兴趣了解下计算产品线情况以及优势吗？

非常典型的一道数位DP题目，可以用模版秒杀。这道题改了两点，本来是求符合条件的数的数量，此题改成了最大的数本身是多少；原题本来是求小于等于n的数，这题改成了**小于**n的数，等价于求小于等于n-1的数；此题如果用回溯做会非常麻烦。这里给出Golang版本数位DP的做法，模版可以参考这里 https://www.bilibili.com/video/BV1rS4y1s721/?t=1581.4 因为输入字数有限制代码放在在线网站上：https://pastebin.com/clone/MQKAhXUq

算法题：对A排序，之后对n从前向后进行数位遍历，每次选lower_bound(A)或者lower_bound(A)-1填进去，如果填的是lower_bound(A)-1，则后面所有的数填A中最大就可以了。如果从前向后遍历填的都是lower_bound(A)，则再从后向前遍历，每次替换lower_bound(A)-1即可。否则无解

挂了发感谢信吗

大佬

数位dp

【深信服科技 2024届校招提前批2000+offer，欢迎投递】 12大岗位，全国多城市热招中，年薪本科22w起，硕士25w起，等你来选择！ ➡【热招岗位】 🙋市场类： 客户经理（不限专业，全国大中型城市均有岗位）：500+offer 售前产品经理（限理工科，全国大中型城市均有岗位）：500+offer 🙋研发类： 软件开发工程师（C/C++/Python/Go） 算法工程师、机器学习工程师 安全类（攻防研究/逆向分析/漏洞研究） 🔥【提前批专属优势】 快人一步：优先筛选，第一批率先拿offer 大咖专属：SP、SSP offer 数量不设上限 先到先得：部分岗位提前批录完即止 🔥【面向对象】 2024届应届毕业生（在2024年1月至2024年9月期间毕业） 【我们的实力】 🙋两届《财富》杂志评选的中国卓越雇主 🙋中国市值最高&规模最大的网络安全公司 🙋自 2019年起连续4年获评中国网络信息安全领军企业 🙋自2019年起连续4年荣登福布斯中国最具创新力企业榜 【为什么加入深信服】 👉行业领先：国内最大的网络安全公司，国内私有云计算排名前三的公司，万亿赛道，“云+网安”双引擎持续快速发展！ 👉以老带新、共享资源、破格提拔，有能者上！ 👉极速成长：公司具备全面的应届生培训与培养机制，全面赋能，快速提升个人能力 【投递方式】 投递：PC端hr.sangfor.com / 移动端：关注公众号【深信服招聘】 内推码：NTAWsr5 扫码进群，群内有hr24小时为大家答疑