6月脸书Phone+VO全程过经

想求问楼主面的是infra的吗

匿名者 发表于 2021-7-9 21:05
想求问楼主面的是infra的吗

对的，是infra

einsteinjames 发表于 2021-7-9 17:15
楼主VO和电面间隔了一个多月吗，现在正在跟recruiter约onsite时间，打算约一个月以后，不知道这样过不过分 ...

应该没问题的！帖子里的就是我的timeline 也隔了很久

请教一下各位大神， Find two non-overlapping pairs having equal sum in an Array 那个题，除了hashmap之外，还有没有空间复杂度更好的办法呢？ 我一时半会儿没想到。

https://www.geeksforgeeks.org/fi ... al-sum-in-an-array/  这里给的答案是用hashmap的。

感觉好像也可以先sort，然后再左右两个pointer；  但是时间复杂度也是O(N^2),不能O（N）；

面的E5还是E4？

游客 244.155.32.x 发表于 2021-6-30 14:40
嗯，可以在geeksforgeeks上找到类似的题。一个例子比如说：
A = [0, 1, 0, 0, 1, 0, 1, 1]
ix ....0.  ...

可是 ((0, 3), (2, 5)) 这个pair overlap了呀