荣耀笔试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项目,其实现在完全不知道自己要找什么方向的,只能海投了,求大佬们给点意见😭😭😭

点赞 评论 收藏
分享