友塔游戏笔试

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

相关推荐

01-18 09:26
已编辑
门头沟学院 Java
王桑的大offer:建议中间件那块写熟悉即可,写掌握 面试包被拷打到昏厥
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务