疯狂游戏2020春招笔试

一共三道编程题,前两道比较简单,最后一道输入卡的时间太长,没有做完
1.字符串乘法
正常的把字符串中的数字提取出来相乘即可,但是应该是有大数,我的C++解法没有AC,过了40%。然后不想做的了,改用python,写了两行AC。
2.1,4,5面值的硬币,输入一个数额,最少几个硬币可以表示该数
一开始想贪心,但是贪心只能过60%。1,2,5可以用贪心,但是是4的话必须全遍历才可以。但是即使全遍历也只能过90%,因为输入为1,2,3的时候无法进入dp循环,故不可以。
3.G(V,E) 有向图V,起点A、B,重点E,问从AB到E的路径中的点集
从输入就在卡,时间也不够,头痛

2020.3.27-------------------------------
ac两道,收到拒信,春招疯狂 over
#疯狂游戏##笔试题目#
全部评论
80 ac 5。。。太蔡了
1 回复 分享
发布于 2020-03-22 23:25
第二题暴力做可以吗,就纯数学知识得做。 用贪心得思维暴力枚举
点赞 回复 分享
发布于 2020-08-27 18:44
205分的凉了
点赞 回复 分享
发布于 2020-03-27 17:12
第二题就贪5其他的看最后的就可以了
点赞 回复 分享
发布于 2020-03-26 15:56
楼主收到面试了吗
点赞 回复 分享
发布于 2020-03-26 15:20
第二题不就是个线性方程求最小的解嘛。
点赞 回复 分享
发布于 2020-03-23 00:37
三题都没完全ak,80,80,90,大数没有模板不会敲了
点赞 回复 分享
发布于 2020-03-22 23:06
第二题dp找出最小需要的硬币数,然后反向三重循环拿到最小的输出第四题输入太难了,直接没时间做了
点赞 回复 分享
发布于 2020-03-22 22:42

相关推荐

JamesGosling1:同一个公司的实习为什么写三次,就算是不同的小组的话,直接写一段要好点吧
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客企业服务