美团笔试4.23

美团后端开发笔试求思路,一题黑白矩阵,一题黑白树。这笔试是在招神仙嘛!!怕了怕了,渣渣认栽
#美团##笔试题目#
全部评论
第一题黑白...就找矩阵(i+j)%==0和(i+j)%==1的最多和第二多的数的数量...全ac了。第二道超内存没时间改了
点赞 回复 分享
发布于 2019-04-23 21:37
估计是缺快递员了,劝退题,让咱们去送外卖
点赞 回复 分享
发布于 2019-04-23 21:10
第二题是 codeforces 461B B. Appleman and Tree(树形dp)
点赞 回复 分享
发布于 2019-04-23 21:08
第一题73%... x o x o o x o x x o x o 如果是合法的黑白矩阵,所有的x都会是同一个数字,所有的o也是 那么,把x和o位置的元素分别放到两个数组里,找出每个数组的众数,最后的矩阵就是由这两个众数交替出现组成的矩阵... 那么,所需要的翻转次数就是(矩阵元素数-众数1出现的次数-众数2出现的次数)... 但是!如果众数1和众数2是同一个数,就需要额外考虑,把众数2换成数组2里的次众数,算一次翻转次数,再把众数1换成数组1里的次众数,再算一次翻转次数,取小的那个,就可以了。。。 不知道还有哪里没考虑到... 第二题91%...感觉比第一题简单很多啊 行和列分开数,先数行,不用考虑重复。再在数列的时候判一下重就可以了。 在读数据的时候,判定一下是对行染色还是对列染色(看x1和x2是否相等) 建立两个hashmap<int,int[]>分别存储行和列,以行染色map举例,如果y1=y2,就是行染色,map的key存储行坐标也就是y,int[]数组里存储x1,x2,小的放在[0],大的放在[1],也就是这一行的起点和终点。 然后先统计行,每行的染色格子数是不会重复的,所以直接遍历map,把 每行的终点-起点+1 加到result上就可以了。 再统计列,每读一列时,遍历所有的染色行,当满足两个条件:这一行的行坐标在列的起点和终点之间,这一列的列坐标在行的起点和终点之间时,就是说这行覆盖了你要染色的列,就把重复格子+1(只可能覆盖一次)。遍历完所有的染色行后,把这一列的 终点-起点+1-重复格子数 加到result上即可。 同样...不知道还有哪里没有考虑到
点赞 回复 分享
发布于 2019-04-23 21:51
黑白矩阵那题,可以将输入数字的坐标(i,j) 分为两类:i+j 为奇数(设为黑色),i+j为偶数(设为白色)。修改数字,使得黑色部分全是x,白色部分全是y,且x!=y。所以可以统计黑色部分所有数字的出现频度和白色部分所有数字的出现频度(我用了python dict)。为了修改数字最少,令x和y为出现频度最高的数字即可,不过还要考虑x==y以及一些边界条件。
点赞 回复 分享
发布于 2019-04-23 21:44
第一题就是矩阵按斜交替分为两组,最后两组各自的数字要一样,所以每组分别保存数字出现的次数,由于两组不能取一样的数字,所以每组要保存前二多的数字,根据情况判断选取,最后用总数字减去就行了,ac 第二题不一样就不知道了
点赞 回复 分享
发布于 2019-04-23 21:35
黑白矩阵 print n + 1能过27%🤣
点赞 回复 分享
发布于 2019-04-23 21:23
请问有人已经开始面试了吗
点赞 回复 分享
发布于 2019-04-26 14:15
黑白树,是树形动态规划,难哭
点赞 回复 分享
发布于 2019-04-23 21:35
黑白矩阵暴力到90%,真不知道怎么写
点赞 回复 分享
发布于 2019-04-23 21:34
黑白矩阵BFS就过了18%,哭唧唧,加上一个变量赋值就内存超限了,这是什么配置,恰好内存我写到临界点了吗
点赞 回复 分享
发布于 2019-04-23 21:33
美团的试题和十几天前的头条试题比起来真是简单太多了🤤
点赞 回复 分享
发布于 2019-04-23 21:32
编译了但是没提交记录!!!会不会没交上啊!!
点赞 回复 分享
发布于 2019-04-23 21:31
想了一个小时,无从下手,就树这个本来以为写的挺对的,没想到也是过27%,真是想不到还有什么其它情况
点赞 回复 分享
发布于 2019-04-23 21:30
黑白矩阵是leetcode的994烂橘子的变型吧…………没写完,枯了
点赞 回复 分享
发布于 2019-04-23 21:26
只有第二题45%,哭了
点赞 回复 分享
发布于 2019-04-23 21:25
不是超时就是超内存,解不了了……
点赞 回复 分享
发布于 2019-04-23 21:25
挣扎了一下,27%,9%。。。果然菜鸡本人了
点赞 回复 分享
发布于 2019-04-23 21:25
幸亏被提前拉出来去面了,菜鸡瑟瑟发抖
点赞 回复 分享
发布于 2019-04-23 21:21
黑白树没见过,想了想逻辑按递归做的,复杂度应该差很多。最后27%
点赞 回复 分享
发布于 2019-04-23 21:21

相关推荐

不愿透露姓名的神秘牛友
07-21 13:38
8月实习会变多吗现在还没找到实习该怎么办...回复的hr好少
码农索隆:3-4月就要开始找,基本上6月份就发offer,7月初已经开始暑期实习了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-21 11:33
昨天是学校最后一场招聘会,鼠鼠去参加了,全场只有一个招聘java的岗位,上来先做一份笔试题,做完后他拿张纸对答案,然后开始问简历上的问题,深圳小厂,6-8k(题目如下),后面还有两轮面试。然后我就在招聘现场逛呀逛,看到有公司招聘电商运营,给的比上年的小厂还多,鼠鼠就去了解了下,然后hr跟鼠鼠要了份简历,虽然我的简历上面全是求职Java开发相关的内容,但是hr还是鼓励我说没关系,她帮我把简历给老板看看,下周一会给我通知。招聘会结束后鼠鼠想了一段时间,也和朋友聊了聊,发现我可能是不太适合这个方向,然后就跟爸爸说回家了给我发条微信,我有些话想跟他说说。晚上爸爸到家了,跟我发了条微信,我立马跑出图书馆跟他打起了电话,这个通话长达一个小时,主要是跟爸爸坦白说我不想找这行了,是你的儿子太没用了,想试试其他行业。然后爸爸也跟我说了很多,说他从来没有希望我毕业后就赚大钱的想法,找不到就回家去,回家了再慢慢找,实在找不到就跟他干(帮别人装修房子,个体户),他也知道工作不好找,让我不要那么焦虑,然后就是聊一些家常琐事。对于后面的求职者呢我有点建议想提一下,就是如果招实习的时间或者秋招开始,而你的简历又很差的情况下,不要说等做好项目填充完简历之后再投,那样就太晚了,建议先把熟悉的项目写上简历,然后边投边面边完善,求职是一个人进步的过程,本来就比别人慢,等到一切都准备好后再投岂不是黄花菜都凉了。时间够的话还是建议敲一遍代码,因为那样能让你加深一下对项目的理解,上面那些说法只是针对时间不够的情况。当然,这些建议可能没啥用,因为我只是一个loser,这些全是建立在我理想的情况下,有没有用还需其他人现身说法。上篇帖子没想到学校被人认了出来,为了不丢脸只能匿名处理了。
KPLACE:找研发类或技术类,主要还是要1.多投 2.多做准备,很多方面都要做准备 3.要有心理准备,投累了就休息一两天,再继续,要相信自己能找到
投递58到家等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:26
点赞 评论 收藏
分享
评论
点赞
18
分享

创作者周榜

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