首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
hide_in_vision
2020-09-12 12:16
已编辑
算法工程师
关注
已关注
取消关注
求问小红书算法笔试第二题ac思路,超时了
9.12小红书算法笔试
#小红书#
提示
全部评论
推荐
最新
楼层
FkTheKing
Java
dp
3
送花
回复
分享
发布于 2020-09-12 12:20
拿offer吧
华为云计算技术有限公司_云计算开发工程师
第一题你有思路吗?
点赞
送花
回复
分享
发布于 2020-09-12 12:16
滴滴
校招火热招聘中
官网直投
欢乐马儿
百度_商业策略研发部_算法工程师
原题 https://www.luogu.com.cn/problem/P2661
点赞
送花
回复
分享
发布于 2020-09-12 12:16
JeremyZzz
自然语言处理
绝望的笔试
点赞
送花
回复
分享
发布于 2020-09-12 12:23
wzh_kkx
顺网科技_大数据中心_算法工程师
DFS找最小环, 内存爆了。
点赞
送花
回复
分享
发布于 2020-09-12 12:25
我可能是有什么问题
算法工程师
并查集有向图找最小环
点赞
送花
回复
分享
发布于 2020-09-12 12:29
满杯西柚
算法工程师
没做过图的最小环 俺 判断入度 ;把依据入度0的点依次删掉,头节点入度-1,接着删干净了;再并差集找最少的集合。不知道为啥答案错误
点赞
送花
回复
分享
发布于 2020-09-12 12:32
三生石gg
C++
拓扑排序+dfs遍历可以
点赞
送花
回复
分享
发布于 2020-09-12 12:47
phytha
Java
static int solution(String s) { int len = s.length(); int[] dp = new int[len+1]; for(int i=len-1;i>=0;i--){ char c = s.charAt(i); dp[i] = 1+dp[i+1]; for(int j=len-1;j>i;j--){ if(s.charAt(j)==c){ dp[i] = Math.min(dp[i],1+dp[j+1]); } } } return dp[0]; }
点赞
送花
回复
分享
发布于 2020-09-12 13:55
无能的万金油
算法工程师
我没用拓扑排序,而是直接选的几了100个点来bfs,就过了, 我猜测试里面100个点肯定至少有一个在环里😂
点赞
送花
回复
分享
发布于 2020-09-12 14:12
泡澡大师
字节跳动_推荐算法研发工程师
我没用拓扑排序,直接遍历所有点作为起点,直到找到一个环为止。用一个数组记录顶点的访问状态,访问过的点不会重复访问。输出所有环里面最小的环,可以A。
点赞
送花
回复
分享
发布于 2020-09-12 15:38
FkTheKing
Java
@ParasoLT
点赞
送花
回复
分享
发布于 2020-09-13 13:26
滴滴
校招火热招聘中
官网直投
相关推荐
追赶太阳的鸽子
05-10 17:10
硬件测试
闲扯一下英伟达和英特尔工作体验
讲讲具体工作体验,不得不说,Intel工作确实非常舒服,真正的WLB,周围领导和同事也非常nice(个例除外),NV则要稍微累一点,不过也还可以接受吧,毕竟人家股票牛逼啊。。。。总的来说,都是比国内公司的强度低的,这一点毫无疑问
投递英伟达等公司10个岗位 >
点赞
评论
收藏
转发
牛客296407561号
昨天 23:41
中山大学 数学类
钉钉三面
钉钉三面AOP的原理?IOC是干嘛的?自动装配的原理?IOC在JVM层面是怎么实现的?(这个不会)类加载过程单例实现方式CSRF原理?技术层面是怎么实现的?同源策略怎么规避CSRF?https协议改变公钥怎么通知?http协议常见方法和字段Redis常见数据类型适用于什么场景反问:为什么课程上的东西从来不问? 大意就是学习能力,课本以外的东西。使用一个东西要明白他的原理。
投递阿里巴巴控股集团等公司8个岗位 >
我的实习求职记录
点赞
评论
收藏
转发
cococode0
04-22 23:28
北京理工大学 机械类
应该没有比我更寄的了
投票
25届毕业,酒吧舞本科生,非科班,目前只会c/c++,愿意学习,想要进步,怎么样才能找到实习或者应该怎么提升😭二十天前才想着找个暑期实习,然后几乎从零开始刷题,准备后天🐔烤,现在一共就刷了30来题第一次找实习简历都写不来,大🔥有没有啥修改建议。几乎完全没项目经历,除了小组作业但感觉没啥含金量没写。八股文也一窍不通,看着别的大佬分享的面经里的问题都一脸懵。我是不是该沉淀一波,等秋招再战了😭 #找不到实习会影响秋招吗#
找不到实习会影响秋招吗
点赞
评论
收藏
转发
想去毕业旅行的小章鱼被升职
04-03 22:32
中国科学技术大学 自动化类
看看孩子简历吧!!!
只能在秋招前把简历刷成这样了,现在还投了华为,本人想去华为工作的,请大家看看能不能有什么优化的
投递华为等公司10个岗位
点赞
评论
收藏
转发
不吃香菜!
05-11 17:05
电气工程师
国家电投怎么样啊,女生进去有发展吗?
我在国家电投这家央企工作已经有一段时间了,作为一个技术类岗位的女生,我觉得在这里还是比较适合的。公司主要从事新能源、环保、科技研发等方面的工作,对于电气专业的女生来说,也有技术研发、设备管理等岗位可以选择。薪资待遇方面,国家电投作为央企,提供的薪资和福利待遇相对稳定,但具体水平会因岗位和地区而有所不同。至于晋升机会,个人的表现和规划至关重要。在这里,女生同样有晋升和发展的机会,但需要有出色的工作能力和业绩表现。总的来说,国家电投是一个值得考虑的公司。工作稳定,薪资待遇相对较好,晋升机会也是有的。但具体情况还是要根据个人的实际情况和公司的需求来看,建议大家有兴趣可以去官网或咨询相关人员获取更详细...
投递国家电投等公司7个岗位 >
点赞
评论
收藏
转发
点赞
5
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.0W
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
1.0W
3
...
5.16校招&实习招聘信息汇总
9908
4
...
CS硕 只看40w+且965 能投啥
8244
5
...
【进面核心】如何紧盯个人简历与企业需求的契合度
6746
6
...
腾讯 后台开发 一面
6471
7
...
阿里oc
5662
8
...
滴滴秋储后端(秒挂)
5286
9
...
许愿滴滴秋储OC,最后一个大厂了
4422
10
...
快手二面g
3676
正在热议
#
牛客帮帮团来啦!有问必答
#
731842次浏览
11740人参与
#
非技术岗是怎么找实习的
#
74817次浏览
1400人参与
#
海康威视求职进展汇总
#
91704次浏览
1094人参与
#
浅聊一下我实习的辛苦费
#
81677次浏览
764人参与
#
如何写一份好简历
#
263422次浏览
3966人参与
#
硬件人求职现状
#
185276次浏览
2710人参与
#
通信硬件人笔面经互助
#
112123次浏览
2263人参与
#
面试等了一周没回复,还有戏吗
#
40648次浏览
501人参与
#
机械制造面试记录
#
37670次浏览
505人参与
#
24届营销人拿到了几个offer
#
4252次浏览
62人参与
#
铜五铁六真的存在吗?
#
28375次浏览
298人参与
#
实习生应该准时下班吗
#
76932次浏览
571人参与
#
打工人的辛酸
#
8636次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35352次浏览
643人参与
#
美的求职进展汇总
#
39065次浏览
419人参与
#
如何看待offer收割机的行为
#
224303次浏览
3256人参与
#
产品实习,你更倾向大公司or小公司
#
36523次浏览
560人参与
#
数据人offer决赛圈怎么选
#
44861次浏览
728人参与
#
实习与准备秋招该如何平衡
#
172178次浏览
3115人参与
#
通信硬件薪资爆料
#
201251次浏览
1825人参与
牛客网
牛客企业服务