帆软笔试

笔试遇到了原题，但是我没做，从两个数组中找k个元素的子数组，相对顺序不变，使子数组表示的整数值最小（开头不能为0）。笔试的时候一直报数组越界，改完早结束了。笔试之前多刷牛客还是有用的，刷到了就得行动起来啊（骂醒当初看到题目，觉得怎么可能出现原题的我自己）。记录一下思路：
初始化结果数组rst
遍历两个数组长度之和为k的所有可能组合i+j=k
求num1中长度为i的最小子数组sub1
求num2中长度为j的最小子数组sub2
然后组合sub1和sub2，使其最小得到sub
比较rst和sub,用较小的结果更新rst
循环结束后返回rst（ps:这种策略会出现0开头的情况）
全部评论
那你ac了吗
1 回复 分享
发布于 08-24 17:44 日本
原题在leetcode或者其他网站上有吗 没做出来 感觉是动态规划
1 回复 分享
发布于 08-27 00:28 浙江
我也是这道题，第一题是 LeetCode，第二题就是这个，哈哈，没做出来
点赞 回复 分享
发布于 08-27 17:57 甘肃
帆软笔试都是一样的题的，真离谱，这题我用回溯暴力只有30%
点赞 回复 分享
发布于 09-01 09:25 广东

相关推荐

11-22 22:26
门头沟学院 前端工程师
糕手的秋招总结
没人规定0offer就不能写秋招总结吧？😡写出我的经历，让你们看看我至今还是0offer糕手，都做对了些什么🤡🤡🤡糕手思维比较发散，所以写帖子一般废话多了点我尽量来点干货（话说今天恰华莱士给我干窜了。。。）前排提醒，小白向的，您都拿大厂offer或者就是前端大师，糕手可不敢在您面前造次啊🤡🤡🤡1.运气非常重要，如果你做到了这一条，剩下的都是狗屁，没啥要看的了2.简历还是简点好，缩成一页已经是老生常谈了，除非你四五段实习吧。就拿前端举例子，不太建议写TS。刚开始的小白思维都这样，我新学会个技术栈，那一定要写上，证明我的牛x都这么过来的，都懂我从始至终都不太喜欢TS，你可以...
码农烧烤启动：喜欢糕手
点赞 评论 收藏
分享
11-18 11:15
柠檬微趣_C++客户端开发工程师(准入职员工)
华硕内推华硕面经
硬件工程师面经：一个面试官，微信视频面试。面试官是台北人，应该是总部的。上来不需要自我介绍，直接问模电数电。1.在纸上画出三极管的电路图给面试官看，标出基极集电极发射极，讲一下三个工作状态的原理（放大、截止、饱和），解释一下每一种状态的条件（截止电压导通电压等）2.解释一下什么是运算放大电路，并说出你了解多少。种类原理等.....这个我全没打出来。什么是虚短虚断3.描述一下PCBlayout时，地层为什么要单点接地或者多点接地？模拟地数字地为何分开画？如果我给地层电压是3v，会发生什么结果？4.MOS管的知识有没有了解？大概就记得这么多，面试官人很不错，台北人，应该是总部的，问的都很基础，基本...
点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师
点赞 评论 收藏
分享
头像
11-21 23:53
哈尔滨工程大学 C++
最迟秋招入场-速通
国庆之后10月8号起投，算是最晚开始秋招的一批了吧。百度后端 timeline10月8号投递10月15笔试10月20 一天三面11月16 oc蚂蚁基架 timeline10月11号投递10月21 一面10月24 二面10月25 三面10月29 hr面11月5 排序挂，感谢信...还有华为，虎牙，字节，作业帮等等均主动拒绝了后续流程秋招最惊喜的地方就是这里，虽然入场很晚，导致大厂面试很少，但是技术面除了字节都顺利过了。以个人拙见给秋招提几个建议吧：1.实习实习岗位对口最好，但是不对口也没关系。有网友实习做的雷达，一样在主管面被拷问的津津有味......大概，就是所谓的考察软实力吧按...
查看5道真题和解析
点赞 评论 收藏
分享
3 8 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
292940次浏览 2572人参与
# 美团求职进展汇总 #
1324571次浏览 12428人参与
# 北方华创开奖 #
25773次浏览 279人参与
# 地方国企笔面经互助 #
3588次浏览 8人参与
# 国央企薪资爆料 #
6316次浏览 49人参与
# 选完offer后，你后悔学本专业吗 #
18917次浏览 135人参与
# 阿里云管培生offer #
14785次浏览 260人参与
# 学历or实习经历，哪个更重要 #
49795次浏览 384人参与
# 如果不工作真的会快乐吗 #
58404次浏览 505人参与
# 面试体验感最好的是哪家？ #
84729次浏览 839人参与
# 如何一边实习一边秋招 #
990667次浏览 12630人参与
# 正在实习的你，几点下班 #
51179次浏览 381人参与
# 得物求职进展汇总 #
65848次浏览 678人参与
# 腾讯求职进展汇总 #
195110次浏览 1635人参与
# 提前批简历挂麻了怎么办 #
146070次浏览 1942人参与
# 银行笔面经互助 #
82416次浏览 873人参与
# 0offer是寒冬太冷还是我太菜 #
896498次浏览 7997人参与
# 实习生应该准时下班吗 #
167161次浏览 1159人参与
# 数据人offer决赛圈怎么选 #
116396次浏览 1461人参与
# 海康威视求职进展汇总 #
398151次浏览 3403人参与
# 网申一定要掌握的小技巧 #
5278次浏览 52人参与
# 机械人，你在招聘流程中的企业有哪些？ #
17790次浏览 186人参与
牛客网
牛客企业服务