首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
吃冰镇西瓜
2022-03-31 22:14
重庆邮电大学 前端工程师
关注
已关注
取消关注
请教一道题:有向图中循环的个数与最长循环
自己画了个丑图,这是个例子,1指向2,2指向1与3,3指向2与1。 求从1出发循环的个数与 最长循环长度。 最长循环 1,2,3 循环个数应该是3(有点不太记得)
我的思路是深度优先搜索,用一个栈存储已经走过的节点,如果节点已经在栈中那就出现了一个循环,并且不走它,走没有在栈中的节点,每走到一个没有在栈中的节点cnt就加一,如果这个节点指向的节点中有循环,那就cnt和max取最大值得到最长循环长度。
这个思路写出来的代码过示例没错,但是提交的时候只对了百分之9。 有没有大佬帮帮忙。
#算法题目求助#
#笔试题目#
提示
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-05 14:26
睿琪软件_产品经理(准入职员工)
滴滴内推,滴滴内推码
滴滴后端一二面面经一面40min纯技术面,面试官很友好,时不时会对你微笑,然后点头表示肯定,答对了还会说说得对。挑选一个你最想介绍的项目介绍一下,没有深挖。八股盛宴:C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数,然后你说个虚指针,虚函数表就完事了。还会问你空指针可以调用类的方法吗?调用虚函数或者非静态成员变量的非虚函数为什么会崩溃?在什么阶段?大概就是这个意思,所以需要对每个方向的知识点有很深的理解,或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官,全程皱着眉头,问的问题我没理解清楚也不会过多解释,直接默认我不会,然后说那我...
点赞
评论
收藏
分享
01-06 16:51
深信服_JAVA研发工程师(准入职员工)
深信服内推,深信服内推码
🌟工作内容与氛围: 我作为实习生能够真正地参与到了小组项目的迭代工作,不是简单地打杂工作。目前我已经接触到两个专题的需求迭代,一个由我完全负责,另一个和leader一起开始需求分析。在短短地两个月内,我对产品认知的八股文(产品经理能力、产品经理工作内容等)有了自己真正的感受和认识,不再是简单地文字理解。当然,实习工作也是对自己产品全方面能力的不断提升。 我导师不仅在工作上能及时得解答我的疑问,也会关心生活上我的不便,比如因为体检报告未出推迟入职,leader会主动关心我实习住宿的问题;电话沟通发现我声音和平时不一样,会主动询问我是否感冒不舒服,是否需要请假休息等。深信服的理念之一“简单有爱”...
深信服公司福利 851人发布
点赞
评论
收藏
分享
2025-12-18 11:24
山西大学 测试工程师
研发是不是喜欢我啊
研发是不是喜欢我啊
A_SOUL_Off...:
疑似加班加出幻觉了
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
2025-12-20 18:14
字节跳动开奖
后台开发go,45k*15+15w。清华本科,还没想好要不要读研,做后台开发略微感觉薪资和算法有些差距
哈哈哈,你是老六:
还是不读了吧,读完研出来感觉薪资可能没这么高
点赞
评论
收藏
分享
01-06 18:35
TCL科技集团股份有限公司_AI算法工程师(准入职员工)
衣恋集团内推,衣恋集团内推码
战略管培生面经1. 请介绍一下你对ESI战略管培生的理解以及你为什么想加入衣恋集团? 2. 你是如何处理压力和挑战的?请举例说明。 3. 你对衣恋集团的企业文化了解多少?你是否认同? 4. 你是如何进行数据分析的?请举例说明。 5. 你熟悉哪些市场调研方法?请举例说明。 6. 你对商业计划书的撰写流程了解多少? 7. 你对财务报表分析了解多少? 8. 你是如何进行市场细分的?请举例说明。 9. 你对品牌管理的理解是什么? 10. 你如何评估一个项目的可行性? 11. 你对供应链管理了解多少? 12. 你认为衣恋集团的优势和劣势分别是什么?New Balance母公司&韩国最大时尚零售集...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
2.2W
2
...
一大波手撕正在靠近!
1.7W
3
...
百度java一面 28届的第一次大厂面试 感觉g了
4929
4
...
腾讯游戏后端一面
3456
5
...
27前端鼠鼠快手二面
3430
6
...
拥抱人机共生,锻造不可替代的“金头脑”
3343
7
...
测开劝退
3102
8
...
面试手撕题总结
3015
9
...
双非老鼠的悲惨秋招
2895
10
...
“CRUD”正在消亡吗,2026该何去何从
2874
创作者周榜
更多
正在热议
更多
#
26年哪些行业会变好/更差
#
8866次浏览
127人参与
#
实习,不懂就问
#
147446次浏览
1325人参与
#
去年的flag与今年的小目标
#
4323次浏览
120人参与
#
卷__卷不过你们,只能卷__了
#
2885次浏览
78人参与
#
有深度的简历长什么样?
#
9461次浏览
184人参与
#
哪些公司在招寒假实习?
#
4212次浏览
49人参与
#
入职第一天
#
5734次浏览
98人参与
#
你都用AI做什么
#
3556次浏览
94人参与
#
写论文的崩溃时刻
#
2020次浏览
58人参与
#
你不能接受的企业文化有哪些
#
4707次浏览
83人参与
#
一人分享一道面试手撕题
#
11998次浏览
589人参与
#
实习学到最有价值的工作习惯
#
54282次浏览
433人参与
#
你最满意的offer薪资是哪家公司?
#
64239次浏览
320人参与
#
应届生应该先就业还是先择业
#
162029次浏览
822人参与
#
外包能不能当跳板?
#
55987次浏览
261人参与
#
滴滴求职进展汇总
#
292815次浏览
2415人参与
#
你的实习什么时候入职
#
333292次浏览
2235人参与
#
帆软软件工作体验
#
8716次浏览
36人参与
#
校招第一份工作你干了多久?
#
132802次浏览
586人参与
#
秋招你被哪家公司挂了?
#
1003468次浏览
7717人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务