博乐科技-笔试-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 北京
原来题目都没换过啊……我也刚做完,第一题不知道是不是理解有问题,怎么写都是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 四川
第二题怎么过啊😱
点赞 回复 分享
发布于 2023-04-26 19:31 河北
今天做完路过 第一题看着简单,不管怎么修通过率都只有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 陕西

相关推荐

2025-12-29 12:25
江苏科技大学 Java
1、实习介绍2、后续的规划,你自己想做 C++ 的哪个方向/领域,想做后端还是桌面应用开发,还是其它的,有自己的想法吗?3、我看你做了一些后台的相关项目,比如这个多设计模式下的同步异步日志系统,你是怎么去理解同步异步的设计?4、有了解过底层的 IO 模型吗?比如阻塞 IO、非阻塞 IO,有用过类似的 IO 模型吗?5、有用过异步 IO 吗?说一下异步 IO 的底层原理,就操作系统的调度,讲讲底层的数据结构是怎么唤醒,用户态进入内核态的过程?6、说一下 TCP 和 UDP 的区别吗,使用的场景分别是怎么样的?7、TCP 和 UDP 哪个存在粘包的问题?什么是粘包?怎么避免粘包?8、有了解 HTTP/3.0 是用 TCP 还是 UDP 吗?为什么会选择 UDP?比如说哪些性能提升?9、HTTP 和 HTTPS 的区别有了解吗?10、游戏编程题:一个九宫格游戏,每局随机排布 7 个 1 和 2 个 0,玩家一局内有 9 次翻牌机会,当翻到 1 时 +1 分,当翻到两次 0 时即本局结束。输入是任意翻牌的位置,输出是游戏结束后玩家在本局的分数。(1)拓展 1:如果在翻牌的时候想做悔棋的操作,你会怎么设计?你会在设计上多一些什么数据结构?比如现在扩展成 n * n 的方格,这个方案是否有优化的方式,内存方面有什么代价?(2)拓展 2:如果这是一个网络小游戏,如果中途发生网络断线,你要怎么去恢复游戏状态?11、如果你向 AI 询问解决方案,你会怎么提问?12、如何核实 AI 给的代码的正确性?13、平时长时间使用同一个 AI 对话的话,你会怎么去避免 AI 幻觉的情况?14、有没有更擅长的部分没有在本次面试没有体现出来?15、反问
查看16道真题和解析
点赞 评论 收藏
分享
评论
7
55
分享

创作者周榜

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