本来以为凉了但是却收到了二面的美团移动端
2020 8-6 13：00 面了一个小时20分钟。。。。
全程盘项目比赛
难点在哪？用了什么优化？参与度怎么样？。。。。。。
场景题：
一个平面2N个点，有一把尺子和一个圆规，如何圈出N个点
算法题：
1.二维坐标系上有一个机器人，机器人仅会接收L（左转）、R（右转）、G（直行）三个命令，且L及R指令不产生位移只改变方向
2.当机器人收到一个指令序列后，连续执行N次，其行动路径出现完全重复且会一直重复下去，则称机器人在平面上被该指令序列下困住
3.机器人初始方向任意
问题：
给定一个指令序列后，请写出程序判断机器人是否在该指令序列下被困住；方法入参为字符串，出参为true或false
例：
LG 返回 true
RGL 返回 false
#美团##校招##安卓工程师##面经#1.二维坐标系上有一个机器人，机器人仅会接收L（左转）、R（右转）、G（直行）三个命令，且L及R指令不产生位移只改变方向
2.当机器人收到一个指令序列后，连续执行N次，其行动路径出现完全重复且会一直重复下去，则称机器人在平面上被该指令序列下困住
3.机器人初始方向任意
问题：
给定一个指令序列后，请写出程序判断机器人是否在该指令序列下被困住；方法入参为字符串，出参为true或false
例：
LG 返回 true
RGL 返回 false
投递旷视等公司10个岗位 >
查看7道真题和解析