首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
广东
离恨天
C++
第一个情况我也是,建树+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
北京
滴滴
校招火热招聘中
官网直投
相关推荐
努力找offer得人儿
05-07 23:26
科华数据股份有限公司_产品部_自动化测试工程师(准入职员工)
科华数据急缺岗位内推
科华数据24届补招!!!营销岗位还有50个HC!目前还缺北京的营销岗位,理工科背景!!待遇极佳!!!一本以上院校!一、工作职责1、负责公司产品在各区域市场的营销,从发现机会到最终交付,推动公司整体解决方案实施,完成销售目标; 2、负责客户群风险识别、监控合同履行质量,规避商业风险。二、任职要求1、全日制本科学历,工科专业优先;2、具备良好的沟通交流和人际交往能力,且乐于挑战,渴望成功;3、拥有丰富的学生会、社团组织、营销类社会实践经验将更有优势。三、发展路线1、行走在四方的销售精英,征服广阔市场,实现销售业绩增长; 2、谈判专家,代表公司与商业领袖对话,精英共舞,达成双赢。【要求】一本院校以上...
投递科华数据等公司7个岗位 >
点赞
评论
收藏
转发
momo_破碎版
04-27 21:22
已编辑
香港中文大学 计算机类
路过的大佬们
刷leetcode的时候基本没出现超时的情况,但刚做美团的笔试,做一题超一题,没有一道百分百通过的也不显示哪些用例不通过给孩子整懵了这怎么练呀 刷牛客的真题嘛? #Java# #后端# #互联网#
投递美团等公司10个岗位
点赞
评论
收藏
转发
牛客310847424号
04-22 10:58
天津大学 计算机类
美团到家 25暑期实习 Java后端 一面凉经
发个面经,攒攒人品时间线:3.25投递--3.30第一次笔试--4.6第二次笔试--4.8到家约面--4.11一面--4.15收到感谢信面试官人很好,会引导回答,好像美团招的差不多了,还是希望能再被捞自我介绍问本科学过哪些课mysql内核使用哪个索引:B+树B+树作为索引,有什么优势b+树和b树还有什么结构上不同,除了叶子节点上hashmap用的什么树红黑树和B+树在结构上有什么不同二叉树和多叉树对于索引结构来讲,多叉树优势在哪B+树的数据一般存放在哪里?为什么选择红黑树作为hashmap中的数据结构,不选别的二叉树?网络7层模型,常见协议nginx作用在哪一层http1.0/...
点赞
评论
收藏
转发
找不到工作啊12345
05-01 09:21
算法工程师
吐槽一些要简历的HR
一些HR私信要resume,一看薪资才几十K,直接回:贵公司工资太低。真是好笑,50k的薪资都没好意思招人,还只是我前司工资一半不到
点赞
评论
收藏
转发
M1sTaker
04-23 20:02
电子科技大学 电子信息类
高德地图 暑期实习 nlp 二面
1.简单介绍了一下项目2.八股lora的原理qlora和lora有什么不同ptuning的原理ptuning和lora效果对比llama和chatglm的不同3.算法题岛屿数量推理题:四位数abcd * 4 -->dcba 求这个四位数
点赞
评论
收藏
转发
2
7
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
6676
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
6094
3
...
CS硕 只看40w+且965 能投啥
5513
4
...
5.16校招&实习招聘信息汇总
5217
5
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5020
6
...
阿里oc
4397
7
...
腾讯 后台开发 一面
4093
8
...
滴滴秋储后端(秒挂)
3000
9
...
许愿滴滴秋储OC,最后一个大厂了
2695
10
...
快手二面g
2471
正在热议
#
牛客帮帮团来啦!有问必答
#
725098次浏览
11681人参与
#
找工作中的意难平
#
188764次浏览
3376人参与
#
非技术岗是怎么找实习的
#
74412次浏览
1390人参与
#
如何写一份好简历
#
262257次浏览
3959人参与
#
硬件人求职现状
#
184397次浏览
2704人参与
#
通信硬件人笔面经互助
#
110949次浏览
2233人参与
#
机械人,你的秋招第一份简历被谁挂了
#
31841次浏览
550人参与
#
海康威视求职进展汇总
#
91170次浏览
1090人参与
#
机械制造面试记录
#
37515次浏览
503人参与
#
24届营销人拿到了几个offer
#
4209次浏览
62人参与
#
铜五铁六真的存在吗?
#
28103次浏览
298人参与
#
浅聊一下我实习的辛苦费
#
81358次浏览
759人参与
#
打工人的辛酸
#
8567次浏览
134人参与
#
实习生应该准时下班吗
#
76440次浏览
564人参与
#
美的求职进展汇总
#
38770次浏览
417人参与
#
数据人offer决赛圈怎么选
#
44676次浏览
726人参与
#
产品实习,你更倾向大公司or小公司
#
36292次浏览
554人参与
#
投了多少份简历才上岸
#
57308次浏览
950人参与
#
通信硬件薪资爆料
#
199765次浏览
1808人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35539次浏览
354人参与
牛客网
牛客企业服务