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

相关推荐

咦哟,从去年八月份开始长跑,两处实习转正都失败了,风雨飘摇,终于拿到offer了更新一下面试记录:秋招:多部门反复面试然后挂掉然后复活,具体问了啥已经忘了,只是被反复煎炸,直至焦香😋春招:base北京抖音hr打来电话说再次复活,准备面试,gogogo北京抖音一面:六道笔试题:1.promise顺序2.定义域问题3.flat展开4.并发请求5.岛屿数量算法(力扣)深度,广度都写6.忘记了,好像也是算法,难度中等其他问题多是框架底层设计,实习项目重难点~~~秒过😇北京抖音二面:三道笔试题:(为什么只有三道是因为第三道没做出来,卡住了)1.中等难度算法(忘记啥题了,应该是个数组的)2.认识js的继承本质(手写继承模式,深入js的面相对象开发)3.手写vue的响应式(卡在了watch,导致挂掉)---后知后觉是我的注册副作用函数写得有问题,有点紧张了其他题目多是项目拷打,项目亮点,对实习项目的贡献~~~第二天,挂,but立马复活转战深圳客服当天约面深圳客服一面:六道笔试题,由于面过太多次字节,面试官叫我直接写,不用讲,快些写完😋,具体都是些继承,深拷贝(注意对数组对象分开处理,深层次对象,循环引用),加中等难度算法题~~~秒过深圳客服二面:口诉八股大战:大概囊括网络,浏览器渲染原理,动画优化,时间循环,任务队列等等(你能想到的简单八股通通拉出来鞭尸😋)算法题:笔试题6道:1:找出数组内重复的数,arr[0]-arr[n]内的数大小为[1-n],例如[1,2,2,3,3]返回[2,3],要求o(n),且不使用任何额外空间(做到了o(n),空间方面欠佳,给面试官说进入下一题,做不来了)2:原滋原味的继承(所以继承真滴很重要)3:力扣股票购买时机难度中等其他滴也忘记了,因为拿到offer后鼠鼠一下子就落地了,脑子自动过滤掉可能会攻击鼠鼠的记忆😷~~~秒过深圳客服三面:项目大战参与战斗的人员有:成员1:表单封装及其底层原理,使用成本的优化,声明式表单成员2:公司内部库生命周期管理成员3:第三方库和内部库冲突如何源码断点调试并打补丁解决成员4:埋点的艺术成员5:线上项目捷报频传如何查出内鬼成员6:大文件分片的风流趣事成员7:设计模式对对碰成员8:我构建hooks应对经理的新增的小需求的故事可能项目回答的比较流利,笔试题3道,都很简单,相信大家应该都可以手拿把掐😇~~~过过过无hr面后续煎熬等待几天直接hr打电话发offer了,希望大家也可以拿到自己心仪的offer
法力无边年:牛哇,你真是准备得充分,我对你没有嫉妒,都是实打实付出
查看19道真题和解析
点赞 评论 收藏
分享
评论
51
322
分享

创作者周榜

更多
牛客网
牛客企业服务