游卡笔试分享

#23届找工作求助阵地#
分享一下游卡测试的笔试吧
单选就是常规的408+Linux+SQL
非定向会关乎一些游戏方面的测试或者常识,单选的范围也在里面。
简答题,一个保温瓶的测试方案。
编程题两道,实在是太菜了 什么都没写出来
1、输入X,N: X是一条直线的长度,N是在X上的N个小球;第二行输入所有小球在直线上的坐标[0,x],小球会在直线上左右运动速度为1m/s,当小球相互碰撞时会超反方向运动且速度不变,超出边界的小球会坠落,0,x就是边界,问全部小球全部坠落的最短时间和最长时间。【例1:输入X=100 N=1 坐标(1),输出 1, 99】
2、A,B两人玩一个游戏,拿黑白围棋,有两种策略:1、同时拿黑白同样数量的棋子2、拿黑或白任意数字的棋子,现在规定A先拿,AB都会以最优策略拿棋,黑白两棋被拿完之前的最后一人则是胜利,输入黑白两棋的数量(数量少的在前),判断A是不是必定能赢下比赛,如果能拿下比赛,第一步以何种策略拿,如果第一步两种策略都可以必定赢下比赛,则先输出策略1的方案再输出策略2的方案,如果一定不能赢下比赛,输出No【例1:输入5,8 输出 4,7  /n 3,5】【例2:输入 1,2 输出No】
欢迎各位佬提供一下思路
全部评论
你好,对于这两题,我分享一下我的思路,不确定对不对。 第一题: 最短时间最好想:先确定最中间的那个球(如果总数是偶数,那就取中间两个球)的初始方向,那边快就朝哪边,然后其所有球初始方向不相撞就行。 最长时间:1个球(省略),2个球(左A,右B,A向右,B向左,两球发生碰撞,但是实际上等于没发生碰撞,求大值即可) 多个球(>=3)的情况: 整理思路: 第一步:设置最外侧两球A和B(左A,右B)方向,A向右,B向左。理由:如果A向左,它一定不是最长时间,也不影响最长时间(因为不会发生碰撞),B同理。 第二步:因为发生碰撞的两个球会交换运动方向,速度大小恒定,碰撞时两球在同一位置,所以等于两球是在不同平行线上的,没有发生碰撞。所以,A和B内部的任一球,均不会影响最长时间,可以删去。多球情况转化为两球,判断A和B的最长时间即可。 第二题: 黑子x,白子y,m不为0,m<n。现在轮到A拿棋子。(黑白数量可以交换) 当(x,y)=(0,m)or(m,m)时,A赢。 当(x,y)=(1,2)时,B赢。 易知:如果B取完棋子,A面对的是(1,2),B赢。 如何求解:从A输逆推,因为A面对(1,2)则输,故B赢的情况有:(1,2)+{(m,0),(0,m),(m,m)},算出B赢的所有情况(有上限)。剩下的就是A赢的情况,两种方案哪个可以实现,输出哪个。
点赞 回复 分享
发布于 2023-04-21 18:32 天津
怎么样,出结果了吗
点赞 回复 分享
发布于 2023-04-13 14:39 江西
编程第一道就是蚂蚁爬杆,第二道看不懂
点赞 回复 分享
发布于 2023-04-11 21:55 江西
笔试多长时间?
点赞 回复 分享
发布于 2023-04-11 15:33 湖北
有后续了吗?
点赞 回复 分享
发布于 2023-04-11 15:21 湖南

相关推荐

2025-12-27 16:21
已编辑
门头沟学院 Java
bg:中下211本科,java后端,无竞赛,无基础,大一升大二暑假开始学java。五段实习:美团-小红书-腾讯-淘天-字节。面秋招的简历只有美团、小红书、淘天。刚刚发现我的秋招蚂蚁流程挂了,这是我最后一个流程,那么我的秋招就算彻底结束了,总结一下:字节ssp+,职级2-1。美团ssp,+2打了半小时微信电话极力挽留。快手ssp,但报了字节薪资后没有争取的想法了。小红书sp,今年小红书给的很高,但比字节2-1还是差很多。虾皮应该是小sp?对虾皮一点意向都没,纯拿来集邮了。淘天ssp(暑期转正),说不要我的三方,毕业前考虑好了随时可以不签三方选择淘天。挂了的流程:京东二面挂,估计学历被卡了。懂车帝一面挂,和面试官聊不来,不认同我的方案。拼多多hr面挂,问我低于预期还来不来,当时说不考虑了,估计觉得我不忠诚。蚂蚁hr面挂,聊的还行,但估计我不会去给我挂了吧。阿里控股一面挂,没面前就知道是kpi了,因为时间可选的很多,而且都是半小时,我也拿他刷我的kpi了。上面差不多是我的情况,下面是我想说的话。我觉得我不算特别突出优秀的那类人,但我多少也算是靠前的那一批人,即使这样,秋招也不算特别顺利,也有挂了的流程,但你能说是我的问题吗,我觉得大部分情况不是的,如果真的是我的问题,我不可能本科校招拿到2-1,所以很多面试挂了,问题不出在面试者身上,很多是看运气+眼缘+和面试官合不合得来。所以我觉得,学会察言观色,了解面试官的脾性,也是面试很重要的一个点。比如面试官是喜欢听长回答,还是听短回答,他更看重哪些点,每个面试官对这些的侧重都是不一样的,所以作为面试者,要学会察言观色,通过面试官开局的一两个问题以及你回答后他的表现,就要判断出来。像我现在其实面试开局个五分钟,我就基本能判断个七七八八了,然后我后面的回答就会有所变化。这是我想说的第一个点:不要为面试结果焦虑,有时候问题不出在你身上,但你可以学一些面试技巧,尽量提高你的面试通过率,这里说的面试技巧指的不是网上那种烂大街的,一两分钟短视频说什么提高你面试通过率的,而是你要在你自己的面试过程中不断总结经验,吸取教训,旁人教你的终究是有限的。另外想说下选offer的事,上面其实可以看出来,我秋招最后是选了字节的,还没签三方我就来提前实习感受业务了,当我签完三方又过了一个多月,我这些天又在想这个问题,字节真的是我想要的吗,我现在总结了一下字节的好坏,发现当时可能被字节的高薪资影响判断了,如果现在再选一次的话,我应该会选杭州的小红书,会生活的更舒服点。具体种种就不展开说了。然后虽然我现在也可以说去把小红书舔回来,去毁字节,但我觉得没必要这么做,我可以采用其他的措施去不就,比如规划好两年内就跳槽,跳到杭州,跳到更舒适的城市。我觉得大家选offer的时候,真的可以冷静下来多方面考虑,薪资、城市、组内氛围、业务、老板是否看重、组内情况、未来升职机会等等都是可以考虑的因素,虽然有的时候不管选哪个,都不会坏,但最好也别让自己后悔吧,即使真后悔了,我觉得也没必要过度美化没走过的路,想好补救措施即可。这是我想说的第二个点:冷静好好做选择,不管是offer还是其他。但人生容错率很大,即使选错了,也一定有补救措施。最后还想说一些成长上的东西,尤其是现在AI火热的时代。我觉得大家如果想提高自己,或者说在未来社招跳槽有竞争力,肯定是要学AI相关的东西的,不说要会多懂AI,至少也要了解基本概念,而且一定要学会用AI提效。我现在字节的mt和我说,他现在80%代码都是AI写的。而我最近也开始尝试用AI工具,感觉现在AI真的进步很多,挺聪明的了,我现在写需求基本都是先让AI写,我再人工review小改动一下就差不多了。我觉得「AI取代程序员」是个很远的话题,但是「AI取代不会用AI的程序员」,可能真的就是近两年的事了。而怎么去学习这块的内容,其实我也正在探索,我也是刚学AI的起步阶段,我觉得大家也要有自己的信息检索能力,而不是别人喂你什么,你才学什么,自己一个人就不会学了。这是我想说的第三个点:趁年轻,多学习提升自己,拥抱AI,不要原地踏步,原地踏步的程序员最容易被淘汰。大概就是这样吧,今天看蚂蚁流程发现挂了,前几天腾讯约面我也拒了,就想到自己的秋招/校招算彻底结束了,有感而发,随便聊了下。牛客以后应该不会更新,大家不用关注,熟悉我的朋友应该知道我在其他平台有号。我更喜欢以长视频的形式去做分享,感觉会更有体系,而不是网上那种一两分钟的零碎短视频的那种营销号去起号,我也推荐大家多去看高质量的长文章、长视频,我觉得收获的能更多。希望大家能收获满意的offer与未来。
兑生:都这么疯狂了,毁字节去小红书也挺好
2025年终总结
点赞 评论 收藏
分享
老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本&nbsp;专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴&nbsp;快手&nbsp;去哪儿&nbsp;小鹏汽车&nbsp;不知名的一两个小厂其中字节13场&nbsp;两次3面挂&nbsp;两次2面挂&nbsp;一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂&nbsp;最后一次到录用评估&nbsp;至今无消息滴滴三面完&nbsp;没几天挂了&nbsp;所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通&nbsp;至今无消息小鹏汽车hr&nbsp;至今无消息美团2面挂&nbsp;然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂&nbsp;这个是我菜,面试官太牛逼了拼多多二面挂&nbsp;3道题也全写了&nbsp;也没问题是回答不出来的&nbsp;泡一周后挂腾讯面了5次&nbsp;一次2面挂&nbsp;三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

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