Square 面经

加拿大，在职跳槽，分数太低，分享个面经，希望对大家有帮助。
/*
--------------------------------------
Write a function that given the following information:
- Square grid of size N
- Initial starting coordinates
- A list of steps (Up, Down, Left, Right)

The function should return
- The destination coordinates by navigating the grid using the list of steps provided.

Notes
- If a step takes the current coordinate out of bounds, then reset that specific dimension to the opposite side of the grid.
- There may be *multiple* obstacles in the grid, if an obstacle is encountered, return the coordinate of the cell just before the obstacle was encountered.

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

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

- Available Steps: [U, D, U, R, R, D, L, L, L]
┌───┬─↑─┬───┬───┬───┐
│ X │ S │ X │   │   │
├───┼───┼───┼───┼───┤
│ X │ X │ X │   │   │
├───┼───┼───┼───┼───┤
│   │   │   │   │   │
├───┼───┼───┼───┼───┤
│   │ . → . → . │   │
├───┼─↑─┼───┼─↓─┼───┤
│ X │ . │ X │ D │   │
└───┴───┴───┴───┴───┘
Possible answer: [U, U, R, R, D]
Possible answer: [U, U, L, L, L, D]
--------------------------------------

放错板块了，如果有版主看到，劳驾挪一下哈。

请问square算法面试，程序 需要编译并且运行正确答案吗？ 是用哪个网站

fhlkm 发表于 2020-10-6 10:29
请问square算法面试，程序 需要编译并且运行正确答案吗？ 是用哪个网站

需要，codepad。