2023-09-09 20:54 门头沟学院 算法工程师
关注
荣耀笔试9.9 算法方向
只有3道编程题
①. 纪念品分组，每组至多2个，不允许超出一个最大数字，求能分的最小组数；
简单题，排序之后，最前最后各取一个相加，若超出就只加最后的数字；
②. 逆序展开序列，序列中存在括号，对于括号内的子串复制括号前的数字倍，求展开后的序列举例：abc3(A) 展开为 AAAcba；
递归，对于整个字符串，逆序遍历，如果有括号，则对括号内的子串做递归；
注意有存在多个相同右括号的情况，需要对此类情况进行排除；
③. 打怪兽，n*n的网格，从左上角出发，到右下角，再返回左上角；格子分3种情况：格子=1有怪兽；格子=0无怪兽；格子=-1死路；求最多的打怪数量；
dfs，前期只走右下方向，到达右下角后只走左上方向；
#荣耀笔试##笔试#
①. 纪念品分组，每组至多2个，不允许超出一个最大数字，求能分的最小组数；
简单题，排序之后，最前最后各取一个相加，若超出就只加最后的数字；
②. 逆序展开序列，序列中存在括号，对于括号内的子串复制括号前的数字倍，求展开后的序列举例：abc3(A) 展开为 AAAcba；
递归，对于整个字符串，逆序遍历，如果有括号，则对括号内的子串做递归；
注意有存在多个相同右括号的情况，需要对此类情况进行排除；
③. 打怪兽，n*n的网格，从左上角出发，到右下角，再返回左上角；格子分3种情况：格子=1有怪兽；格子=0无怪兽；格子=-1死路；求最多的打怪数量；
dfs，前期只走右下方向，到达右下角后只走左上方向；
#荣耀笔试##笔试#
全部评论
相关推荐
05-28 14:46
重庆大学 测试工程师 
点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享
快手公司福利 935人发布