友塔游戏笔试

投了130家，目前做过最逆天的的一集
一共四道题
1. 去除字符串中的连续相同字符
2.圆上有若干个点，两两相连(奇数时会空一个)，求最多有多少种 (卡特兰数 )
3. dp 有n个buff，每个buff有一个cost，求buff累加达到或者超过n值的最小cost累加值
4. 0-1背包问题图升级版。若干个点，每个点有一定奖励。每次固定从起始点出发，返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本，然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣
人麻了
#笔试# #秋招# #友塔#