2017-09-27 10:56 已编辑南七技校 Java

关注

求问各位大佬一道编程题目啊啊啊啊~~~求解

有n个人和n个防空洞，每个防空洞中只能进入1个人，现要让每个人都进入到防空洞中，求最短耗时（即求进入防空洞耗时最长的人的最短用时）。其中，人的位置用坐标表示，如（x，y），防空洞的位置也用坐标表示，如（X，Y），距离计算公式为|x1 - x2| + |y1 - y2|

全部评论

推荐最新楼层

Creek

同济大学 Java

大兄弟，你第二个概率题怎么解的？表示数学不好。

点赞回复分享

发布于 2017-09-26 22:58

向宇的♂兄弟

中华女子学院

费用流？

点赞回复分享

发布于 2017-09-26 22:48

Dizore

中国科学院大学 Java

全局最优解是有点难想跑dfs最直接。。。 n!复杂度我能想到的，先n^2跑出所有点到所有洞的距离,排序n^2logn^2 从最大的开始删，一直删到某一个人没有洞去或者某一个洞没人来 n^2logn^2复杂度

点赞回复分享

发布于 2017-09-26 22:19

ltt不在服务区了。。

楼主

南七技校 Java

自己顶一下求算法思想

点赞回复分享

发布于 2017-09-26 21:53

03-19 15:21

中南大学算法工程师

美团算法一面，记一下题目和思路

985，算法方向，26届。昨天刚完成美团算法岗一面，趁热记一下，方便自己复盘，也给后面投的同学参考。 面试时长：约55分钟形式：视频 考察内容： 自我介绍后直接问项目，重点挖了分布式训练部分，问梯度同步机制怎么做的，参数服务器和All-Reduce各自适合什么场景。 算法题1：接雨水（LC 42），要求O(n)时间O(1)空间，双指针方案。算法题2：手写快排，要求随机化pivot版本，问为什么要随机化。场景题：给你一个推荐系统，新用户冷启动问题怎么处理，说了基于内容的方法和利用侧信息两个方向。反问环节：问了团队方向和实习转正比例。 整体感觉中等偏难，项目问得比较细，有准备的话不会太慌。 顺带说...

查看7道真题和解析

点赞评论收藏

03-15 13:10

已编辑

淮阴师范学院 Java

鼠鼠找到工作了，但很紧张

鼠鼠是二本学历，学的是java，面的是软件工程师，面试的时候没问什么技术，就问了一些项目经验，我就把之前公司的项目经验说了一下，但是复盘面试的时候发现讲的很多东西都不会甚至有的根本没听过（mes，仿真，ai）。虽说面试官说了有学习的机会，进去以后先从mes学起，如果学习能力强会调去ai，但鼠鼠还是很紧张，可以说是不自信吧，也可以说是被打压太久了反而没有信心了😭

查看1道真题和解析

点赞评论收藏

03-04 00:14

九江职业大学 C++

腾讯校招

主播27号面完，到现在还显示这个是不是要挂了啊

LZHR：老哥你从投递简历测评完到一面中间隔了多久呀，我这边已经过了五天了仍显示简历筛选中是不是就是挂了

腾讯求职进展汇总

点赞评论收藏

03-20 11:30

阿里巴巴集团_ai应用开发工程师

从Java后端到Agent开发，聊聊我的经历

说实话，我入职的时候也是奔着Java后端去的，没想到工作几个月之后就慢慢转到Agent开发这边来了。现在回过头看，感觉Agent这个方向确实是个趋势，身边越来越多的项目都在往这上面靠，需求也在持续增长。当然我不敢说它一定是未来，但至少现在来看，这个方向的机会还是挺多的。我自己转过来的过程其实没有想象中那么难。因为Agent开发说到底很多底层的东西还是后端的活，接口、数据处理、服务对接这些Java开发的基础完全用得上，只是多学了一些跟大模型交互、工作流编排相关的东西。是有学习成本，但在实际项目里边做边学，进步还挺快的。现在我的部门有Agent开发的实习岗位在招人，而且工作内容我的体感上是后端相关...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 春招/暑实第一面是哪家？ #

29338次浏览 307人参与

# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

# 把自己当AI，现在最消耗你token的问题是什么？ #

6198次浏览 151人参与

# 正在春招的你，也参与了去年秋招吗？ #