数字马力-长沙后端笔试

#软件开发笔面经#
校招,简历初筛后发了笔试。
题目类型有单选,多选,sql查询语句,算法题
两个半小时好像
选择题部分出的主要是java方面的,spring boot 和 spring cloud
sql查询是多表查询统计,统计结果按原表编号顺序排列
算法题是一道动态规划,如下:
小美玩大富翁游戏,游戏中有n+1个城市排成一排,编号0-n,第 i 个城市上有一个数字a_i,表示到达第i个城市可以获得个a_i金币。每轮开始小美会获得4张卡牌,分别可以跳跃1,2,3,4个城市,当小美用完这4张卡牌时,会开启新的一轮。

初始时,小美拥有0枚金币,在任意时刻,小美的金币数量都不能小于0,请计算,小美从第0个城市出发,到达第n个城市,最多可以获得多少枚金币。

没推出来,所以,加入了公司人才库!
全部评论
可能前面选择错多了,我算法题0🥚,也过了
3 回复 分享
发布于 2024-10-31 01:04 江西
什么时候投的呀?
点赞 回复 分享
发布于 2024-10-30 19:29 四川
大佬,你的学历真的不用面这种公司
点赞 回复 分享
发布于 2024-10-31 23:26 江苏

相关推荐

快手二面              -效果营销,面试官说核心部门-----经内部员工认证,属于一般正常部门1.自我介绍2.实习拷打     写放大     hash3.场景题,选课,课的人数不能超,人的时间段不能重            库存扣减+bitmap去重4.情景题 未来毕业几年后的考虑,如果实际不如理想呢钛动科技一面             -懒得反问,没问干啥的1.自我介绍2.实习拷打3.场景题 一个服务,qps突然下降,如何分析蔚来一面             -充电桩,超核心部门+技术挑战大1.自我介绍2.实习拷打3.多线程如何做同步4.violatile5.一个开关用violatile修饰会不会有问题6.最接近的三数之和喜马拉雅一面          -内容库,超核心部门1.自我介绍2.实习拷打3.死锁和条件4.线程进程区别5.三次握手过程6.握手为什么要三次,但是挥手要四次7.https建立连接的过程8.hashmap的数据结构9.arraylist线程安全吗10.想要使用线程安全的arraylist怎么办11.arraylist多线程同时用的时候会有什么问题12.线程池过程和原理13.如果想要保证所有任务提交了都被执行怎么办14.mysql如果一个sql执行很慢,你怎么分析15.redis的sort set原理16.讲讲缓存雪崩的解决方案17.有了syn为什么还会出现lock#我的实习求职记录##0offer是寒冬太冷还是我太菜##快手##蔚来#
点赞 评论 收藏
分享
03-13 20:39
上海大学 Java
T1 等数量的逆序对        从一个长为n的数组中删除数字,可以一个也不删。确保逆序对的数量保持一致,不受删除元素的影响。求出共有几种删法。T2 大富翁问题        小 C正在玩一款名叫《超级大富翁》的游戏。游戏中有n个奖励点,每局游戏由两名玩家来争夺这些奖励点。每名玩家有 m 元,可以向第i个奖励点投资 a,元去争夺这个奖励点,使得投资总钱数不超过 m。如果一名玩家向第i个奖励点投资的钱数严格大于对手投资钱数的两倍,那么这名玩家就占领了这个奖励点,获得 1分。现在小 C即将和其他s名玩家两两进行游戏,这s场游戏的投资方案必须相司。小C 通过某些途径得知了其他s名玩家即将使用的策略,他想知道他应该使用什么策略来最大化自己的总分。由于答案可能不唯一,你只需要输出小 C 总分的最大值。1<=n<=100,1<=m<=20000,s <=100输入描述输入第一行包含三个正整数 s,n,m,分别表示除了小 C 以外的玩家人数、奖励点数和每名玩家拥有的钱数。接下来s行,每行n个非负整数,表示一名玩家的策略,其中第i个数 ai 表示这名玩家向第i个奖励点投资的钱数。输出描述输出一行一个非负整数,表示小 C 获得的最大得分。
投递滴滴等公司10个岗位
点赞 评论 收藏
分享
评论
7
2
分享

创作者周榜

更多
牛客网
牛客企业服务