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，前期只走右下方向，到达右下角后只走左上方向；
#荣耀笔试##笔试#
全部评论
相关推荐
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享