帆软笔试

笔试遇到了原题,但是我没做,从两个数组中找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-18 15:08
四川大学 会计
上期介绍了财务bp的工作内容和前景,这期就聊下如何无痛landing吧!虽然我也没有land好,踩了很多很多坑,也在这里和大家大家share~心态篇:建立框架:明确你的打工主线是什么?想搞钱还是想要wlb,工作和自己的时间占比多少可以接受?如果想搞钱,要搞多少钱?要搞多少年?5-10年高强度工作之后万一失业或者职业瓶颈期是否还有后路?身心是否可以承受高强度工作的不可逆损伤?如果想在互联网一直往上走,是否足够有耐心有精力、是否可以持续内卷并接受工作占据生活的80%以上?回答完这几个问题,我想你已经有了大概框架,下面就来填充细节吧~能力篇:1.了解行业背景/竞对信息/业务现状:比如你是外卖业务线的,那你就要知道美团在行业的现状、市占、痛点难点是什么?2.沟通及写作能力:思维和语速是否跟得上节奏,表达是否精准、是否言简意赅?(最近看再见爱人还蛮佩服黄圣依的,要么默默观察,要么就言简意赅但是每一句都说在点子上,也容易让人理解)3.抗压能力:刚入职场一定会遇到困难,可能来自mentor和主管的精神压力,也可能来自工作本身不会做/做的不好,是否可以接受精神折磨、情绪不影响生活,并继续沉淀?同事相处:我是一个非常喜欢观察环境的人,也强烈推荐大家先观察环境再行事。比如我会观察老板如何对自己的嫡系,是否给了嫡系资源和更多报酬,来决定是否要在这个赛道发力(目前看来我们这里是越嫡越累,所以我放弃嘿嘿。ps别扯什么干得多学得多,大家都是来挣钱的,拒绝pua哈)。另外,观察以后你会发现,有的同事踏踏实实干活,工作的目标就是把活干到完美极致,有的同事喜欢抢功劳,啥都说成自己干的(bitc*型),有的同事极其谄媚,媚上欺下,对老板一副讨好卑微的马屁精样,对同事就看人下菜、、、、、、所以!!!所以!!!校招生进入职场以后,最重要的事情就是观察!观察你的老板喜欢上面的哪种类型,如果你正好想在这里好好发展,你的老板也是看得到每个人的付出并给予正向反馈的,那恭喜你来对了。如果像我一样,发现老板给第一类大头兵越来越多的压榨(因为牛马大头兵根本没时间精力去舔老板啊),给马屁精争取结果并私下关系非常好,那你就要衡量一下自己的目标,就知道要往哪个赛道努力了(偷笑)。#那些拿到大厂offer的简历长啥样##牛客创作赏金赛##简历被挂麻了,求建议##00后45度躺现状##美团#
点赞 评论 收藏
分享
3 8 评论
分享
牛客网
牛客企业服务