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: 过了两周突然约了二面,麻了,一面答成这个样子还能过,感谢字节
全部评论
先对原数组维护一个limit的布尔数组 表示当前位后面的数位的最小值是否比可选数字中的最小值小。然后从第一位开始,用二分查找去可选数组中找到≤该数位值的最大值,如果最大值小于数位值,则直接填写该最大值,后面全部设为9。否则,判断limit,如果为true,表示该位置无法选择跟数位相同的值,填写最大值前一位数,后面全部设为9;如果为false,则填写该数位值,并继续下一位的选择。
8 回复 分享
发布于 2023-07-21 17:00 重庆
为啥我们V专的计网课程实验都要求用wireshark抓包
6 回复 分享
发布于 2023-07-23 19:38 江苏
回溯算法,可重复组合,组合都小于n。输出组合集中最大的。
6 回复 分享
发布于 2023-07-22 00:03 天津
这个算法题在字节面试非常常见(推荐广大面试同学记住这道题),最基础的方法是回溯
5 回复 分享
发布于 2023-07-23 13:34 北京
同校同届同院同挂
5 回复 分享
发布于 2023-07-22 17:56 上海
校友是本科还是硕士啊
4 回复 分享
发布于 2023-07-21 14:16 广东
微众银行校招启动啦,扫码选择意向岗位,填图片上码免筛选,详情点击https://www.nowcoder.com/share/jump/85127301693231654506
1 回复 分享
发布于 2023-08-30 12:04 广东
佬 约二面了吗
1 回复 分享
发布于 2023-07-27 22:50 北京
从个位往前贪心判断差值最小就行吧,保证前面一致最后一位选小的,或者不一致的那一位后面全选最大数
1 回复 分享
发布于 2023-07-21 14:52 北京
m
1 回复 分享
发布于 2023-07-21 08:30 陕西
同一个算法题😂,也寄了
1 回复 分享
发布于 2023-07-20 23:34 北京
试试这个
点赞 回复 分享
发布于 2023-09-11 13:02 北京
佬,互联网券商富途后端hc超多,要不要考虑一下
点赞 回复 分享
发布于 2023-08-19 12:14 广东
同学,华为24年应届秋招提前批已经开始,有兴趣了解下计算产品线情况以及优势吗?
点赞 回复 分享
发布于 2023-08-10 18:05 广东
非常典型的一道数位DP题目,可以用模版秒杀。这道题改了两点,本来是求符合条件的数的数量,此题改成了最大的数本身是多少;原题本来是求小于等于n的数,这题改成了**小于**n的数,等价于求小于等于n-1的数;此题如果用回溯做会非常麻烦。这里给出Golang版本数位DP的做法,模版可以参考这里 https://www.bilibili.com/video/BV1rS4y1s721/?t=1581.4 因为输入字数有限制代码放在在线网站上:https://pastebin.com/clone/MQKAhXUq
点赞 回复 分享
发布于 2023-07-30 23:05 广东
算法题:对A排序,之后对n从前向后进行数位遍历,每次选lower_bound(A)或者lower_bound(A)-1填进去,如果填的是lower_bound(A)-1,则后面所有的数填A中最大就可以了。如果从前向后遍历填的都是lower_bound(A),则再从后向前遍历,每次替换lower_bound(A)-1即可。否则无解
点赞 回复 分享
发布于 2023-07-30 22:38 美国
挂了发感谢信吗
点赞 回复 分享
发布于 2023-07-29 00:17 北京
大佬
点赞 回复 分享
发布于 2023-07-26 13:09 黑龙江
数位dp
点赞 回复 分享
发布于 2023-07-26 10:29 四川
【深信服科技 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小时为大家答疑
点赞 回复 分享
发布于 2023-07-26 10:25 湖北

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
找工作勤劳小蜜蜂:矛盾是没有实习,就是没实战经验,公司不想要,公司不要,你就没有实习,你就进入死循环,另外你的项目不是社会现在有大量岗位存在行业用的,云存储人员早就饱和。
点赞 评论 收藏
分享
评论
51
324
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务