Facebook Production Engineer onsite挂经

Coding 1: battleship，提供查询是否命中的api(i, j)，在N*N的矩阵里找到一个1*3的battleship；开始写了枚举是O(n^2)，面试官嫌效率太低，但是想不到优化成O(nlgn)一类方法，最后经面试官提醒写了改良版的每三行检查一行的策略，但复杂度还是O(n^2)，不知道有没有更好的方法，感觉有点炸裂
Coding 2: 实现linux下的fortune功能：给出一个文件包含各

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

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

ehavioral: 各种聊之前的coding经验，没什么好说的

感觉应该是要挂，求一波大米和人品吧，希望以后面试顺利些


补充内容 (2018-10-4 14:16):
今天上午收到了拒信= =move fast的公司效率真的高

第一题的复杂度应该就是O(N^2)了 可能考点就是那个小优化…… 楼主加油！

楼主的面试为啥还要考这么底层的系统知识啊？new grad 都有这项吗，还是楼主自身有相关的项目经历？

Joss 发表于 2018-10-4 08:34
楼主的面试为啥还要考这么底层的系统知识啊？new grad 都有这项吗，还是楼主自身有相关的项目经历？

Production Engineer岗有这个层面的要求

看到面经的我感到眼泪流了下来2333 给楼主加米～

Coding One 我觉得可以用LC里这道题的解法 - https://leetcode.com/problems/fi ... -array/description/ 。 先扫描每一行直到找到battleship,然后每次call(i,j) 可以在O(1)时间内判断是否击中。所以总共的time complexity: o(nlogn)

补充内容 (2018-10-5 11:35):
我看错题目了 忽略这一条把

战舰题是只有一条船还是多条船？

關於troubleshooting可以給更多細節嗎？
最快止損指的是類似當memory超過給定額度後，就把process kill掉這種解法嗎？但感覺這是暫時的應對方法，不是解法啊
求建議～感謝

昨天刚面的，题目基本都是一样的orz

可不可以私我一下system的面经？积分不够😭