FB实习一面

FB实习一面。。。高频tag题刷了不少。。结果 两道题都没遇到过   
第一题  写一个api 大致意思是有一个 很大的数组 只有0和1 然后给你两个坐标 问这两个坐标之间有多少个1   （我用prefixsum做的 是个ez题  follow up问我这是一个api每次都要构造这个数组 空间会不会很浪费）
第二题 题目很绕很绕。。。和面试官讨论了很久才理解 面试官人很nice 是个白人老美 看着挺年长的  后来翻遍了lc 才发现是力抠 凄凄扒。。。完全换了一

游客，本帖隐藏的内容需要积分高于 188 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

唉 感觉大概率是凉了 还是自己太菜了 但是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。