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 湖北

相关推荐

2025-12-24 15:25
已编辑
门头沟学院 前端工程师
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞 评论 收藏
分享
评论
51
323
分享

创作者周榜

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