疯狂游戏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

相关推荐

06-06 10:59
深圳大学 C++
点赞 评论 收藏
分享
05-27 17:21
上海大学 C++
一本211硕士,计算机科班,从去年5月时间准备走ue方向,到现在有一年的经验了,目前有一个自制ue游戏,一个实习经历(ue研发非游戏厂),这些看着还行是吧,但是我硬实力非常一般,比如算法因为之前一直做项目没怎么刷,开始力扣只有100题还是大学时候累记的。从3月中旬开始投,到现在大败而归,也准备继续沉淀秋招了。不怕丢人这些经历也都说出来吧按照时间顺序,不算没过简历的,有笔试和面试的经历分别是米哈游。及其后悔投的太早了,那时候算法能力还很弱,选择题不知道但是还行,四道编程题只过了1.5。网易互娱,四道编程还是3道来着,只过了一道多好像。让我深刻知道了自身实力的差距腾讯天美,是唯一一个先面试的,当然面试的手撕题我不会做,后面看其实比较简单,然后除此之外回答也一塌糊涂,根本不是一个量级的,感觉自己表现的不是人哈哈网易雷火,经过前面几次失利,我一直备考刷题,在这里雷火已经做了4道对1.5道,虽然还是拉垮,但是对我来说竟然是做的最好的一次华为,华为是没有游戏的但我冲着华为两个字投了软件开发,结果那次遇到最难的题,让我一下打回原型了,150分都没达到。之后就补短板,练输入输出,图,回溯灵犀互娱,这次与以往不同就是选择题分值很大,编程题的话3.5/5,阿里的题居然有1-2道打卡题,所以做的还不错,但是可惜最后一题实在不会,本来是在牛客上刷到过但是我以为不会出,没想到还真出了。自此我开始留意牛客上的帖子柠檬微趣。这个就是unity岗了。也有选择,是我唯一编程题4道全a的,也是唯一进面的,太惨了,结果ai面虽然好好准备,但是还是寄了,可能还是基础太差截止目前有点摆烂了,七次失败,岗位真的不多剩下的只有次一点的厂了游酷盛世。 听说风评不好,只是试一试,还是很多选择不过很窝火做的,编程题的话3道本来全做出来的,只是第二道不知道为什么就是不通过,后面想想可能是牛客系统要写个函数而不是只在main函数写西山居seed训练营。这次编程题倒是全a,但是分值太少了,选择题和不定项选择太多,因此没了下文兔皮鸭科技,一个boss看的公司,直接面试的,问的也是实习和基础的c加加和ue八股,基础是真的根本没有腾讯那么深。他们在做乙游。然后可能hr不满意,不知道为什么就没有后续了以上是持续到5月底现在的,其他简历没通过或者没下文默认没通过的比如鹰角,叠纸(叠纸没有游戏客户端实习),莉莉丝,祖龙,搜狐畅游等一部分游戏厂。累是真的累,一边科研一边刷题,还陆续准备图形学,因为图形学真是可能必备的了,对于我从来没学过很痛苦。希望秋招能有个好结果!
我的求职总结
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务