脸书infra实习电面三轮

面了三轮，目前等待team match
9月30号内推，一个星期后hello from邮件
10月24号电面，第一轮第二轮连续两个四十五分钟，每个四十五分钟两个题
第一轮是国人小哥
第一题是binary tree求每一层的平均值，刷题网溜散妻，follow up问了时间空间复杂度，又问了什么时候BFS比较好（高度较高但是每层里的node比较少，树比较瘦），什么时候用DFS（高度

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

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

r来解，follow up是时间空间复杂度，以及不用python里的lower(), isalpha()这些函数怎么解

11月11号通知进team match
总体感觉就是都不难，而且绝大部分都是原题，而且都是面经里的题，可能我是转专业又加面了一轮
team match求好运！

第二轮第二题是 利口 妖遛耳 吗？

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

132019 发表于 2019-11-12 03:53
第二轮第二题是 利口 妖遛耳 吗？

不是的，妖遛耳只有一个peak element，但是这个题要返回所有波峰和波谷，类似于local maximum和local minimum

题主方便再分享一些binary search找所有Local max / min的做法吗？还是没有看懂，可加米！
谢谢~

请问一下第二轮第二题，对于[1, 2, 1, 2, 1, 2.....] 的情况，用binary search 要找到所有的峰和谷复杂度也是O(n) 吧。因为有n-2 个峰和谷，除去头尾。

请问lz申的具体是哪个职位？能发下链接吗

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

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

KathrynMO 发表于 2019-11-13 00:37
请问lz申的具体是哪个职位？能发下链接吗

Software Engineer Intern, Systems and Infrastructure (PhD)

马上要面试了想看隐藏但是积分不够，不知道楼主方不方便po在评论 :(