Facebook PE Coding 面筋整理+sample code

最近在疯狂准备 Facebook 家 PE 的面筋，自己对着找来的面筋写了一些code，各位可以参考！但是因为面试一定会问很多follow up，我主要问了复杂度和scale 的问题，各位一定要自己写！

我这两天面了coding，面得两道题就是

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

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

附件是我的代码和题目整理，求各位加米啊！米都不够了T T


补充内容 (2019-11-15 09:21):
把面筋的门槛降低了
[hide=128]
1. array split equal sum: 找到两个sum相同的分割点，需要one-pass实现。
2. Dinasour 这类文件读写题。
[\hide]

weijihua 发表于 2019-11-20 09:42
是的是的 必须为非负

可以是负数. 另外更正了一下左右array.

$ python3 num.py
left [5, -1]
right [6, -2]

def splitArry():
    arry = [5,-1,6,-2]
    left_sum = 0
    right_sum = sum(arry)
   

    for i, n in enumerate(arry):
        if left_sum == right_sum:
            print("left {}".format(arry[:i]))
            print("right {}".format(arry[i:]))
            return True
        right_sum -= n
        left_sum += n
    return False
   
splitArry()

weijihua 发表于 2019-11-15 13:26
怎么用enumerate呀？就是意思是只遍历数组一遍

哦哦，那应该可以！
大概就是这样：

1. def splitArry():
   
2.     arry = [1,2,3,4,2]
   
3.     left_sum = 0
   
4.     right_sum = sum(arry)
   
5. 
   
6.     for i, n in enumerate(arry):
   
7.         if left_sum == right_sum:
   
8.             print("left {}".format(arry[i:]))
   
9.             print("right {}".format(arry[:i]))
   
10.             return True
    
11.         right_sum -= n
    
12.         left_sum += n
    
13.     return False

复制代码

ysun0620 发表于 2020-3-28 14:27
问下楼主是不是在hackerrank上面的？ 是不是120分钟两题？

亲 也是拿到OA了吗   申请了PE program HR 发了邮件说HackRack OA 120分钟  请问你也是吗？

谢谢，兄dei，分数不够看不到面经，能不能私我一份？🙏

Fuckcox 发表于 2019/11/15 04:08:52
谢谢，兄dei，分数不够看不到面经，能不能私我一份？🙏

我简单贴在补充里咯

weijihua 发表于 2019-11-14 21:40
我简单贴在补充里咯

谢谢，想问下什么叫one-pass？
用enumerate算吗？

Fuckcox 发表于 2019/11/16 02:21:04
谢谢，想问下什么叫one-pass？
用enumerate算吗？

怎么用enumerate呀？就是意思是只遍历数组一遍

Fuckcox 发表于 2019/11/16 02:40:24
哦哦，那应该可以！
大概就是这样：

[mw_shl_code=python,true]def splitArry...

理论上说，用了sum就已经有一个pass了，所以严格不算one-pass，不过复杂度是一样的。我面的时候就让我优化这个。

第一题， 输入必须是非负数吧 ， 否则 it does not work for only one-pass.
e.g. [5, -1, 6, -2]

umusa2012 发表于 2019/11/21 01:41:24
第一题， 输入必须是非负数吧 ， 否则 it does not work for only one-pass.
e....

是的是的 必须为非负

面得一樣兩題 樓主多久收update 的 hr兩天不理我了...