首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Carry5959
04-13 21:10
门头沟学院 计算机类
关注
已关注
取消关注
美团 笔试
树,n个节点,一个字符串给定每个节点是R还是B,下面n-1行给定形如1->2的节点关系,求子树既有R也有B的节点个数
我是建树+dfs,但只通过5%,为什么?
数组用区间表示,如[3,3,3,2,2]表示为<3,3><2,2>,数组长度最大10^16,给定一系列<n,num>告诉你数组,求区间[i...j]的累乘的因子数
给定形如"465676454342"的数字串,长度最大10^7,求相邻数字不一样的非空子序列的数目
提示
全部评论
推荐
最新
楼层
高斯分布
门头沟学院 电子信息类
按二叉树我也是5%,好像题目没说二叉树
1
送花
回复
分享
发布于 04-13 21:13
陕西
donggoing
中山大学 计算机类
虽丑但有用,python版的递归层数超了改成c++就行了(c++没存 def dfs(i): if i>n:return 0, 0, None isB = (cl[i-1] == 'B') cur_both = False lack = 'R' if isB else 'B' cur_res = 0 for j in ed[i]: ch_both, ch_res, lack = dfs(j) if ch_both or lack == cl[i-1]: cur_both = True lack = None cur_res += ch_res if cur_both: cur_res+=1 return cur_both, cur_res, lack print(dfs(1)[1])
1
送花
回复
分享
发布于 04-13 21:54
广东
蔚来
校招火热招聘中
官网直投
求捞求捞给个机会
中山大学 电子信息类
第三题写的时候,脑袋瓦特了,没写出来。2333333。出来后才想到可以这么解决。求佬帮忙看下对不对。。。。唉,经典交卷后灵光一闪。
1
送花
回复
分享
发布于 04-13 21:57
广东
离恨天
Java
第一个情况我也是,建树+dfs,写完了就过了5%
点赞
送花
回复
分享
发布于 04-13 21:14
辽宁
七街城酒
门头沟学院 计算机类
同建树加dfs能A,他那个题意中的“子树”是包含自己节点颜色的就很搞
点赞
送花
回复
分享
发布于 04-13 21:15
浙江
caddd
电子科技大学 电子信息类
不一定是二叉树,按图DFS即可
点赞
送花
回复
分享
发布于 04-13 21:17
四川
Carry5959
楼主
门头沟学院 计算机类
有人最后两题做出来了的吗 求个思路或者解法
点赞
送花
回复
分享
发布于 04-13 21:25
北京
晓筱z
华中科技大学 电子信息类
同5%
点赞
送花
回复
分享
发布于 04-13 21:26
湖北
牛客77308374号
哈尔滨工业大学 计算机类
加起来过了3.1个,够了吗
点赞
送花
回复
分享
发布于 04-13 21:34
黑龙江
Carry5959
楼主
门头沟学院 计算机类
分享某佬的解法
点赞
送花
回复
分享
发布于 04-13 22:02
北京
蔚来
校招火热招聘中
官网直投
相关推荐
影刃南墙
05-11 17:46
已编辑
江苏师范大学 电子信息类
美团 【转正实习】测试开发工程师 笔试
5.11 上午10点到12点①题量不大 20道选择题+3道编程题选择题考察范围很大,基本上覆盖了计算机专业基础知识408(数据结构+计算机网络+操作系统+计算机组成原理)+编译原理编程题会前两道,第三道涉及到图论,搜索之类的。②选择题考察点:差分曼彻斯特编码os安全性检测算法(类似于哲学家进餐问题)Java异常处理设计模式后缀表达式子网掩码TCP三次握手平衡二叉树上下文无关文法(编译原理)③编程题第一题:④实现代码 package ceshi1; import java.util.ArrayList; import java.util.Collection; import java.util...
查看2道真题和解析
投递美团等公司10个岗位 >
点赞
评论
收藏
转发
Ieam
05-11 13:08
门头沟学院 电子信息类
美团0511笔试
第一次笔试,今天我看标注了可以用本地IDE,但是没敢用1. 到底可以用本地IDE吗,会不会违规2. 可以的话使用本地IDE会自动补全提示之类的怎么办3. 尤其是我本地IDE还有github copilot
投递美团等公司10个岗位
点赞
评论
收藏
转发
heuywaon
05-22 09:23
明基_用户研究
补录捡漏!谁说错过金三银四就机会渺茫✊
春天结束了但春招的末班车他还有啊!📢还没收到满意结果的金子们:BenQ春招补录,就等你们来发光发亮了🌟P.S. 在校在读的宝也有福啦,实习岗位也有狠狠更新喔,速来速来!俺来帮你内推~ - 登录链接:[benq.zhiye.com] 进行投递, - 推荐码:IVVPBK校招岗位速览:实习岗位速览:
投递明基等公司7个岗位 >
点赞
评论
收藏
转发
响亮的葵花
05-18 20:19
南京信息工程大学 管理科学与工程类
面试遇到hr说实习不满一个月不发工资
好离谱啊,这真的合法吗,而且只是一家几十人的小公司 #我的实习求职记录# #我的实习日记#
我的实习求职记录
我的实习日记
点赞
评论
收藏
转发
520yukino
06-03 21:00
已编辑
美团2024年春招第一场笔试【技术】第五题:小美的区间删除
题目如下:小美拿到了一个大小为𝑛的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有𝑘个 0。小美想知道,一共有多少种不同的删除方案?时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M输入描述: 第一行输入两个正整数。第二行输入个正整数,代表小美拿到的数组。 输出描述: 一个整数,代表删除的方案数。 示例1输入例子: 5 2 2 5 3 4 20 输出例子: 4 例子说明: 第一个方案,删除[3]。第二个方案,删除[4]。第三个方案,删除[3,4]。第四个方案,删除[2]。 题解直接写到代码注释里面了,我的滑窗解法基本是最优解,但在取元素的次...
查看7道真题和解析
投递美的集团等公司10个岗位 >
点赞
评论
收藏
转发
2
8
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
5.1W
2
...
【🎁】25届硬件牛牛互助计划(1期)
4625
3
...
华黑子的暑期实习总结
4436
4
...
大二终于拿下大厂(附 timeline)
4419
5
...
OPPO OC,欧欧欧欧欧欧
4302
6
...
六月初被无良央企毁三方 现在很迷茫
4221
7
...
一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不
4087
8
...
网易互娱40min(感觉是G了)
4053
9
...
拒了荣耀offer,感觉自己很丑陋
3880
10
...
6月了,好公司都开始校招了
3857
正在热议
#
和牛牛一起刷题打卡
#
20097次浏览
1679人参与
#
0offer是寒冬太冷还是我太菜
#
456417次浏览
5146人参与
#
不去互联网可以去金融科技
#
24151次浏览
318人参与
#
牛客帮帮团来啦!有问必答
#
1161588次浏览
17253人参与
#
学历对求职的影响
#
162013次浏览
1817人参与
#
市场营销面经
#
8361次浏览
171人参与
#
OPPO开奖
#
21502次浏览
317人参与
#
小厂实习有必要去吗
#
3716次浏览
44人参与
#
机械人与华为的爱恨情仇
#
9595次浏览
78人参与
#
通信和硬件还有转码的必要吗
#
11451次浏览
101人参与
#
大厂无回复,继续等待还是奔赴小厂
#
5916次浏览
40人参与
#
简历无回复,你会继续海投还是优化再投?
#
25164次浏览
355人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14697次浏览
349人参与
#
国企是理工四大天坑的最好选择吗
#
2335次浏览
34人参与
#
实习与准备秋招该如何平衡
#
204261次浏览
3639人参与
#
产品人求职现状
#
57923次浏览
832人参与
#
为什么那么多公司毁约
#
62367次浏览
570人参与
#
产运销实习日记
#
1332次浏览
48人参与
#
晒一晒我的offer
#
3838560次浏览
58711人参与
#
为什么国企只招应届生
#
58908次浏览
436人参与
#
面试被问第一学历差时该怎么回答
#
19503次浏览
213人参与
#
24届软开秋招面试经验大赏
#
1178053次浏览
18137人参与
牛客网
牛客企业服务