友塔游戏笔试

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

相关推荐

头像
昨天 11:02
已编辑
浙江大学 C++
友塔的笔试是只有四道编程题的,而且分档分值。进入一题后可以多次提交,但提交退出后不能再次进入作答,也就是说点进就没有回头路了。。。弱弱的我只能对着始终不对的界面抓耳挠腮,不舍得离开(bushi要注意的是,界面显示的正确率只有最上面一行是最新自测/提交的结果(本人把前面几次自测的错误认成了提交答案的测试点错误,对着正确的代码反复看了好久)接下来是笔试题目:1. 几个蟾蜍按照二叉树的排列站好,每只蟾蜍有几枚金币(有些没有),问要走多少步可以把金币平均分给每个蟾蜍(两个二叉树相邻的蟾蜍才可进行操作,且每次操作只能移动一枚金币)。2. 宠物的属性包括攻击、防御、生命,综合素质为各项属性值*系数的和,属性和综合素质均为整数且大于等于一(这里没太理解,我以为系数是可以是小数只要最后乘积是整数),给出两个宠物的值,做到之后给出攻防生命即可得到综合素质。3. 体力随时间衰退,有n项任务,可以选择按顺序做或跳过一些,问最终成绩的最大值。4. 冒险家balabala个人水平:第一题AC;第二题没想通两个方程怎么解三个未知数;第三题dp不熟写的dfs超时;第四题没看完------------二编:笔试通过了,但一面直接挂了一面只进行了四道笔试题的复盘,dp没准备(聊第三题一直拖到了一小时),后设备没电和面试官匆匆结束了沟通面试前还是把之前的笔试题全部整理、改正、复习一下比较好
查看8道真题和解析 投递友塔游戏等公司9个岗位
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务