首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
University of British Columbia 自然语言处理
绝望的笔试
点赞
回复
分享
发布于 2020-09-12 12:23
wzh_kkx
顺网科技_大数据中心_算法工程师
DFS找最小环, 内存爆了。
点赞
回复
分享
发布于 2020-09-12 12:25
我可能是有什么问题
厦门大学 算法工程师
并查集有向图找最小环
点赞
回复
分享
发布于 2020-09-12 12:29
满杯西柚
Nanyang Technological University 算法工程师
没做过图的最小环 俺 判断入度 ;把依据入度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
还没有回复哦~
相关推荐
02-26 21:48
虎牙一面
虎牙一面20min开源tcp断开的原因断开tcp连接后发生什么正常断开: tpc四次挥手内存泄漏类加载器的使用过程Java的JVM内存结构讲一下classloader,有几种项目:直接跳过用户态具体怎么切换到内核态用户态跟内核态区别微服务请求异常该怎么办细说降级除了java还学过什么别的语言除了rpc还学过什么别的nacos
核动力纸飞机:
佬,哪里投的?
查看14道真题和解析
点赞
评论
收藏
分享
02-26 12:43
北京邮电大学 前端工程师
学而思内推
学而思2025届春季校招内推码【DSKEFayj】教培行业头部上市公司【岗位】线下面授主讲(多业务线可选,详见投递主页)【🏫地点】全国39城可选【💰薪资&福利】首年年薪10-30w,每年4-6次涨薪窗口✅保障类:六险一金;年度体检、年假+福利假期✅成长类:岗前岗后全方位培训、资深教师带教✅娱乐类:团建下午茶、节日礼盒、花样周边等【内推投递通道】https://app.mokahr.com/m/campus-recruitment/tal/148080?recommendCode=DSKEFayj#/jobs【推荐码】DSKEFayj快来拿offer!考公考研等无违约金!
学而思公司福利 471人发布
点赞
评论
收藏
分享
02-21 10:14
浙江大学 数据分析师
26找实习这样的简历可以吗
Lyxiho:
浙江大学 加大加粗
点赞
评论
收藏
分享
02-24 14:18
北京邮电大学 Java
26界,开始准备大厂实习,之前有一段不知名小厂实习,求指教
简历还需要完善吗,boss投了一些没有面试机会。另外暑期开始,感觉自己太菜不敢投递
点赞
评论
收藏
分享
02-24 19:29
已编辑
长安大学 产品经理
如何使用deepseek应付大厂面试,答案模板直接抄!
一、大厂面试到底怎么挂人 案例 1 : 我有个同学去面试,面试官问 "如何设计微信朋友圈",我这同学可积极了,噼里啪啦讲了半小时架构,觉得自己讲得挺全面。结果面试官冷笑一声说:"你连用户隐私合规都不提,谁敢用?" 哎,这就挂了呀!咱得吸取教训,用 Deepseek 的【场景拆解模式】,它能强制自己把 "法规 / 异常流 / 边界" 这些关键点都覆盖到,避免漏掉核心内容。就像你设计个东西,不能光想着它怎么用,还得考虑法律法规让不让用,有没有啥特殊情况会出问题,边界情况能不能处理好,这样才能万无一失。 案例 2 : 还有我的一位同学在字节跳动的三面,最后 5 分钟,面试官问 "你还有什么问题?",...
机械人面试中的常问题
面试时最害怕被问到的问题
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
叠纸游戏
2025届校园招聘
米哈游
2025春季校园招聘
26届实习网申合集点就送~
25年薪资合集点击领取!
京东 TET管培生
全站热榜
更多
1
...
实习怎么偷产出?
2.4W
2
...
怎么实习,含金量最高?
1.2W
3
...
有奖征文:职场上哪些行为很加分?投稿得丰厚奖励!
1.2W
4
...
面试大厂反拷打指南(字节&腾讯)
1.2W
5
...
字节春招前端一面二面凉经
7111
6
...
字节生活服务后端开发日常实习一二三面经
7022
7
...
字节跳动 二面凉经
6571
8
...
腾讯实习基地hr 一面挂
5732
9
...
工科双非一定要读研
5337
10
...
搬出当年写的22考研经验贴哈哈
4890
创作者周榜
更多
正在热议
更多
#
如何KTV领导
#
33004次浏览
284人参与
#
你投递的公司有几家约面了?
#
39512次浏览
236人参与
#
掌阅春招
#
89753次浏览
523人参与
#
研究所笔面经互助
#
55325次浏览
395人参与
#
软开人,秋招你打算投哪些公司呢
#
67468次浏览
726人参与
#
vivo求职进展汇总
#
168165次浏览
1022人参与
#
生物制药/化工校招攻略
#
33985次浏览
265人参与
#
你遇到过哪些神仙同事
#
45742次浏览
471人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
73482次浏览
545人参与
#
硬件/芯片公司工作体验
#
58738次浏览
560人参与
#
如何缓解入职前的焦虑
#
142186次浏览
1129人参与
#
TP-LINK工作体验
#
38717次浏览
787人参与
#
Tplink求职进展汇总
#
102538次浏览
570人参与
#
在职场上,你最讨厌什么样的同事
#
10845次浏览
139人参与
#
你最近一次加班是什么时候?
#
32362次浏览
252人参与
#
考研人,我有话说
#
17631次浏览
342人参与
#
软件开发春招备战日记
#
58177次浏览
499人参与
#
秋招白月光
#
53368次浏览
787人参与
#
产品每日一题
#
29303次浏览
408人参与
#
过年最难忘的一件事
#
10974次浏览
155人参与
#
你今年的平均薪资是多少?
#
94557次浏览
462人参与
牛客网
牛客企业服务