Pinterest onsite 过经

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

第二轮:
LC 原题:alien dictionary

第三轮:
blacklist
有一个blacklist,比如{“porn”,“world war I”}. 找出所有含有黑名单里句子的句子。input是List of sentence 碧如:{“I love porn”, “I love world war II”}. 那么"I love porn"含有"porn",就被找出来。“world war II"就不对,因为blacklist里面是"world war I”. 要求是word level的

第四轮:
给一个unsorted 数组:[1, 2, 5, 10, 11]和一个target:10. 找出target在sorted pairwise里面排第几
该数组的soreted pairwise 是:1+1, 1+2, 2+2, 1+5, 2+5, 5+5, 1+10…那么就返回6

面试感受:对P家无限好感。hr小姐姐回复非常及时,很有诚意。两轮国人面试官非常亲切,各种鼓励我,感谢抬一手。感觉找工季真的收到同胞们的很多照顾很帮助,真的非常非常感激。大概率去P家了(太喜欢了),暗暗下决心,等我入了职,我也要像前辈们帮助我那样,帮助其他人(希望自己有这个实力?)。

可否问下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条命) 这样?

对 我就是这么做的

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

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

恭喜lz:)
他們傢沒理我。。