博乐科技-笔试-2.23

四个算法题,两个小时,手机电脑双端监控,可短暂离开,可用稿纸。
我应该是投错了,随手投成了游戏开发的岗,应该是海笔吧,看见有笔试邮件我就进去做了做。
①营救探险家-25分
(过了20%不到)
1表示向北走 2表示向东走 3表示向南走 4表示向西走
0表示在原地保持不动
如果到达地图边界,继续向别界外走也保持不动
给出地图大小m*n 初始坐标x,y  用数组表示移动步数方向,如:[1, 0 ,2, 3]
②最小编号-20分
(样例都过了)
给出长度为n的数组,有1到n个候选人,返回未被投票的最小号数,如果全都有被投票,返回0。
输入:[2, 2]
返回:1
③分奖金问题-25分
(过了16%左右)
给出奖金数组bonuses[],和人数k,返回能每人分到的奖金数目
给出 [6, 9, 7]  3
返回 6
因为可以把[9]拆分为 [6, 3],把[7]拆分为[6, 1],最后每人最多能分到6奖金
④最大子数组和(plus版本)-25分
(过了10%左右)
这题看见题目眼熟,我就直接按照力扣53题开始敲了,敲完才发现是plus版本
https://leetcode.cn/problems/maximum-subarray/
这题还多一个要求:去掉子数组中的任意一个数,最后求得到的最大值
全部评论
约面试了吗?第一题没写出来,其他通过100%,不知道能不能行
1 回复 分享
发布于 2023-06-18 21:41 北京
第二题怎么过啊😱
1 回复 分享
发布于 2023-04-26 19:31 河北
原来题目都没换过啊……我也刚做完,第一题不知道是不是理解有问题,怎么写都是30%,第二题哈希表过了,第三题我用比较暴力的方法解也过了,求和除以k计算最大奖金,然后遍历集合求最大满足人数,不满足则奖金-1继续循环,赌的就是不会超时第四题我也以为是原题,最后缝缝补补过了40%。赞同楼上说的,不给没过的样例太逆天了
1 回复 分享
发布于 2023-03-12 22:36 四川
看看携程 多拿个offer
1 回复 分享
发布于 2023-03-02 13:15 重庆
第一题的那个有问题,我也只有30%,第二题我也A了,第三题没写出来,用最小值糊弄了下过了20%,第四题我直接回溯全排列+当前排列最小值,再遍历得最大值,过了80%
1 回复 分享
发布于 2023-02-28 16:10 广东
第二题不对劲,输入数组,如果2代表被投了两票,那两位候选后都被投票,是不是改返回0? 输入:[2, 2] 返回:0
点赞 回复 分享
发布于 2025-08-07 12:09 北京
emm...这么水吗,我今年春招也是这四道,,不过题应该是没什么问题的,都能做出来的
点赞 回复 分享
发布于 2025-02-27 20:20 四川
今天做完路过 第一题看着简单,不管怎么修通过率都只有30。。 第二题忘记返回默认的0了还有87.5 第三题暴力过去的,17的通过率约等于g 第四题贪心过去反而有90的通过率 这牛马平台不告诉你哪个样例没过真难受
点赞 回复 分享
发布于 2023-03-12 20:41 福建
算法题不算特别难
点赞 回复 分享
发布于 2023-02-27 22:45 陕西
还是比较严格的
点赞 回复 分享
发布于 2023-02-27 22:39 河南
博乐直接是全A吗 没有多余内容
点赞 回复 分享
发布于 2023-02-25 19:11 陕西

相关推荐

03-09 17:42
已编辑
福州大学 Java
给准备投这家公司的友友提供一下面经作为参考八股顺序不太记得了。1.自我介绍2.项目介绍(这块答得很烂,感觉面试官不感兴趣,都没怎么追问细节)3.讲讲mysql b+树(提到b+树基本结构,减少磁盘OI)4.事务的隔离级别(四个都提到了)5.讲讲JVM内存模型,双亲委派机制(基本都回答上来了)追问类加载器能不更改掉双亲委派 (这个回答了无法轻易更改,因为安全问题)6.线程池的类型(这个忘记了)线程池核心参数(这个答上了)7.syn和reen的区别(这个当时只记得后者可以实现公平锁,现在才意识到还有很多不同)8.谈谈spring的IOC    (讲了一下控制反转,解耦)9.讲一下如何处理循环依赖(提到了三级缓存,和只能解决单例下的循环依赖)10.容器了解吗(不太了解,只了解了一些docker但没真的部署过)11.大模型开发软件cursor和trae有使用过吗(没使用过)补充一点:追问了项目中事务是怎么实现的(这个确实不了解,只会用@Transactional)面试官建议:了解一些前端的知识,在校要主动多使用大模型开发,了解前沿技术。提到我代码能力还是基础不是很充足。一共面了20分钟,面完就知道大概率无了,感觉还是项目都没有怎么细问,个人感觉像是因为没有上线过的原因。有点疑问想咨询一下:这是我第一次面试,感觉面试官都是让我主动谈谈项目啊,八股啊。我感觉我如果一下把点都回答了,那面试官问的就都是我没准备的,但如果刻意讲讲的时候没有答完整,留一些让面试追问的又可能不会追问而是跳过,再觉得你基础不行。所以我很纠结这种讲讲谈谈要怎么回答合适,怎么把握那个度。也可能是我太菜了,前面项目那回答太差就挂了,后面只是走流程,所以才会这样。平常自己找AI面试都是AI会追问细节和具体内容,今天实际面一下发现差别还是好多。
查看14道真题和解析
点赞 评论 收藏
分享
03-06 12:24
门头沟学院 Java
昨天刚面试的,面试官很好,没看到网上有2026多益的大数据工程师面试,所以说分享一下(首先本人网上关于多益的讨论我也知道,至于为什么选择多益,主要是其他公司没有回应,多益完全是走一步看一步,能进就进)1:自我介绍2:你实习做的是软件测试,为什么会应聘大数据开发?3:本科阶段大数据主要学习了什么大数据生态?有什么项目经验吗?4:刚刚说到你有三个月软件测试实习经验,,你有什么心得或者你学到了什么?5:你最了解的是java语言,那就从java开始吧,java中你最熟悉的集合是什么?6:你刚刚说到了ArrayList,那么他的底层是什么?用在什么场景?7:还有一种集合叫LinkedList,他的底层是什么,使用场景又是什么?8:LinkedList和ArrayList相比在查找元素方面那个更快?9:java中锁有几种实现方式?10:如果有一个字符串String name = "名字”,里面有几个对象?存放在哪里?11:你刚刚说到了堆对吧,那么栈是用来干什么的?12:java中还有其他内存结构吗?13:过往程序出现过内存溢出的情况吗?14:MySQL存储引擎有那些?15:InnoDB的索引有什么用?16:InnoDB是怎么实现的?17:为什么要用B+树?能不能用B树?18:MySQL是行存储还是列存储?19:行和列存储有什么区别?20:MySQL的主键和唯一索引的区别?21:你知道的MySQL表连接有那些?22:假如A表有123,B表有124,他们用RDD连接,然后要查出他们的差异用什么实现?23:你主要使用的hadoop版本是什么呢?24:hadoop的HDFS有那些角色构成?25:NameNode和DataNode分工是什么?26:在HDFS上创建海量小文件,会给HDFS带来什么问题?27:Hive数仓搭建过吗?用的什么模型?28:星型模型的特点是什么?29:SORT BY和ORDER BY的区别30:Hive内部表和外部表的区别31:代码题:给定一段英文字符串,你需要找出其中出现频率最高的单词。如果多个单词出现频率相同,则以字典序依次输出。忽略大小写和标点符号。33:你手上有其他offer吗?能透露薪资吗?34:你期望工资是什么?后续就是一下疑惑解答1:公司有加班情况吗?有工资吗? 答:有加班,加班主要是学习为主2:公司有出差吗? 答:没有,后续可能会有浙江那边的出差需求基本上就这些,代码题要求先说思路然后写代码,只有5分钟(可能前面问答浪费太多时间了,代码没写完就没时间了)主要就是围绕项目的技术进行提问,然后根据上一个问题带出新的问题。有什么想问的可以评论区交流!希望能过
点赞 评论 收藏
分享
评论
7
55
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务