友塔游戏笔试
投了130家,目前做过最逆天的的一集
一共四道题
1. 去除字符串中的连续相同字符
2.圆上有若干个点,两两相连(奇数时会空一个),求最多有多少种 (卡特兰数 )
3. dp 有n个buff,每个buff有一个cost,求buff累加达到或者超过n值的最小cost累加值
4. 0-1背包问题图升级版。若干个点,每个点有一定奖励。每次固定从起始点出发,返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本,然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣
人麻了
#笔试# #秋招# #友塔#
一共四道题
1. 去除字符串中的连续相同字符
2.圆上有若干个点,两两相连(奇数时会空一个),求最多有多少种 (卡特兰数 )
3. dp 有n个buff,每个buff有一个cost,求buff累加达到或者超过n值的最小cost累加值
4. 0-1背包问题图升级版。若干个点,每个点有一定奖励。每次固定从起始点出发,返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本,然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣
人麻了
#笔试# #秋招# #友塔#
全部评论
相关推荐
查看17道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-05 19:27
中国地质大学(武汉) C++ 点赞 评论 收藏
分享