avatar
问一道面试题# JobHunting - 待字闺中
z*n
1
今天刚做了几个马鬃的oa
题目看起来不难,在hackerank上做的。所以不能看test case。
总共9个,只能过8个,有一个死活不了。
题目是move robot
大意是输入指令是一个字符串 “NWES” N表示向北移1,W表示向西移1.
所以 “WN” 的结果是(-1,1)。 “WS”结果是 (-1,-1)
特殊字符X表示撤销上一次操作, 比如 WNX表示 W, 输出时(-1,0)
每个字符前可加数字,表示移动多步, 比如7N3W, 输出时(-3,7)
7N3WX输出时(0,7), X表示撤销上一次3W的操作
7N3WXX输出是 (0,0)
不知道大家有没见见过这道题, 我不清楚是自己理解有误还是代码问题,有一个
testcase总过不了。
马鬃给我两次oa,感觉都黑了。。
avatar
h*d
2
how did you do it?
1. use the input to update the current location.
2. for each input, save the input as one record in your input queue
3. when there is a X, pop up the top record from the queue and reverse the
operation
avatar
c*e
3
听起来挺简单的啊
用个堆栈来存储每步操作就可以了吧
avatar
c*e
4
听起来挺简单的啊
用个堆栈来存储每步操作就可以了吧
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。