帆软笔试

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

相关推荐

业务和数据库相关,大部分是mysql知识的拷打,我是真菜1. 项目拷打2. redis集群,主从复制3. 一致性哈希4. mysql和redis数据一致性5. 旁路缓存6. 本地缓存设计的考量,大小限制,删除策略,是否会引发oom7. select * from xxx where a = 1 and b = 1 如何考虑取去建立索引8. 如果还有个属性c, 如何建立 (都是覆盖索引)9. 如果变成 select * from xxx where a = 1 or b = 1 怎么建索引10. server层优化器的的作用11. 执行  select * from xxx where a = 1 for update 会加什么锁考虑尽量全面(数据存在不存在的情况,是否是索引的情况, 这个答的不好)12. mysql为啥采用b+树(这里是面试官引导我根据数据结构去往间隙锁上思考)13. 和二叉搜索树有啥相同和不同之处14. 快照读和当前读 (两个混合使用反而无法解决幻读了,这是第一次知道)15. mysql隔离级别16. 有关树的mid题全长50分钟,面试官人很好,很有耐心,回答不上来的地方会指引性的带着去思考,这也是第一次从b+树角度去分析加锁的过程,不过预计又要挂hhh 加锁那块答得不是很好。#度小满##后端##实习# #牛客创作赏金赛#
查看16道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
具体来说,‌小天才的面试流程通常包括网申、‌笔试和面试环节。‌网申后,‌应聘者会很快收到笔试邀请,‌笔试内容涵盖基础知识、‌编程题以及场景分析题等。‌通过笔试后,‌应聘者会进入面试环节,‌面试通常包括技术面和非技术面,‌技术面主要考察应聘者的项目经验和基础知识,‌非技术面则更多关注应聘者的性格、‌处事风格以及与公司文化的匹配度。‌面试结束后,‌公司会在一定时间内通知应聘者面试结果。‌整体来看,‌小天才的面试流程紧凑有序,‌注重应聘者的实际能力和潜力‌。‌你,将影响谁的童年⭐小天才2025届春季校园招聘【公司介绍】公司成立于1995年,专注于打造高品质儿童智能产品,目前旗下拥有“小天才"“步步高"两大品牌。【招聘岗位】每人可以投递2个志愿-技术类:算法、开发、大模型数据、运维等-产品类:硬件产品经理、软件产品经理-营销类:电商管培生、营销管培生、消费者研究等-职能类:人力资源等-设计类:工业设计、结构工程【岗位城市】东莞【福利待遇】提供有竞争力的薪资,绩效表现优异会带来加薪机会+年终奖米哈游+激励收入+五险一金+带薪年假、团队旅游、新人安家费、年度体检、支持落户、通勤班车+步步高实验学校保障子女教育无忧,滨海湾精装人才房火热建设中【内推链接】https://app.mokahr.com/m/campus_apply/eebbk/37594?recommendCode=DSh74pMh&hash=%23%2Fjobs#/jobs【内推码】DSh74pMh(简历优先筛选,后续有问题随时联系)使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态 #小天才#                             #校招#                             #内推#                             #秋招#                 
点赞 评论 收藏
分享
评论
3
13
分享

创作者周榜

更多
牛客网
牛客企业服务