首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
努力的彦祖_
2018-04-25 16:29
已编辑
北京师范大学 Java
关注
已关注
取消关注
寻找到一个子图,使得子图中边的数目尽量大
在一个无向图中,寻找一定数目的顶点,使得其他顶点到这些顶点的最短距离之和最小,如下图中,要求找到5个顶点,使得其他顶点到这5个顶点的距离之和最小,解释一下什么叫一个顶点到一些顶点的距离,就是取这个顶点到这些顶点距离的最小值,在这个例子中最优解是({6, 7, 1, 3, 2})
#笔试题目#
提示
全部评论
推荐
最新
楼层
努力的彦祖_
楼主
北京师范大学 Java
谢谢大家,用pagerank做了,效果还不错
点赞
回复
分享
发布于 2018-04-28 21:12
宝可龙宝
杭州电子科技大学 后端工程师
floyed +排序贪心?
点赞
回复
分享
发布于 2018-04-26 07:58
给个offer养家糊口
红棉小冰_平台工程部门_Java开发
贪心,每次找度数最多的点吧。好像也没说子图一定要连通?
点赞
回复
分享
发布于 2018-04-25 16:01
暂无评论,快来抢首评~
相关推荐
01-05 20:13
蚌埠坦克学院 嵌入式软件开发
嵌入式手撕题目分享
有一次嵌入式面试,面试官没有问太多八股文,直接给了一道现场手撕题。背景是设备需要统计状态寄存器中异常位的数量,本质就是统计一个 32 位寄存器里有多少个 bit 为 1。题目不难,但面试官强调两点:这是跑在单片机上的代码,效率要高,不能浪费算力。如果只会一位一位右移去数,很容易被追问有没有更优解。这道题考的不是能不能写出来,而是你平时有没有真正写过底层代码,是否对位运算和性能敏感。写完代码后,面试官还会继续追问在中断里用、在低功耗场景下用,有没有需要注意的地方。这种题目,很贴近真实嵌入式开发,也最容易拉开水平差距。
查看3道真题和解析
点赞
评论
收藏
分享
今天 09:26
中南大学 Java
关于真正女性友好编程语言的思考
太无聊了来搬点屎:-------------------------------------------------姐妹们,最近和一个技术好友深聊,触动特别大。事情是这样的,去年有两个所谓的女性编程语言,hercode和herlang,但其实都是纯串子。今天,我想探讨一下一个真正“女性友好”的编程语言应该是什么样子。 首先必须声明:女性友好 ≠ 初学者友好,更不等于“简化”。 把“女性”和“初学者”、“需要更简单”划等号,本身就是一种深深的刻板印象和隐形歧视。就像那些比普通车位宽出许多的“女性专用车位”,看似关怀,实则预设了“女性车技更差”的偏见。 真正的友好,不是降低门槛和天花板,而是重新设...
点赞
评论
收藏
分享
01-04 16:55
海康威视_技术支持部_云存储开发工程师(准入职员工)
沐瞳科技内推,沐瞳科技内推码
游戏运营问题:看你以往经历没有涉及游戏,为什么想进入这行?深挖活动运营经历:评估效果会关注哪些指标?新游戏上线后,你会优先关注哪些数据?如果游戏下载量、留存、回流同时出问题,先解决哪个?平时玩什么游戏?为什么喜欢它?(建议提前准备游戏分析)你觉得《MLBB》有哪些可以改进的地方?📚 高频考点整理▪️ 游戏运营理解:内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标:留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计:简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划:节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用:七麦、蝉大师、S...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非非科班2年时间的转码历程
2.4W
2
...
双非本秋招寄录
5107
3
...
简历挂麻了?因为你的简历只有“宽度”没有“深度”!
4674
4
...
批判“上岸即胜利”的炫耀
4674
5
...
入职第一天:允许自己像个新生
4377
6
...
26秋招小结 含面经碎碎念版
3939
7
...
Caffeine 面经汇总
3677
8
...
秋招50+场面试手撕算法汇总
3581
9
...
小鹏汽车二面(没绷住)
2760
10
...
写论文麻了
2490
创作者周榜
更多
正在热议
更多
#
哪些公司在招寒假实习?
#
8987次浏览
98人参与
#
卷__卷不过你们,只能卷__了
#
8438次浏览
190人参与
#
MiniMax求职进展汇总
#
477次浏览
18人参与
#
26年哪些行业会变好/更差
#
15088次浏览
207人参与
#
你怎么看待AI面试
#
132776次浏览
736人参与
#
去年的flag与今年的小目标
#
7426次浏览
169人参与
#
写论文的崩溃时刻
#
4282次浏览
112人参与
#
有深度的简历长什么样?
#
13651次浏览
288人参与
#
找工作时的取与舍
#
114826次浏览
846人参与
#
求职你最看重什么?
#
150641次浏览
875人参与
#
腾讯音乐求职进展汇总
#
147235次浏览
1047人参与
#
你觉得第一学历对求职有影响吗?
#
219547次浏览
1226人参与
#
你不能接受的企业文化有哪些
#
8844次浏览
145人参与
#
入职第一天
#
8136次浏览
159人参与
#
你都用AI做什么
#
5356次浏览
124人参与
#
机械人求职现状
#
31587次浏览
292人参与
#
一人分享一道面试手撕题
#
18204次浏览
692人参与
#
机械人的秋招小目标
#
25918次浏览
228人参与
#
晒一晒你收到的礼盒
#
94915次浏览
458人参与
#
毕业后不工作的日子里我在做什么
#
225902次浏览
1681人参与
#
实习生应该准时下班吗
#
328877次浏览
1733人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务