首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
SimpleY
2021-08-04 22:39
已编辑
常盘台中学
关注
已关注
取消关注
面试一道算法题求解答
n*m的矩阵,上面有k个障碍,每个障碍的范围是一个矩形(假设可以给出左上角和右下角坐标),矩阵的右上角是出口,机器人在矩阵中只能向右或者向上走,问有多少点可以作为起点让机器人走到终点。
n,m可以取到1e9,k可以取到1000。
我是想到现在也没咋想出来。
提示
全部评论
推荐
最新
楼层
昕昕小朋友
Java
dp吧,类似力扣63
1
回复
分享
发布于 2021-08-07 11:12
暂停算不算放弃
Java
从终点bfs?
点赞
回复
分享
发布于 2021-08-05 17:02
联想
校招火热招聘中
官网直投
联想
校招火热招聘中
官网直投
相关推荐
Ephmeral
04-12 23:45
已编辑
门头沟学院 计算机类
淘天一面秒挂 2024-04-12
面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念,如何建立映射的进程间通信、线程间通信方式算法题口述:二维平面当中有 n 个点,求所有点当中任意两点距离最近的距离问题没听清楚,以为是求所有点对的两点之间的距离,只想到一个暴力,然后说了一下 Dijkstra,面试官直接说和图没关系,又想到 Redis 的 GeoHash?也不对面试官提醒算法复杂度是 O(nlogn),面试官提醒分治,最后还是没想明白。答案参考:https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度,如何证明是 O(logn),答了主定理可以判断,但是...
跌跌撞撞的找工作经历
点赞
评论
收藏
转发
啥时候是个头啊😭😭😭
昨天 18:54
已编辑
门头沟学院 计算机类
计算机人速进
本🐭双非一本,现在已经卷不动计算机了,打算转行,大佬们有什么经验
双非本科求职如何逆袭
软件开发薪资爆料
点赞
评论
收藏
转发
牛客891351207号
03-07 00:08
成都文理学院 工商管理类
来个hr捞捞我吧 孩子被挂麻了!
点赞
评论
收藏
转发
在工地打灰的华黑子
04-15 14:25
快手_性能优化(实习员工)
24三战腾讯--PCG QQ浏览器 综合搜索--一面
顶不住了,第三次被腾讯捞面:3.25 第一次捞:4.3第二次捞:4.15第三次捞:介绍常用STL容器unordered_map与map的区别unoreded_map线程安全吗多个线程读写unoreded_map会有什么并发问题:读读/读写/写写std::atomic实现原理怎么保证多线程场景下最终结果如我们所愿C++编译过程根据不同机器架构中间代码生成是怎么实现的,谁来做链接的过程静态链接和动态链接的区别静态库和动态库的区别,什么场景下选择你说动态库的缺点是程序在运行时加载如果找不到DLL会崩溃,怎么解决呢?Java如何做到平台无关,Java编译过程说一些C++ 11的特性手写shared_p...
腾讯一面957人在聊
点赞
评论
收藏
转发
点赞
1
评论
分享
回复帖子
全站热榜
1
...
关于腾讯面试的二三事
1.5W
2
...
看着妈妈发的微信眼泪止不住的流
1.3W
3
...
【暑期实习总结】 无法去当腾孝子了TAT
6712
4
...
不用太过焦虑
5704
5
...
腾讯音乐一面凉经
5701
6
...
快手实习两个月,你一定要看的实习经验神贴
4804
7
...
关于投递国企/央企的一些经验分享
4629
8
...
2025 暑期实习(新offer求建议)
4443
9
...
看不到未来在哪里。。。
4368
10
...
美团4.9二面面经 已oc
4225
正在热议
#
牛客帮帮团来啦!有问必答
#
80376次浏览
2063人参与
#
你会选择考研还是直接就业
#
51325次浏览
585人参与
#
都在说24和25届,谁来管21-23届呢
#
63891次浏览
818人参与
#
辞职后的日常
#
3772次浏览
49人参与
#
Offer比较,你最看重什么?
#
38209次浏览
396人参与
#
学历对求职的影响
#
104873次浏览
1126人参与
#
比亚迪求职进展汇总
#
102905次浏览
909人参与
#
你觉得通信/硬件有必要实习吗?
#
16225次浏览
366人参与
#
转眼已经银四了,你收到offer了吗
#
81590次浏览
648人参与
#
0offer是寒冬太冷还是我太菜
#
312095次浏览
3986人参与
#
设计人如何选offer
#
10041次浏览
246人参与
#
25届非技术实习投递记录
#
30725次浏览
435人参与
#
视觉/交互/设计工作体验
#
4273次浏览
135人参与
#
选了这个offer,你有没有后悔?
#
68013次浏览
591人参与
#
快手工作体验
#
30891次浏览
633人参与
#
想辞职但是不敢的原因
#
2404次浏览
59人参与
#
夸夸我的求职搭子
#
52163次浏览
611人参与
#
双非本科求职如何逆袭
#
150800次浏览
2248人参与
#
23届的你们都什么时候入职?
#
66756次浏览
572人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
74637次浏览
567人参与
#
秋招的第一个offer,大家都拿到了吗
#
95946次浏览
1714人参与
牛客网
牛客企业服务