获赞
176
粉丝
21
关注
0
看过 TA
1293
吉林大学
2024
Unity3D客户端
IP属地:浙江
暂未填写个人简介
私信
关注
投递快手等公司10个岗位
0 点赞 评论 收藏
分享
笔试四道题加起来正好a了3/4。1 100%2 100%3 95%4 5%当然,第四题只是骗分😹本来想在牛客上看看我的做法哪里有缺漏,但是目前好像还没看到谁和我的思路是一样的。首先,把队伍分成四种类型,ab都有,仅有a,仅有b,ab都无。不妨叫做ab桶,a桶,b桶,null桶。在第一遍遍历的时候,读入每个队伍的职业分布,存入队列vec中,并根据其内容将其放入相应桶中,记录这个队伍的人数,同时记录下它在哪个桶中(无所谓用哈希表记还是用结构体,这不是重点,总之能知道哪个队伍在哪个桶里就行,哪个队伍有多少人) 然后,遍历vec,根据其所属桶,去找相应的桶。有这么几种情况:1.如果当前考察的队伍v属于ab桶,那么用团队人数m减去v的人数mv,得到差值d,说明还差d人。如果d>0的话,就去null桶中做背包,若能找到若干队伍人数加起来为d,返回其id最小的即可。(比如:如果2 3 5队伍和2 4队伍都符合条件,那么返回2 3 5,这个是背包的细节,在这姑且只谈抽象的思路),成功找到说明v能找到其他若干队伍组成团队,那么把这些队伍放入输出队列,并且给这些队伍做上标记,不管是遍历vec还是背包等都不再把这些队伍加入考察范围了。2.同理,如果队伍v属于a桶,首先需要在b桶中遍历直到找到一个队伍v2使vm+v2m≤团队人数m。然后再根据其差值考虑是否在null桶中做背包。如果b桶找不到符合的,那说明这个队伍肯定不能匹配成团队。同样的,能有符合条件的那就记录并且放入输出队列。3.如果队伍属于b桶,同24.按照这样的思路,如果当前队伍v属于null桶,看起来会很复杂,因为有可能去ab桶找,也有可能a桶和b桶各找一个。不过,我认为更优的思路应该是,遍历vec的时候如果队伍v属于null桶,就直接跳过它考察下一个队伍。举个例子,队伍3属于null桶,队伍4属于ab桶,且3和4正好能组成团队。遍历vec时跳过队伍3,去考察队伍4,根据其所属桶,我们一样能在null桶中做背包而返回队伍3,得到输入队列4 3(写到这里突然想到,是不是因为应该输出3 4而不是4 3所以差了5%,我不记得需要输出什么东西了,所以放个臀如果有大佬看出错误了可以踢我,万谢)。不用担心id问题,因为vec的id都是从小到大排列的,桶中的也是。字数有限,我在一楼阐述原因。 #雷火笔试#
投递网易雷火等公司10个岗位
0 点赞 评论 收藏
分享
投递柠檬微趣等公司10个岗位
0 点赞 评论 收藏
分享
投的是unity客户端。此时正在去北京的高铁上。对柠檬印象最深的点就是,面试流程推的飞快,而且面试氛围相当愉悦。不记得具体日期了,第一周笔试,四道题答了三道半,大概力扣简单中等题的样子。周五来电话约了面试,第二周周一进行一面,简单答了一点点八股,涉及c++指针和引用的区别,c#struct和class的区别,另外还有两三道吧但是不记得具体题目了。然后就是介绍项目,面试官简单问一下是如何实现的。最后手撕了两三道代码。第一道是求一个地图有几个连通块,为书写方便就用了递归,其他的方法只是和面试官讲了讲思路。第二道给定一个数组和一个常值k,求一个最短的连续子数组,使其元素和等于k,用了前缀数组+哈希表的方式解决。好像还有但是不记得题目了。一面大概一小时。周五约二面。第三周周一进行二面,面试官深入问了问项目,因为我项目中有一个三消游戏,算是和柠檬相性极佳,面试官主要问那个项目。主要问了问诸如消除功能的实现,动画的播放,状态机之类的问题,也有问是否思考过如何改进。碰巧我经常反思自己的项目代码,所以答的都不错吧(个人感觉),最后问了个场景题,合成类游戏的一个场景题,题面有点大就不赘述了。后来看柠檬官网,发现应该是与柠檬的国外项目有关,那也是个合成类游戏。总之,柠檬技术面的问题都非常接地气,面字节和网易等大厂的时候嘎嘎问我八股题(也可能是我还没到问项目的时候就被刷下去了),但是柠檬更多拷打项目。周二约了周三hr面,本来说hr面过了就进了,可周四打电话告诉我说hr过了,但还有一轮CEO面。然后周五晚上真和柠檬的CEO聊了聊天,hr面和CEO面主要就是聊天,聊聊公司薪资和福利,聊聊人生规划,聊聊如何踏上游戏开发这条路的。第四周周一口头oc,周二发了offer,现在是第五周,正在高铁上,准备六一入职。
投递柠檬微趣等公司10个岗位
0 点赞 评论 收藏
分享
牛客网
牛客企业服务