发一下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家了(太喜欢了),暗暗下决心,等我入了职,我也要像前辈们帮助我那样,帮助其他人(希望自己有这个实力?)。