米哈游9月再见

米哈游这笔试防君子不防小人啊。想一个小时过0%,骗分10分钟两题骗了115%
以下都是我错误的思路别学。
第二题看一眼,觉得要找最大矩形要用dp,一时想不起来,最大三角形估计要考虑很多情况,直接跳过了,后面只考虑了三角形也过了95%,但没想到全0的情况要不估计全过了(合着加了“或矩形”这几个字就是为了这一个情况)
第三题属于是自己把自己玩死了。
看了一下数据量直接放弃二次循环,对于数组中每个数y,用哈希表判断x/y在不在数组中,然后发现要考虑重复的数,又搞了个set记录重复的,然后发现一个set不够,又加了一个,然后发现要输出下标,赶紧把set改成map,然后发现输出的下标要加1,然后一堆哈希表把自己给弄晕了,总之到最后都没做出来,反倒直接二重循环还拿了20%
全部评论
这种是典型的拿着锤子看什么都像钉子,看到一个问题不去思考这个问题本质是什么,而是先去想做过的题,去套模板。第一题就是签到,暴力即可,没什么好说的,第二题观察一下就行,第三题稍微有点优化,但是这优化方法大一学C语言就应该学过了
6 回复 分享
发布于 03-30 09:28 江苏
第一题不是0就是r+1,第二题只要统计最长的连续0的长度就行,首尾的0加一起,只要不全是0就是以这个最长的0为低的三角形,第三题可以直接枚举根号n内的数,分解因数查询。重复的数我开了一个map存vector特判一下完全平方是不是只有一个就行了,数据特别水
1 回复 分享
发布于 03-29 23:31 河南
耐骗王
点赞 回复 分享
发布于 03-29 22:29 北京

相关推荐

开局拷打50分钟项目,太痛苦,问的非常细节比如说我做了一个2d横板动作打怪游戏,他会问你,从玩家发起攻击到怪物受伤,整个流程是如何实现的,当我回答到“怪物调用受伤函数”的时候,他会问,在这个函数里,UI更新和特效创建会一起调用吗,如何解耦,我tm也不懂啊,当时做着玩的。包括比如说我说屏幕震动特效,他会问我怎么实现,其实早忘的差不多了,绷。反正类似的细节问的很多,很难受。最后问了道算法题:存在无序数组A,使其排列成奇数在前偶数在后,并保持相对稳定?按理说要用双指针的,但是被拷打得已经有点神志不清了,直接用魔改插入排序做了,md结果 !(arr[j-1]%2) 和 !arr[j-1]%2 语法上居然不一样(导致判定有问题),搞了半天没搞出来心态爆了(从没想过写插入排序写爆了,我草),幸好考官也没看出来,不过没用双指针,寄!最后问考官,二面比较看重的是什么,他说比较看重实战中数据结构的实现,比如实现解耦这种。问他有没有必要接触UE(因为我只玩过unity)他说没必要,主要关注理论实战的结合。感觉整体问下来强度真的大,无八股纯问项目,体验下来就是,比如认真对待你的项目,不要想着完成功能就行,很多时候要考虑规范性。感觉这是我遇到强度最大的二面了
DOTPHTP:怎么我米二面就是纯拷打八股,连编译原理都出来了
米哈游二面76人在聊 查看5道真题和解析
点赞 评论 收藏
分享
03-28 14:34
中南大学 Java
网易互娱明天的笔试是在一天之内任意选时间作答,那不就等于说可以抄答案?那为什么要发笔试?美团也说不拿笔试卡人,那为什么要发笔试?觉得学生们很有时间是吗? 还有那些笔试全A了没有进面的,笔试的意义到底在哪里?
no_work_no_life:网易互娱的笔试本来就很简单 美团的确实不按笔试刷人,但是笔试是捞人的重要依据,尤其对于双非学生……我一面的时候面试官直接说是看我笔试成绩还可以就把我捞起来了……
投递美团等公司6个岗位 >
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务