首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
S12
2016-09-17 21:15
已编辑
复旦大学 C++
关注
已关注
取消关注
携程附加题 给的例子 是不是错了?
输入
4
0,1,2,3
1,0,4,5
2,4,0,2
3,5,2,0
输出
5
----------------------------
最短路径和不应是7吗
--------------------------------
好吧,我会错意了,以为一定要从第0个城市开始遍历。。。已哭晕@@
提示
全部评论
推荐
最新
楼层
lalala、
哈尔滨工业大学 Java
import java.math.BigInteger; import java.util.*; public class Main{ static int n; static int [][] adj; static boolean vis[]; static int ans = Integer.MAX_VALUE; public static void main(String [] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { n = in.nextInt(); adj = new int[n][n]; vis = new boolean[n]; String rub = in.nextLine(); for(int i = 0; i<n; i++) { String str = in.nextLine(); String [] line = str.split(","); for(int j = 0; j<n; j++) { adj[i][j] = Integer.parseInt(line[j]); } } for(int i = 0; i<n; i++) { dfs(i, 1, 0); } System.out.println(ans); } } static void dfs(int i, int len, int cost) { if(len == n) { ans = Math.min(ans, cost); return; } if(cost >= ans) return; vis[i] = true; for(int j = 0; j<n; j++) { if(j!=i && !vis[j]) { dfs(j, len +1, cost + adj[i][j]); } } vis[i] = false; } }
点赞
回复
分享
发布于 2016-09-17 21:25
shaakalaka
浙江大学 C++
应该是Dijkstra来做就OK了。。而我完全不知道附加题是编程题。。以为是简答题。。233333最后没时间做了
点赞
回复
分享
发布于 2016-09-17 21:33
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
昏迷了 你们在说什么 这不是 旅行商问题吗 用最小生成树做是错的吧!
点赞
回复
分享
发布于 2016-09-17 21:44
EdisonPan
华南农业大学 Java
其实今晚的分值分布是怎样的?
点赞
回复
分享
发布于 2016-09-17 21:35
EdisonPan
华南农业大学 Java
输入是不是以字符串输入,然后再切割放到数组里面啊
点赞
回复
分享
发布于 2016-09-17 21:33
_.chase(_)
东华大学 Java
最小生成数+限定每个节点的度<2~~
点赞
回复
分享
发布于 2016-09-17 21:32
换个马甲就不认识了
重庆大学 Java
唉~你们这些喜欢刷题的好厉害啊~~~~我们这种平时不刷题的完全跟不上你们节奏啊
点赞
回复
分享
发布于 2016-09-17 21:29
牛客305214号
浙江科技 Java
最短路径😂😂
点赞
回复
分享
发布于 2016-09-17 21:29
盛夏de午夜
腾讯_研发
写完最小生成树,最后十几分钟才发现不是最小生成树,是暴利深搜,结果代码刚调对,时间就到了,我去。。。
点赞
回复
分享
发布于 2016-09-17 21:27
额闹尼么斯
用的最暴力的枚举,然后取最小值,AC了 233
点赞
回复
分享
发布于 2016-09-17 21:23
doubleff
中国政法大学 C++
mst
点赞
回复
分享
发布于 2016-09-17 21:23
牛客142966号
北京交通大学 C++
33% +1
点赞
回复
分享
发布于 2016-09-17 21:22
事在人为oh_ho
北京航空航天大学 Java
是不是有向图的最小生成树,最小树形图?
点赞
回复
分享
发布于 2016-09-17 21:22
牛客3564599号
Санкт - Петербургский государственный университет экономики и финансов Java
是用旅行家算法吗? 看题目起点应该是不确定的,我遍历起点,好像超时了
点赞
回复
分享
发布于 2016-09-17 21:21
shaakalaka
浙江大学 C++
克鲁斯卡尔
点赞
回复
分享
发布于 2016-09-17 21:17
ZzzzzZzz
哈尔滨理工大学 Java
附加题AC的人多吗?一直都只通过33%的测试用例,搞不懂是哪里出问题了
点赞
回复
分享
发布于 2016-09-17 21:13
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
经典问题 竞赛都做烂了
点赞
回复
分享
发布于 2016-09-17 21:12
owner
麻省理工 安卓
012354 5步啊 遍历最短路径
点赞
回复
分享
发布于 2016-09-17 21:12
Ferran
同济大学 Java
没错,从B->A->C->D.
点赞
回复
分享
发布于 2016-09-17 21:12
暂无评论,快来抢首评~
相关推荐
01-29 21:03
蚌埠坦克学院 嵌入式软件开发
我问AI你会取代我的工作吗?它说取代不了
今天我问了一下AI,我就想知道我们嵌入式软件工程师还能干多久,我觉得AI在嵌入式这块还是需要努力的,毕竟嵌入式是涉及到各种各样的硬件的,不像纯软件那样好调试。
除了Java,最推荐学什...
点赞
评论
收藏
分享
01-28 23:12
卓驭科技_HR(准入职员工)
卓驭(大疆车载)内推
卓驭 嵌入式中间件实习 面经写一写面经,回馈一下社区。⌚️timeline:五月底👋part1:自我介绍 && 项目介绍1. 项目里的内存占用,资源使用的性能评估?性能优化的思考?2. 端侧大模型的选型?3. 机器人比赛中最难的一个问题?技术方案的选择用了多长的时间?4. 之前实习的主要工作?方案是如何确定的?5. 对车载中间件的了解?6. 。。。忘了🤏part2:八股拷打1. 设计模式?平时开发有用到过哪一些设计模式吗?2. 对多态的了解?静态and动态?3. 虚函数里面父类和子类的交互?4. C++容器中vector和list的差异?5. vector的底层实现原理?扩...
点赞
评论
收藏
分享
01-06 09:44
深圳职业技术学院 护士
双非老鼠的悲惨秋招
老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:
爸爸
秋招你被哪家公司挂了?
点赞
评论
收藏
分享
2025-12-24 15:25
已编辑
门头沟学院 前端工程师
记录鼠鼠第一次面大厂(已挂附面经版)
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:
技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞
评论
收藏
分享
01-28 22:50
北京工业大学 Java
java水实习写简历里可以包装么?
本人之前有一段一个月的水实习,也没有涉及到具体的工作内容,可以编写一些项目经历写在简历里么?应该如何包装呢?想在年后3月左右找一份日常实习。同时,有没有大佬帮我看看上一条帖子哇哇哇,求助求助!感激不尽
计算机有哪些岗位值得去?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
AI 应用开发学习全景路线图
1.2W
2
...
计算机专业如何找实习?(26届计算机找实习经验帖)
3901
3
...
百度Agent智能体研发日常实习一二面
3685
4
...
大厂到底想要什么样的人???
3105
5
...
面试官视角聊聊,AI大模型产品到底是做什么的?
2983
6
...
字节前端实习一面二面凉经 10月份
2377
7
...
牛客娘马里奥(nowcoderMario) 网页小游戏制作
1491
8
...
27届,前端求指导学习路线
1419
9
...
字节前端一面
1327
10
...
鹅厂WXG 微信小程序 前端实习提前批 一面凉经
1306
创作者周榜
更多
正在热议
更多
#
程序员找工作至少要刷多少题?
#
2577次浏览
43人参与
#
一张图晒一下你的AI员工
#
890次浏览
31人参与
#
论秋招对个人心气的改变
#
1468次浏览
35人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
632次浏览
21人参与
#
刚入职的你踩过哪些坑
#
1095次浏览
23人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
1640次浏览
31人参与
#
我现在比当时_,你想录用我吗
#
1473次浏览
27人参与
#
程序员能干到多少岁?
#
1849次浏览
35人参与
#
软开人,秋招你打算投哪些公司呢
#
179301次浏览
1372人参与
#
AI Coding的使用心得
#
880次浏览
25人参与
#
帆软软件工作体验
#
12067次浏览
63人参与
#
实习,不懂就问
#
160976次浏览
1433人参与
#
牛客AI体验站
#
782次浏览
27人参与
#
你的工资什么时候发?
#
55239次浏览
343人参与
#
你的秋招第一场笔试是哪家
#
286885次浏览
2076人参与
#
你觉得早上几点上班合适?
#
95215次浏览
355人参与
#
晒晒你司的新年福利
#
1710次浏览
29人参与
#
双非能在秋招上岸吗?
#
371798次浏览
1864人参与
#
产品人求职现状
#
319873次浏览
2420人参与
#
今年秋招你收到了多少封邮件?
#
34308次浏览
264人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务