首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
北京
滴滴
校招火热招聘中
官网直投
相关推荐
elioing
05-12 22:26
已编辑
西安理工大学
牛客周赛round 43 A~E
A(简单博弈)如果字符串长度大于1先手必赢。 #include<bits/stdc++.h> using namespace std; using ll = long long; using i64 = long long; using i128 = __int128_t; const ll inf = 1e18; void solve() { string s; cin>>s; if(s.length()==1) cout<<"yukari"<<"\n"; ...
点赞
评论
收藏
转发
liiiiiiy
05-11 12:56
已编辑
门头沟学院 计算机类
美团5.11笔试
选择题20道+编程题三道选择题考本科基础,非科班,做稀烂编程题,acm模式卡了一些时间,三道做不出来心态很崩,想知道到底要学多少,学多久,才能达到企业的要求或者说门槛,感觉学不完了,要不就随便找个工作混混得了,唉😔
投递美团等公司10个岗位
点赞
评论
收藏
转发
郑33
05-12 16:03
腾讯云智研发_HR(准入职员工)
腾讯云智内推
面向对象:2024届(春招)、2025届(实习),可使用此内推码:NTAAi5Z1. 官网投递进入校招官网,输入内推码进行投递即可(1)云智校招官网: https://app-tc.mokahr.com/m/recommendation-apply/csig/6007?sharePageId=54604&recommendCode=NTAAi5Z&codeType=1#/recommendation/page/54604(2)云智内推码: NTAAi5Z2. 工作地点西安、武汉、长沙、重庆、厦门、大连3. Q&AQ:我可以投递几个岗位?A:每位同学可投递两个岗位(如后台...
投递腾讯云智研发等公司7个岗位 >
点赞
评论
收藏
转发
Ieam
05-11 13:08
南开大学 电子信息类
美团0511笔试
第一次笔试,今天我看标注了可以用本地IDE,但是没敢用1. 到底可以用本地IDE吗,会不会违规2. 可以的话使用本地IDE会自动补全提示之类的怎么办3. 尤其是我本地IDE还有github copilot
投递美团等公司10个岗位
点赞
评论
收藏
转发
勇敢的ssr要冲国企
04-24 16:18
硬件开发
长鑫存储怎么样?值得去吗?
薪资福利方面还是比较吸引人的。工程师级别的员工,硕士学历基本工资15万,博士学历基本18-20K*15薪,另外还有加班费、年终奖、签字费和购房补贴。公司提供免费住宿,每天上班12小时,加班费按照不同情况给予不同倍数的补贴。然而,近几年公司的研发进度较慢,花钱较大手大脚,导致公司的日子并不好过。公司的文化和工作氛围也逐渐变得紧张,加班成为常态,为了加班而加班的情况比较普遍。国企和台企文化的重合,导致部门林立且职责不清,日常工作内容大部分是扯皮吵架,内耗比较严重。
投递长鑫存储等公司7个岗位 >
点赞
评论
收藏
转发
2
7
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
3.1W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
9181
3
...
实习难求——做个总结
8749
4
...
pcg qq 一面
8118
5
...
腾讯一面凉经 5.16
6271
6
...
25届暑期实习中后期更容易拿offer
5274
7
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
4682
8
...
菜鸟一面 无项目 无手撕 1hour
2909
9
...
求各位大佬给个建议吧
2558
10
...
过了线上面试,二面下周去上海
2257
正在热议
#
牛客帮帮团来啦!有问必答
#
772767次浏览
12159人参与
#
机械制造薪资爆料
#
312982次浏览
3614人参与
#
海康威视求职进展汇总
#
97105次浏览
1172人参与
#
毕业租房也有小确幸
#
26575次浏览
1475人参与
#
夸夸我的求职搭子
#
65841次浏览
808人参与
#
荣耀求职进展汇总
#
67659次浏览
679人参与
#
宁德时代求职进展汇总
#
36213次浏览
400人参与
#
你的工作大概什么时候入职?
#
4079次浏览
51人参与
#
简历无回复,你会继续海投还是优化再投?
#
22367次浏览
316人参与
#
非技术岗是怎么找实习的
#
76830次浏览
1429人参与
#
打工人的辛酸
#
8934次浏览
146人参与
#
实习生应该准时下班吗
#
79394次浏览
587人参与
#
本周投递记录
#
201660次浏览
5124人参与
#
投递实习岗位前的准备
#
617923次浏览
11016人参与
#
找工作中的意难平
#
193716次浏览
3436人参与
#
产品实习,你更倾向大公司or小公司
#
38386次浏览
589人参与
#
谈薪时HR压价该怎么应对
#
37988次浏览
257人参与
#
Offer比较,你最看重什么?
#
52380次浏览
501人参与
#
如何写一份好简历
#
269247次浏览
4033人参与
#
学历对求职的影响
#
138216次浏览
1574人参与
牛客网
牛客企业服务