📣 4th of July限时特惠: VIP通行证立减$68
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

FB买它 电面

🔗
匿名用户-TITXH  2021-11-9 06:28:39 |倒序浏览

2021(10-12月) 码农类General 博士 全职@meta - 内推 - 技术电面  | 😐 Neutral 😐 Average | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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

评分

参与人数 3大米 +4 收起 理由
月黑风高 + 1 给你点个赞!
匿名用户-I6F5T + 2
tamitito + 1 给你点个赞!

查看全部评分


上一篇:艾斯埃及 OA,hr面,一面挂经
下一篇:Meta Canada NG 過經
🔗
SimonZheng 2021-11-11 05:41:01 | 只看该作者
全局:
第二题我只能想到NlogN 如何N呢
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LSDCO  2021-11-11 06:31:32 来自APP
SimonZheng 发表于 2021-11-10 13:41:01
第二题我只能想到NlogN 如何N呢
I guess they are sorted already.
回复

使用道具 举报

🔗
bbbbbk 2021-11-11 07:58:26 | 只看该作者
全局:
这个第一题楼主写出来也是很厉害了
回复

使用道具 举报

全局:
第一个这么多小细节是我最烦的那种题。。
回复

使用道具 举报

🔗
luntans 2021-11-11 09:10:25 来自APP | 只看该作者
全局:
第二题是耳衣的变种吗?就是有3个array
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-TITXH  2021-11-13 05:06:08
luntans 发表于 2021-11-10 19:10
第二题是耳衣的变种吗?就是有3个array

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

使用道具 举报

🔗
jzhan51 2021-11-13 05:06:39 | 只看该作者
全局:
第二题的求解, 求加米!
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]))

评分

参与人数 1大米 +1 收起 理由
飞啵球 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
luntans 2021-11-13 05:14:11 来自APP | 只看该作者
全局:
jzhan51 发表于 2021-11-12 13:06:39
第二题的求解, 求加米!
def merge_arrays(num1, num2, num3):
    res =
如果两个list有重复元素怎么办?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-TITXH  2021-11-13 06:34:07
luntans 发表于 2021-11-12 15:14
如果两个list有重复元素怎么办?

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表