pinterest karat 电面新题

hdfaji · 2018-10-11 08:58:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

吐血了，之前听说karat电面基本不会出面经范围。。结果我就没看到过这道题，发出来做一点贡献吧：
一共三问
1. 有一个由（-1，0）组成的board：-1 是wall，0是可以走的。给你一个cell = 0的position, 返回它上下左右四个方向的是0 的neigh

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

position to end postion. 并且经过所有的1.不能走重复的格子

面试为1小时，前15分钟盘问简历，45分钟code。需要execute code。

nevemind · 2018-10-30 06:54:27

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

hdfaji · 2018-10-12 13:00:03

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

SkyeRan · 2018-10-29 03:48:57

面之前没有看到这个帖子，今天我面的也是这个题，但是我做完第二题de完bug就到时间了...

求问下楼主他这个第三题算作是附加题么还是....

miugel · 2018-10-11 13:13:25

第三题楼主是怎么做的呢？不能走重复格子的话就只能DFS尝试所有可行路径然后取最短的？

wolfdivinity · 2018-10-11 23:06:09

同问第三问的做法，谢谢楼主，已加米

yyang102 · 2018-10-11 23:34:29

等大神回复优化解法

lindali2010 · 2018-10-12 00:34:18

感谢lz分享，祝福lz尽早拿到offer
第三题lz是用bfs加visit吗？

hdfaji · 2018-10-12 13:00:18

wolfdivinity 发表于 2018-10-11 23:06
同问第三问的做法，谢谢楼主，已加米

在下面回复啦

hdfaji · 2018-10-12 13:00:31

lindali2010 发表于 2018-10-12 00:34
感谢lz分享，祝福lz尽早拿到offer
第三题lz是用bfs加visit吗？

已在下面回复

hdfaji · 2018-10-12 13:00:47

yyang102 发表于 2018-10-11 23:34
等大神回复优化解法

已在下面回复

totolin · 2018-10-13 04:10:37

LZ 是面前端还是后端？是intern吗？已经move 下一步了吗