FB实习两轮电面

面完一周了还没结果……慌得一批……怕是凉了……
面经发给大家以供参考

10/30一面第一题蠡口 而其巴第二题给一个0-1矩阵,问(i1,j1)和(i2,j2)构成的矩形中有多少1,面试官说要考虑multiple query

11/1出结果,过了,约二面

11/9二面
第一题蠡口 衣雾散,follow up 衣雾丝第二题蠡口 而雾散

请问楼主出结果了吗

没出……………………

谢谢,我8号面的也没出

谢谢lz 的面经,麻烦想问一下,lz 二面义务散之后的义务似,follow 是怎么follow的,是要求你写个完成的程序嘛,还是说问一些general的问题,比如最坏情况是多少啊,什么的,谢谢

请教楼主 multiple query什么意思,这题似乎直接遍历就能出结果吧,求指教

别急,现在慢可能是因为你的hr感恩节去放假了。

楼主别怕,现在基本都是10-12天给信

当时是我已经写好了义务伞的代码,也手动run过了test case,面试官就问考虑有duplicate的情况,给出了一个case,让我一边run一边改我之前的代码。

直接遍历是可以的,但是每一次query都要On^2,假如m个query就要Om*n^2
所以我的做法是先遍历一遍矩阵,计算(0,0)和(i,j)构成的矩阵中1的个数,用一个新的矩阵存结果。这样只有第一次需要On^2,之后每次query的时候O1就可以