24字节提前批-C++后端-一面
1.TCP怎么建立连接
2.有抓过包吗 (无)
3.TCP的可靠性怎么保证
4.如果同时有大量客户并发建立连接,服务器端有什么机制进行处理(寄)
5.linux命令用过哪些
6.死锁怎么产生
7.怎么避免死锁
8.项目
算法:小于n的最大数(寄)
给一个数n,一个数组A,返回由A中元素组成的小于n的最大数
如n=23121,A={2,4,9| 返回22999
n=23121 A={9} 返回9999
n=23333 A={2,3} 返回23332
n=2222 A={2} 返回222
n=2 A={2} 无解
-----------------------
update: 过了两周突然约了二面,麻了,一面答成这个样子还能过,感谢字节
2.有抓过包吗 (无)
3.TCP的可靠性怎么保证
4.如果同时有大量客户并发建立连接,服务器端有什么机制进行处理(寄)
5.linux命令用过哪些
6.死锁怎么产生
7.怎么避免死锁
8.项目
算法:小于n的最大数(寄)
给一个数n,一个数组A,返回由A中元素组成的小于n的最大数
如n=23121,A={2,4,9| 返回22999
n=23121 A={9} 返回9999
n=23333 A={2,3} 返回23332
n=2222 A={2} 返回222
n=2 A={2} 无解
-----------------------
update: 过了两周突然约了二面,麻了,一面答成这个样子还能过,感谢字节
全部评论
先对原数组维护一个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小时为大家答疑
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享