Yelp第一轮电面

原帖地址:一亩三分地

三月份找朋友内推的,然后7月底接到面试通知,HR速度很快给安排了OA和电面

OA基本跟网上能查到的资料差不多,10到基础题(DNS含义啊, HTTP端口啊等),一道编程题30分钟,做的是anagrams,用map计数做了

第一轮电面:大致意思公司的git有一套查bug的系统,每个commit能用一个函数看是否有bug
Input:
string[] commits, TestCheker
class TestCheck{
boolean hasBug(string commit){
}
}

bug具备连续性,即【commit1, commit2,commit3】如果commit2 hasBug == true,commit3 hasBug = true;

要求定位commits中第一个bug的位置
int gitsect(string[] commits, TestChecker checker){}

简单点是用从头到尾搜索,第一个hasBug == true 就return
再快一点是用binary search注意点是判断这个位置的commit是不是第一个。

吼吼攒人品求offer~~~