大疆 8.18笔试 后端

编程题题目逻辑应该是遇到障碍物或者边界才转向,那其他情况只能一直走。
这个输入输出是否正确?

🕒岗位/笔试时间
大疆 8月18
全部评论
这个输入输出应该是对的
1 回复 分享
发布于 08-18 21:29 陕西
正确的
1 回复 分享
发布于 08-18 21:38 香港
天翼云科技有限公司
校招火热招聘中
官网直投
我也是这么想的,但只能过60%,可能是想错了,看其他人说的是可以折返的,所以样例1的输出是3
1 回复 分享
发布于 08-18 22:03 陕西
是对的,遇到障碍和边界才转向,它是可以原路返回的
1 回复 分享
发布于 08-18 22:25 天津
输出应该是3
点赞 回复 分享
发布于 08-18 21:34 广东
第一个是3第二个是5吧
点赞 回复 分享
发布于 08-18 22:46 陕西
唉,遇到障碍或超过边界就要转向,我这块没解决😂,只是单纯的BFS过了50%。
点赞 回复 分享
发布于 08-18 22:53 西藏
case是对的,正解是他会在第一行循环往复,模拟一下每次顺时针90度转向就知道了。
点赞 回复 分享
发布于 08-18 23:04 上海
我以为可以折返,看到楼主的恍然大悟,草了
点赞 回复 分享
发布于 08-18 23:28 湖北
方向是固定的,只能顺时针90度,case2到最后就没法走了
点赞 回复 分享
发布于 08-19 09:22 北京
不用搜索,直接模拟就好了。回到走过的地方就直接结束就行。
点赞 回复 分享
发布于 08-19 10:04 广东

相关推荐

查看3道真题和解析 投递去哪儿等公司10个岗位
点赞 评论 收藏
分享
#科大讯飞marbach版权所有,转载请说明## 大模型部门一面(8.29)1. 讲一讲学校课程和企业工作的一些区别    企业的开发更加规范,投入了更多的思考,可以学到更多的东西  2. 学习java多久了    (一年半),谈一谈对于java的理解,简单易学,跨平台,面向对象  3. 讲一讲java的jvm的内存区域    线程共有:heap,method area    线程私有:PC,vmstack, local method  4. 讲一讲对象如何进行新建    类的加载的过程,(讲的不熟练),(讲一讲对象如何进行销毁)javagc的流程,垃圾清除算法,垃圾回收的一些东西  5. 讲一下spring容器的启动流程    (忘了)讲的一坨狗屎,下去重看  6. 平时用哪些数据库,讲一下mysql如何进行优化索引    简单,讲了讲如何进行设置索引  7. spring的事务的隔离级别是什么    与数据库的隔离级别保持一致(底层的实现是什么),如何进行实现  8. 了解分布式和微服务之间的区别吗    讲一讲cap理论,什么是cp,什么是ap,(简单,三进二之类的疯狂输出,zk保证cp,kafka保证ap)微服务治理!!!!!(不会,脑子里面疯狂浮现Eureka,但是说不出口下去再看)  9. 讲一讲如何实现分布式锁    讲了三种,怕zk的那种给自己挖坑就没说  10. 讲一讲微服务的优点和缺点    分散能力,独立工作,缺点:**系统复杂**  11. 讲一讲项目    老本行了  反问:base是北京吗? 不是,给自己挖坑了科大讯飞语音助手很厉害,java干什么感觉你不像个学生,像个工作了几年的(憨憨挠头:谬赞了> 速度很快,面起来挺有意思的一些问题 ,问的范围很广,而且问题都偏向于边边角角,很容易出问题,面试官挺有意思的。 #软件开发笔面经#
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务