帆软笔试

笔试遇到了原题，但是我没做，从两个数组中找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 广东

相关推荐

09-16 17:47
山东大学 Java
帆软笔试
时间100分钟，单选+不定项+填空(2个)+编程两道(40分)选择和填空题逻辑推理比较多，其次是数据结构，计算机组成原理第一题：最长回文子序列******动态规划解决第二题：输入一个正整数N(1≤N≤44,777,444)，请你返回k个正整数a1,a2,a3，……,ak,满足 a1^3+a2^3+a3^3+…+ak^3 =N ,同时保证k的值最少。用最少k个数三次方和为N，可以重复使用，最后返回降序数组再附上填空题1.连续整数之和为1000的共有 ( )组2.老师让幼儿园的小朋友排成一行，然后开始发水果。老师分发水果的方法是这样的：从左面第一个人开始，每隔2人发一个梨;从右边第一个人开始，每隔...
查看2道真题和解析 投递帆软软件等公司10个岗位 >
点赞 评论 收藏
分享
09-09 17:27
门头沟学院 Java
点赞 评论 收藏
分享
头像
08-26 10:48
已编辑
武汉大学 后端
8.23 帆软 一面
自我介绍项目详细聊了很多，总体感觉这部分聊的还可以，面试官对分布式算法不是特别了解 一致性哈希在项目里是如何应用的？需要通过主节点转发吗？还是在客户端转发？这里说的是客户端同步储存分布式集群结构你的分布式集群里有几个从节点，几个主节点？raft只有一个主节点，这是强条件，不同的分布式一致性算法是不一样的你刚刚谈了，分布式算法是基于log的同步？你可以深入讲讲吗？讲了一致性状态机主节点写入时是如何确认的？如何确认回文int？要求最简单的时间和空间复杂度？说思路模式匹配算法，介绍一下思路？1e个ip地址，从大到小排序，有什么实现思路？说了并归和小根堆 join在数据库中什么意思？ while tr...
查看11道真题和解析
点赞 评论 收藏
分享
会员标识
08-27 17:55
兰州大学 Java
点赞 评论 收藏
分享
08-21 20:02
已编辑
哈尔滨工业大学（威海） Java
帆软 一二三面-凉经
0806 投递简历0810 笔试0816 一面在Java中一个没有方法的接口有什么作用（做标志 例如 Serializable 接口）乐观锁和悲观锁的区别乐观锁实现（版本号、时间戳、CAS）如何判断整数回文判断一个字符串是另一个字符串的子串（KMP，不会写）说说KMP的原理Java空接口的使用场景一道SQL，判断输出几行0819 二面runtimeException和Exception的区别文件系统的日志有什么作用nginx在osi七层网络模型和四层网络模型 实现负载均衡的区别面向对象多继承的优缺点单节点Cpu，同时打入1000条请求，如何方式 阻塞和堆积（消息队列，请求优先级，LRU等等）如...
帆软软件泡池子2人在聊 查看29道真题和解析
点赞 评论 收藏
分享
2 7 评论
分享

全站热榜

正在热议
# 安利/避雷我的专业 #
46336次浏览 403人参与
# 学信网能看师兄师姐就业去向了 #
69149次浏览 206人参与
# 东方财富校招 #
8992次浏览 181人参与
# 我的上岸简历长这样 #
376862次浏览 7134人参与
# 面试体验感最好的是哪家？ #
9241次浏览 101人参与
# 软件开发薪资爆料 #
1465962次浏览 16695人参与
# 联影秋招 #
27974次浏览 390人参与
# Offer比较，你最看重什么？ #
79932次浏览 624人参与
# 长江存储求职进展汇总 #
20753次浏览 133人参与
# 毕业后不工作的日子里我在做什么 #
98503次浏览 1000人参与
# 如何确定求职岗位 #
263481次浏览 4047人参与
# 快手工作体验 #
102533次浏览 1782人参与
# 我想去国央企的原因 #
10164次浏览 102人参与
# 机械人，你最希望上岸的公司是？ #
46846次浏览 1089人参与
# 我的国央企投递进展 #
6029次浏览 52人参与
# 校招我听劝 #
78764次浏览 1045人参与
# 25届机械人为了秋招做了哪些准备？ #
20650次浏览 316人参与
# 中兴求职进展汇总 #
168287次浏览 1199人参与
# 四大天坑是哪四家？ #
44637次浏览 134人参与
# 无实习如何秋招上岸 #
540655次浏览 6925人参与
# 选了这个offer，你有没有后悔？ #
214421次浏览 2003人参与
# 你都收到了哪些公司的感谢信？ #
191710次浏览 2355人参与
牛客网
牛客企业服务