首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Furyboy
2023-06-25 19:19
华南理工大学 算法工程师
关注
已关注
取消关注
求问面试中遇到的疑似np-hard问题
有一个p行q列的矩阵,其中q>p,矩阵元素是数字,现在需要从每一行中各找出列索引不同的1个元素,使这p个元素之和最小。
换句话说,从p×q的矩阵里找出和最小的p个元素,其中这些元素各自的行和列都不相同。
全部评论
推荐
最新
楼层
牛客479943268号
门头沟学院 C++
应该是二分图的最小权匹配,用费用流或者KM算法可以解,应该不是np-hard
点赞
回复
分享
发布于 2023-06-25 22:37
浙江
暂无评论,快来抢首评~
相关推荐
10-09 15:16
上海交通大学 人工智能
拼多多后端开发一面
自我介绍+项目1.为什么链表长度≥8转红黑树?树化阈值为何是6退化?2.商品秒杀缓存使用ConcurrentHashMap的注意事项3.大促期间如何设置ThreadPoolExecutor参数?4.如何解决商品详情页服务的FuLGC问题?5.用Redis实现库存扣减锁,如何解决锁超时问题?6.ThreadLocal内存泄漏问题如何避免?7.如何防止恶意请求击穿缓存?拼多多的购物车服务选择AP还是CP?为什么?8.AOS中为什么用CLH队列而不用普通链表?9.线程池核心参数设置规则?美团动态调整方案?10.ConcurrentHashMap的size()方法为何不精确?替代方案?11.如何用CA...
点赞
评论
收藏
分享
昨天 16:47
小红书_前端开发(实习员工)
面试最后的反问环节,能问些什么?(附特供问题)
🎯 写在前面 相信有很多牛油和我一样,明明已经不是新兵蛋子了,但在最后的反问环节,还是会大脑空空,翻来覆去只会问业务,问完之后,空气又瞬间凝固…… 今天就来聊聊,如何把这个看似“走过场”的环节,变成你展现深度、反向“摸底”、甚至锁定Offer的关键一步。 反问环节,不是面试结束前的客套。这是整个面试中,你唯一掌握主动权的机会,是在疯狂“输出”后,为数不多的“输入”时刻。不要敷衍,套瓷就对了! 一、核心战略:看人下菜碟 反问的精髓,五个字就能概括:看人下菜碟。 每一轮的面试官,其身份、视角和关注点都截然不同。我们的策略就是,识别出对方的角色,然后提出与他角色最匹配的问题。 **面试官的角色 *...
秋招踩过的“雷”,希望你...
点赞
评论
收藏
分享
10-12 03:01
门头沟学院 Java
用友oc这是高潜变普通了吗?
意向书里没写高潜
点赞
评论
收藏
分享
10-10 13:25
迅雷_后端开发工程师(准入职员工)
迅雷内推,迅雷内推码
笔经在迅雷的实习真的太开心了…谁懂啊!!!图中都有溢出的满满幸福感~~~漂亮的公司,完善的福利制度,完全就是实习生的梦中情司好嘛!!!📢📢📢都给我来迅雷!!!对实习生的培养也完全不是吹的,自从来到迅雷,没干过一件Dirty work,mentor和小组也都是顶顶顶好的人,谁敢想实习生也能参与公司安排的职场沙盘课[棒R]超级有趣而且能学到很多东西!而且今天还参加了部门大聚餐,好吃好吃好吃,大领导也很关心实习生哦~完全不会被冷落~迅雷集团2026届校园招聘今日正式启动关于我们:从P2SP下载加速到边缘云计算,从直播泛娱乐到 AI 创新业务,迅雷的产品和业务逐步走向多元化和全球化,迅雷始终坚持...
迅雷公司福利 181人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
3
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
害,找工作哪有不上当的!
4527
2
...
从摆烂到OC,嵌入式人的血泪史
4299
3
...
找到靠谱的公司,少走些弯路
3363
4
...
双非秋招大厂time line参考
3181
5
...
最近面试回答不出来的题
2918
6
...
26国考公告出炉,放宽到38岁意味着什么
2779
7
...
末9四段大厂实习|秋招收尾结束
2679
8
...
牛牛求救🆘,不敢梭哈后端第二技能点怎么搭配
2207
9
...
国庆可能会被打折,但发疯文学永远不打折!
2140
10
...
京东官宣发布新车,会有新的HC吗?
2112
创作者周榜
更多
正在热议
更多
#
找工作中的小确幸
#
10349次浏览
98人参与
#
秋招踩过的“雷”,希望你别再踩
#
19635次浏览
222人参与
#
爱玛科技集团求职进展汇总
#
30134次浏览
209人参与
#
面包vs爱情,怎么选?
#
17022次浏览
187人参与
#
实习在多还是在精
#
3086次浏览
44人参与
#
发面经攒人品
#
2348046次浏览
32651人参与
#
反问环节如何提问
#
106958次浏览
2009人参与
#
实习下班不想学习,正常吗?
#
3461次浏览
48人参与
#
机械求职避坑tips
#
67329次浏览
449人参与
#
校招谈薪一定要知道的事
#
3276次浏览
53人参与
#
你觉得什么岗位会被AI替代
#
4782次浏览
83人参与
#
贝壳求职进展汇总
#
36279次浏览
202人参与
#
机械人值得去的小众企业
#
24373次浏览
54人参与
#
浪潮求职进展汇总
#
17916次浏览
137人参与
#
秋招结束之后的日子
#
88766次浏览
986人参与
#
实习最想跑路的瞬间
#
81983次浏览
524人参与
#
你做过哪些dirty work
#
19949次浏览
143人参与
#
选完offer后,你后悔学机械吗?
#
39445次浏览
243人参与
#
投格力的你,拿到offer了吗?
#
119239次浏览
686人参与
#
诺瓦星云求职进展汇总
#
219965次浏览
1715人参与
#
机械人,签完三方你在忙什么?
#
61747次浏览
235人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务