美团笔试5道题

#软件开发2024笔面经# 1、n行m列矩阵,求满足1和0数量相等的2x2子矩阵的个数(遍历所有2x2矩阵,四个元素求和判断是否等于2,直接暴力过)

2、长度为n的字符串,删除尽量少的字符,使得字符串不包含长度为偶数的回文字符子串(其实就是删除字符串里连续的字符,只保留一个,最后统一删除的字符个数即可),如aaabc -> abc, abccabc -> abcabc
3、一个长度为n的数组a存储了1-n的所有数字且不重复,数组元素非红即白,只能交换红属性的数组元素,求把数组变为非降序的最小交换次数(其实就是红元素之间交换位置,把数组变为升序的最小交换次数),如果无法办到返回-1(即a[i]为白,且a[i] != i+1)

4、定义字符串权值为字符串长度*字符串包含的字符种类,例如“aabc”的权值为4*3=12。现在给定一个字符串s和权值k,求可以切割的最大连续子串数量,且满足每个子串的权重>=k。字符串给出形式:例如 s =“a(2)b(2)a(3)”等价于“aabbaaa”(没时间做了,可能是贪心?)

5、n个节点的树,起点为s节点,终点为t节点,每次随机选择一条之前没有走过的路,求到达t的概率。针对每次询问求出能到达t的概率对10^9+7取模后的结果。如果最后答案为分数a/b,其中a与b互质,那么输出x,使得bx与a同余,模为10^9+7,且0≤x<10^9+7(可以证明x唯一)。第一行输入n表示树节点个数,后跟n-1行,每行两个整数1≤u,v≤n表示树上的边,接下来一行1≤q≤2x10^5表示询问次数,后跟q行,每行两个整数1≤s,t≤n表示询问。例如输入:
3
1 2
1 3
2
2 3
1 3
输出
1
500000004
(没思路,求评论区大神)
全部评论
第一题正常应该用二维前缀和,暴力竟然也能过。 最后一题我感觉应该是图的bfs就可以了。搜索一层分母乘当前层的size
1 回复 分享
发布于 2024-03-23 15:42 德国

相关推荐

不愿透露姓名的神秘牛友
05-23 22:07
点赞 评论 收藏
分享
05-22 22:47
已编辑
门头沟学院 Python
背景:我24应届,垃圾二本机械跨考的双非计算机专硕,毕业前就是些垃圾学科竞赛和四六级和论文,无实习,找家附近活。我秋招前鼻子干破了,缓了一个月,秋招东西(简历和各种招聘所需个人资料)没准备,秋招的时候才发现准备的晚了,24没找到工作,下半年补了苍穹和linux那些,25秋招开始再找。结果:混了个编具体单位:电信:24秋招投了移动电信运营商,没投银行,他们都说是柜员所以没投,电信12月面了(甘肃电信领导很多都是本地理工出身,所以会照顾一些),但我准备的不好,而且面试说的都是实话,没有出色的项目和code能力,hr也瞧不起我们本科是垃圾二本的,所以省单位和兰电卖卡也不要我们,只要了本科是一本的,只有兰外的地级市才要了些本科差的硕。甘肃电信优先92,省单位现在都92了(浙大北航),双非硕只能熬到hr简历筛到12月份到2月份之间给面。结果:没要我甘电上班情况:单休,加班到8、9点,除省单位其他都要卖卡,还是比较辛苦。移动:移动秋招没消息,春招才给机会,面家电上门,结果问我光纤原理,我计算机不知道啊G了,问linux,我学了一半答了一半没机会。结果:没要我移动情况:双休,待遇稍轻松,卖卡不了解,甘移动双非硕很难进移动和电信都要签3年还是5年的最低服务期,违约费3w。我导师联系了西安华为,春招但接电话很尴尬,他问我想干什么,我哪里知道,我含糊着说了个售前,我说我想好再联系,然后没联系国考没考上,120税务局进面考了116,公务员还是多刷题少看学习视频,基本没什么用。甘国家电网,没准备,刚考完国考,心脏不舒服,早期负极综合征,如果一直长期累下去肯定有问题,国家电网题很广408加ai加数据库,只考42,进面好像62分。春招:面甘通服,甘通服很垃圾,不需要太多搞技术了,基本都是业务加出差,甘通服没业务也发不出工资了,她问我兰外能接受不,我说不行,就被踢出群了。面甘肃民航,面试很水,但code能力不行被排除了,本科生要的更多。民航情况:一月5k,加班倒班严重考上上半年事业编了,笔试第三,以为没机会面试没报班,而且时间紧张,最后结果第二,面试其实能翻,我还是大意了。进兰州烟厂面试了,兰烟厂很大,也是我唯一一个见过公司里有40/50岁基础员工的,银行基本看不见老人,面试表面上外包智联招聘,其实面试官还是他们自己兰烟的,问的都很简单的题,但很杂,有时间限制,第一道公考综合题我答的不太好,后面问什么是ar/vr,以及对他们的理解,然后还问网安的哪个协议,最后问我AI的监督学习和无监督学习,搞笑的来了,问我这么多奖,你有没有offer?这种试探题在面试里能问?我说没有,然后铃响了。结果:G了,我的岗招了个天津民办三本。思考:自己准备不太好,也有可能没找关系。在这之后我24招聘结果结束!5-7月学重新学java,再学苍穹外卖和一点微服务,开始重新投简历,在此期间我师弟们找工作也很辛苦。25招聘:秋招投电信、移动、所有银行,甘肃铁塔,国聘各种垃圾国企,甘肃华能电厂…铁塔:铁塔没基建塔建了,算是没什么业务了,基本不怎么招人,面试的楼也是我见过最小的公司楼,代码业务的要的92的,其他都是拉业务的,面试都是自己介绍,务虚那些,不问技术。结果:我有工作了问我要不要干,那肯定不干铁塔情况:我了解其他省的也都是5k,加班很辛苦。国聘垃圾国企:都是干业务的,一看我是搞技术的就pass了中国银行:省科技技术岗,月薪4-5k,面试我说的很好,问的就是些普通面试题和对科技岗的理解,面试官说没想到你知道这么多。结果:秋招面的,因为92很多,25进5这种,我被pass,结果今年1月,他们被92鸽完了,给我发差额体检,问我来不来,我考上了肯定不来啊。农行,交行:面的柜台,普通面试问题结果:不要我们,要的还是偏金融的实习的女生甘农信社:科技岗,面试很顺利结果:发offer,一年轮岗柜员,3-5k可能?这些银行都问过一个问题:我考不考公?意思他们的待遇实际上低于兰州的公务员(5-6k),这就是无奈的地方。私企搞AI和嵌入式:招人工智能,结果问我嵌入式,我只会java和图像AI啊最后还是进了下半年的事业编,找工作任务结束了。小笑的是中国银行,铁塔,导师的华为终端(一年问我一次也是挺贴心了,但我不是应届了,终端还能面我没想到),都是我进了之后联系我的,那肯定不去。找工作建议:1.形势是越来越差了,应届找工作优先选调,人才引进,国考,省考,市考,烟草,电网(烟电只有应届一次机会)。实在不行工作两年之后再考两年基层岗。2.双非硕秋招找工作基本没戏,只能等92的松offer才有面试机会,很看学历,期望不要太高,家里条件差能先工作也行,肯定会受打击,但保持积极找工作的态度。3.面试一定要仔细准备,如果是公家的就报个班,我面试班里那时候很多选调的92学生都报了班。如果是国企,能找关系就找点,没关系就提前准备面试问题,突出亮点。4.找工作都想过死不死的问题,但人生社会就是这样,还是要对得起父母,保持活着的人生态度,路还得走下去。5.不是推荐读双非博士,除非确保你能转讲师     
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

更多
牛客网
牛客企业服务