博乐科技-笔试-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/
这题还多一个要求:去掉子数组中的任意一个数,最后求得到的最大值
全部评论
约面试了吗?第一题没写出来,其他通过100%,不知道能不能行
第二题怎么过啊😱
原来题目都没换过啊……我也刚做完,第一题不知道是不是理解有问题,怎么写都是30%,第二题哈希表过了,第三题我用比较暴力的方法解也过了,求和除以k计算最大奖金,然后遍历集合求最大满足人数,不满足则奖金-1继续循环,赌的就是不会超时
第四题我也以为是原题,最后缝缝补补过了40%。赞同楼上说的,不给没过的样例太逆天了
看看携程 多拿个offer
第一题的那个有问题,我也只有30%,第二题我也A了,第三题没写出来,用最小值糊弄了下过了20%,第四题我直接回溯全排列+当前排列最小值,再遍历得最大值,过了80%
第二题不对劲,输入数组,如果2代表被投了两票,那两位候选后都被投票,是不是改返回0?
输入:[2, 2]
返回:0
emm...这么水吗,我今年春招也是这四道,,不过题应该是没什么问题的,都能做出来的
今天做完路过
第一题看着简单,不管怎么修通过率都只有30。。
第二题忘记返回默认的0了还有87.5
第三题暴力过去的,17的通过率约等于g
第四题贪心过去反而有90的通过率
这牛马平台不告诉你哪个样例没过真难受
算法题不算特别难
还是比较严格的
博乐直接是全A吗 没有多余内容
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
03-19 01:17
大连东软信息学院 人工智能
机智的豹子有点心碎:UU我还在找工作还没找到,一直在搜简历怎么改,总结了这些:
1.SEO:简历根据每一个岗位定制化:使用这个岗位中所描述的工作的词,它要求什么技能就把自己的技能描述成什么样子,把SEO用在自己身上(把我的简历和个人特质,当成一个热门产品来做 “搜索引擎优化”),让HR能用最低的门槛看到我
2."顺序:把岗位要求的技能跟经历放在简历的最开头、最显眼的位置"
3.包装:简历是一个最终交付说明书,只要最终学习成长做得到就可以,在合适的范围内自我吹捧(我这个人怎么能够在HR的角度被迅速的看懂和看到,减轻HR的工作压力)
4.每点加小标题:用6~10字概括该段内容,便于面试官快速抓取信息。
5.避免空泛描述:拒绝“培养了组织能力”等泛泛而谈,替换为具体行动和成果。
6."使用“三段式结构”:每段经历按“为什么做-做了什么-结果如何”展开:
a) 为什么做:痛点或目标(例如“品牌声量不足”)
b) 做了什么:方法论(例如“趋势洞察+竞品对标+人群细分”)
c) 结果如何:量化成果或影响(例如“推动客户投放20万预算”)"
7.量化成果:用数字体现工作成效(如“整理500+份资料”“撰写2万字报告”)。
这些有的是我想去的岗的,如果对你有用的话按需修改就好~加油,早日上岸! 点赞 评论 收藏
分享
05-07 17:34
重庆邮电大学 C++ 点赞 评论 收藏
分享
小米集团公司福利 868人发布