Pinterest onsite 过经

发一下onsite面经攒攒人品：
第一轮：
一个二维的board,里面有0（表示可以通过），1（wall不能通过），6（monster，可以通过但是会丢一条命）。input是start position, end position 和lives(有多少命)。问start到end的最短距离

第二轮：
LC 原题：alien dictionary

第三轮：
blacklist
有一个

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

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

，很有诚意。两轮国人面试官非常亲切，各种鼓励我，感谢抬一手。感觉找工季真的收到同胞们的很多照顾很帮助，真的非常非常感激。大概率去P家了（太喜欢了），暗暗下决心，等我入了职，我也要像前辈们帮助我那样，帮助其他人（希望自己有这个实力？）。

blacklist 建一个word level 的trie node ，然后就是正常trie tree的增添查找操作

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

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

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

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

可否问下LZ的timeline咩

DavidLi210 发表于 2018-11-2 05:28
可否问下LZ的timeline咩

10.1   提交OA
10.10 karat电面 面完隔一天约onsite
10.26 onsite
10.31 offer

恭喜楼主！沾沾喜气

请问楼主现在投还有位子吗 new grad

请问下第一题解法？在基本的bfs基础上，需要记录每个走过的点的剩余 lives ？如果变成0之后，就不从这个点走，直到走到 end？

求问lz第一题。有没有是不是还需要记录到达每个点有可能剩几条命和走了几步？
比如 Point(X,Y) 有 (10步，剩3条命) (8步，剩1条命) 这样？

stevenquhaowen 发表于 2018/11/02 09:07:00
求问lz第一题。有没有是不是还需要记录到达每个点有可能剩几条命和走了几步？
比如 Point(X,Y) 有 (10步，剩3条命) (8步，剩1条命) 这样？

对 我就是这么做的

nickNNN 发表于 2018/11/02 08:21:47
请问下第一题解法？在基本的bfs基础上，需要记录每个走过的点的剩余 lives ？如果变成0之后，就不从这个点走，直到走到 end？

如果变成end就不走了 直接返回

hdfaji 发表于 2018/11/02 09:34:42


如果变成end就不走了 直接返回

说错了 如果live变成0，就不放进Queue里面了