FB买它 电面

45分钟两道题，
第一道是 给定一个string包含数字，字母

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

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

r three integer arrays

第二题我只能想到NlogN 如何N呢

SimonZheng 发表于 2021-11-10 13:41:01
第二题我只能想到NlogN 如何N呢

I guess they are sorted already.

这个第一题楼主写出来也是很厉害了

第一个这么多小细节是我最烦的那种题。。

第二题是耳衣的变种吗？就是有3个array

luntans 发表于 2021-11-10 19:10
第二题是耳衣的变种吗？就是有3个array

第二题是sorted already. 在解答之前面试官说必须在O(n)时间内求解。

第二题的求解， 求加米！
def merge_arrays(num1, num2, num3):
    res = []
    i = j = k = 0
    while i<len(num1) or j<len(num2) or k<len(num3):
        value_1 = num1[i] if i<len(num1) else float("inf")
        value_2 =  num2[j] if j<len(num2) else float("inf")
        value_3 = num3[k] if k<len(num3) else float("inf")
        m = min({value_1, value_2, value_3})
        if not res or res[-1]!=m:
            res.append(m)
         
        if i<len(num1) and num1[i]==m: i += 1
        if j<len(num2) and num2[j]==m: j += 1
        if k<len(num3) and num3[k]==m: k += 1
  
    return res

print(merge_arrays([1,2,3],[3,5,6],[6,8,9]))

jzhan51 发表于 2021-11-12 13:06:39
第二题的求解， 求加米！
def merge_arrays(num1, num2, num3):
    res =

如果两个list有重复元素怎么办？

luntans 发表于 2021-11-12 15:14
如果两个list有重复元素怎么办？

这个已经可以去忽略重复元素了。return的是array里没有重复数字