FB实习一面

FB实习一面。。。高频tag题刷了不少。。结果 两道题都没遇到过   
第一题  写一个api 大致意思是有一个 很大的数组 只有0和1 然后给你两个坐标 问这两个坐标之间有多少个1   （我用pref

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

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

唉 感觉大概率是凉了 还是自己太菜了 但是fb面试体验还是不错的 面试官人很nice   
发个面经攒攒rp

楼主你什么时候拿的面试啊，一个月前他们就跟我说没位置了不面了

感谢阿鑫！

第二题还有一个做法是diajkstra去做（或者理解成用heap代替queue的bfs）时间复杂度和dfs+binary search一样都是n log n，n是matrix总grid数。binary search的log n来自binary search，diajkstra的log n来自heap的offer和poll，最差情况考虑heap里有n个element。

卧槽，老哥我面试题目和你一摸一样...