首页 > 本来以为凉了但是却收到了二面的美团移动端

本来以为凉了但是却收到了二面的美团移动端

2020 8-6 13:00 面了一个小时20分钟。。。。

全程盘项目比赛
难点在哪?用了什么优化?参与度怎么样?。。。。。。

场景题:
一个平面2N个点,有一把尺子和一个圆规,如何圈出N个点

算法题:
1.二维坐标系上有一个机器人,机器人仅会接收L(左转)、R(右转)、G(直行)三个命令,且L及R指令不产生位移只改变方向
2.当机器人收到一个指令序列后,连续执行N次,其行动路径出现完全重复且会一直重复下去,则称机器人在平面上被该指令序列下困住
3.机器人初始方向任意
问题:
给定一个指令序列后,请写出程序判断机器人是否在该指令序列下被困住;方法入参为字符串,出参为true或false
例:
LG 返回 true
RGL 返回 false

更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐