巨硬 2021 10月初 招聘事件 面经

四轮on site
我是将近3年经验的在职跳槽，9月在linkedin上HR勾搭我，做了个OA 就被赶鸭子上架要我10月8一定要来面了，是HE，不能改。

第一二轮是天竺大叔和大哥 没有口音问题
第三轮是白人大叔 有一点不知道哪里的口音
第四轮天竺老哥 口音重一点 语速也比较快。

我刷题350道的样子，四道题都是看到就知道怎么做了。

第一题蠡口依亿溜
第一轮脑子有点秀逗，一下子居然把练过的两种解法串了，导致解错了卡住了。差点都心灰意冷心态崩了，有种高考最后一题压题压对了还把每种解法都练了一遍然后碰到原题居然突然不会做的绝望感。但面试官也挺好人，给我指点了一下，我重新整理了一下思路做出来了。但我和面试官说这个题解的bfs是O(n)，但他似乎不信，觉得是exponential的，我觉得有点不解，这题bfs怎么bfs得出exponential来呀？有人能解答一下吗？有人有经验我这样被

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

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

和right边界。当mid碰到了与邻居数字相等的情况之下的时候，我现在个人感觉就只能用分治法去对着左边的区间和右边的区间深入去找peak了。这样recursion下去的话，实际上时间复杂度就退化到O（n）了。
既然时间复杂度是O（n），那不如一开始就暴力枚举找到peak，也是O（n）的时间复杂度，代码还简单易读。我感觉面试官可能就是想用这个来考察我到底是个只会背题的candidate还是一个对算法有理解，能融会贯通的candidate吧。很可惜一紧张成了前者。

您好！
本帖隐藏的内容需要积分高于 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

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

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

第三轮第四轮和我的一模一样 是content service组吧

匿名者 发表于 2021-10-9 09:41
第三轮第四轮和我的一模一样 是content service组吧

我第三轮和第四轮的面试官不是一个组的 我和他们聊天的时候得知了。第三轮的那个大叔是做什么news的，这个算是content service吗？第四轮的小哥是teams这个聊天软件的。

127很经典，但是也太变态了吧。

第四轮是不是四六八？

匿名者 发表于 2021-10-11 22:31
第四轮是不是四六八？

类似，可以用这道题来练习。做对这道题就万无一失了。

楼主这个是西雅图还是湾区的职位？