博乐科技-笔试-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/
这题还多一个要求:去掉子数组中的任意一个数,最后求得到的最大值
我应该是投错了,随手投成了游戏开发的岗,应该是海笔吧,看见有笔试邮件我就进去做了做。
①营救探险家-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/
这题还多一个要求:去掉子数组中的任意一个数,最后求得到的最大值
全部评论
第一题的那个有问题,我也只有30%,第二题我也A了,第三题没写出来,用最小值糊弄了下过了20%,第四题我直接回溯全排列+当前排列最小值,再遍历得最大值,过了80%
看看携程 多拿个offer
原来题目都没换过啊……我也刚做完,第一题不知道是不是理解有问题,怎么写都是30%,第二题哈希表过了,第三题我用比较暴力的方法解也过了,求和除以k计算最大奖金,然后遍历集合求最大满足人数,不满足则奖金-1继续循环,赌的就是不会超时第四题我也以为是原题,最后缝缝补补过了40%。赞同楼上说的,不给没过的样例太逆天了
约面试了吗?第一题没写出来,其他通过100%,不知道能不能行
博乐直接是全A吗 没有多余内容
还是比较严格的
算法题不算特别难
今天做完路过
第一题看着简单,不管怎么修通过率都只有30。。
第二题忘记返回默认的0了还有87.5
第三题暴力过去的,17的通过率约等于g
第四题贪心过去反而有90的通过率
这牛马平台不告诉你哪个样例没过真难受
第二题怎么过啊😱
相关推荐