亚麻2017fallintern新鲜电面

下午刚面的。
白人小哥，上来问了五分钟简历就做题了，给一串表示方向的字符，例如“东东南西西北”，求问是否会经过

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

没遇到，希望小哥feedback多写几句好话吧

看官们求大米啊！

消灭零回复，offer get

2011051305 发表于 2017-6-28 15:04
您说的这个“只要经过了之前走的路就返回false” 指的是您前面提到的“要判断同一个点是否有cross“？

...

比如字符是NNS，那么假设原点是(0, 0)，第一步向北变成了01，第二步向北变成了02，第三步向南变回了01，注意我已经把01放进了hashset，所以就经过同一个点了
至于这个cross，可以理解为，南北经过这个点一次，东西经过这个点一次，我们在xy 坐标之外再加一个方向向量0或1，假设南北为1，东西为0，那么经过这个点时，如果一个是0一个是1那就是cross了，亦或即可

wjcheng 发表于 2017-6-29 04:01
不是回到原点，只要经过了之前走过的点这条路就要返回false

您说的这个“只要经过了之前走的路就返回false” 指的是您前面提到的“要判断同一个点是否有cross“？

我其实是想问您的第一个问题 我没理解您说的给方向字符是否会经过同一个点 为啥用hashset做。。。。

（转专业**。。。轻拍。。。）

楼主， cross是问你某个点的东南西北都被遍历过的意思吗？

Ivoryhe 发表于 2017-6-28 14:17
楼主， cross是问你某个点的东南西北都被遍历过的意思吗？

我觉得应该是横着一次竖着一次，我在point这个类里放了坐标和方向，第二次经过时把方向亦或一下，小哥表示可以

楼主方便再clarify一下吗？ 是说给定某个点的左边(x,y) 以及起始点S(x0,y0) 然后根据字符“东东南西西北” 看能不能从起始点S 到给定点(x,y) ? 。。。。 这样的话不太理解为什么能用hashset来解决。。谢谢！

2011051305 发表于 2017-6-28 14:59
楼主方便再clarify一下吗？ 是说给定某个点的左边(x,y) 以及起始点S(x0,y0) 然后根据字符“东东南西西北”  ...

不是回到原点，只要经过了之前走过的点这条路就要返回false

楼主，我想到的是用HashMap<position, direction>保存， 你说的方向向量和异或能解释一下吗？

GreedyOyster 发表于 2017-6-28 20:34
楼主，我想到的是用HashMap保存， 你说的方向向量和异或能解释一下吗？

position其实就是两个数字吧，横纵坐标各一个，方向那个，我的想法是，只有当横纵坐标一样时才会有cross，那我定义南北是1，东西是0，这样两次经过时如果亦或值为1说明垂直，那就是cross了