Meta Intern 1月 timeline

放一个Meta intern的timeline。

• 10月中旬找地里大佬内推，11月初收到recruiter要信息/填表的邮件
• 第一轮phone screen约到了12.6，但后来因为和另外一家公司onsite撞了就推到了1.7
• 1.10给positi
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  二题是比较简单的bfs/dfs，lc上没刷到过。给一个2d grid，每个方格要么是墙（人走不了），要么是门，要么是正常格子。要output每个正常格子里门的最短距离。
  

匿名用户 发表于 2022-02-07 19:01:29
8k真不高，亚麻是9k

嗯，不打算接这个offer。去hft月工资是这个两倍多，而且还有sign on bonus

請問 follow up 要怎麼不使用prefix_sum hashmap來得到答案呢? Brute force?
如果given非負數，是否可用two pointer, 當right pointer 不斷向右加到超過target，就移動left pointer

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

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

8k真不高，亚麻是9k

Valaquenta 发表于 2022-2-7 18:44
第一个followup应该就是为了引出第二个，我就说了brute force but highly inefficient。非负我答的是modif ...

非负的话 我觉得可以滑动窗口就是上面那个同学的思路 O(N)时间

Neglivior 发表于 2022-02-07 21:47:41
非负的话 我觉得可以滑动窗口就是上面那个同学的思路 O(N)时间

确实，我刚刚看到two pointers以为是在说要写递归。sliding window的确可以O(n)，面完后也没好好想

如果有0的话也不能用sliding window吧？也会找不全，应该是全正整数才行

李咖喱 发表于 2022-02-08 07:21:55
如果有0的话也不能用sliding window吧？也会找不全，应该是全正整数才行

不用找全，return 有没有就行

Valaquenta 发表于 2022-02-08 11:48:35
不用找全，return 有没有就行

哦哦是的，有遇到就行