脸书FB新鲜面经

楼主Phd在读，找machine learning intern，连着两天面完，在等结果。一

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

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

一样的票。问最后一号多少票。
最后的最后，求大米，感恩！！！

感谢楼主分享！
想请问一下  面试官是国人还是别的国家的呢？
还有最后一题  题目是不是不会出现无限循环啊？ 感觉题目很容易出现无限循环啊

UConn555 发表于 2020-12-4 09:45
感谢楼主分享！
想请问一下  面试官是国人还是别的国家的呢？
还有最后一题  题目是不是不会出现无限循环 ...

面试官两位都是美国人，人挺nice的，一直在鼓励交流。最后一题会有无限循环，如果出现循环就不算1号的

月月闲 发表于 2020-12-3 20:53
面试官两位都是美国人，人挺nice的，一直在鼓励交流。最后一题会有无限循环，如果出现循环就不算1号的

非常感谢 刚才忘记加米了 然而不知为啥我只能加1个米   可能是等级不够。。。
所以一个hashmap， 时间复杂度O(n)是不是就可以了？

UConn555 发表于 2020-12-4 10:11
非常感谢 刚才忘记加米了 然而不知为啥我只能加1个米   可能是等级不够。。。
所以一个hashmap， 时间复 ...

hashmap应该不行吧，会出现chain的情况，我当时写了个dfs

月月闲 发表于 2020-12-4 10:35
hashmap应该不行吧，会出现chain的情况，我当时写了个dfs

hashmap做memorization

求楼主回复一下最后一题。 积分少看不到

johnnywsd 发表于 2020-12-4 14:33
求楼主回复一下最后一题。 积分少看不到

两个候选人1号二号，给定一个int array：num, 长度为n, 如果x小于0：给一号投票；如果x>=n,给二号投票；如果介于之间, 会跟num[x]那个人投一样的票。问最后一号多少票。如果出现无法确定的票，就算弃票。

第四题好像没有原题，感觉dfs+memo就可以解决了，楼主没问其他的专业的ML之类的问题吗

試著解第四題 不知道理解的對不對

def test(arr):
    vote = [0, 0, 0] # void, candidate1, candidate 2

    visited = {}

    def find(x):

        if x in visited:
            return visited[x]

        if x >= len(arr):
            visited[x] = 2

        elif x < 0:
            visited[x] = 1

        else:
            visited[x] = 0
            visited[x] = find(arr[x])

        return visited[x]


    for n in arr:
        vote[find(n)] += 1

    print(vote)
    return vote[1]