FB NYC 挂经

Instgram Recuriter 自己找来提供了个面试。
第一轮电面也可以选择中午 onsite。实在挤不出时间就中午 onsite 也挺好的。
店面的问题是 leetcode: 1) Valid Number 2) Binary Tree Vertical Order Traversal 。
Valid Number 面试官也没搞懂要出什么题，我说要限制一下范围，范围一下就缩得挺小。

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

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

Binary Tree Vertical Order Traversal 。二话不说开始写 BFS。

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

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

全天 onsite 的题：
behavioral: use an example to illustrute how to handle conflcts with colleagues. 然后展开狂问各种东西。
附带的编程题是：斜向打印矩阵元素。
coding 1:
1. First Unique Character in a String
2. Number of Islands.

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

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

coding 2:
1. Find Peak Element

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

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

2. 一个老鼠在一个有墙的无限矩阵里找芝士。
coding 3:
1. Alien Dictionary 有改动，改动忘了。
2. 给出两棵二叉查找树，有序输出所有元素。不知道能不能发链接： https://blog.csdn.net/luckyxiaoqiang/article/details/8967725
system design:
设计一个给1M用户用的简化版的 instgram 。需要能够注册，fo人，看自己 fo的人的图，发图。

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

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

面完了，两天后 HR 告诉我，coding 挺不错需要保持，behavioral 需要提高啊。卒。







补充内容 (2019-2-18 00:23):
新人求大米。。

补充内容 (2019-2-18 10:19):
coding 3 第二题并不是遍历+插入排序，是遍历+merge two sorted lists

moluren 发表于 2019-2-18 11:06
楼主你电面的第一道题 Valid Number 写得好快啊！是练得很熟练了嘛？
我觉得这道题很麻烦，写不了那么快。 ...

去面试前基本没刷题，尤其是这种题，我看了一眼就没管了，因为太难了。。
但是这题作为第一题出现在眼前，第一感觉就是，卧槽这孙贼不想让我过了是怎么滴啊。。。

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

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

我觉得45分钟写两个题还挺赶的，

杨超越 发表于 2019/02/18 08:59:16
楼主 中午onsite是什么操作呀

NYC 岛上上班，中午打个地铁去做 45分钟题，因为没有时间坐下来找时间接电话。。

moluren 发表于 2019-2-18 12:23
请问这道题怎么操作的？没有思路啊

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

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

哈哈哈楼主好搞笑啊，不过为什么面试官会一开始说“为啥 DFS 不行非得用 BFS” ？ 所以面试官是默认DFS不行是么？给你加米了~

楼主 中午onsite是什么操作呀

楼主说的2. Number of Islands. 应该是蠡口祀瘤擅

soliloquyyy 发表于 2019/02/18 09:11:53
楼主说的2. Number of Islands. 应该是蠡口祀瘤擅

你说的这题是只有一个岛，我遇到的是跟 利口 200 一样，但是需要找出最长的边长。。

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

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

楼主，DFS做层序遍历也是可以的啊

1.     public List<List<Integer>> levelOrder(TreeNode root) {
   
2.         final List<List<Integer>> result = new ArrayList<>();
   
3.         dfs(root, result, 0);
   
4.         return result;
   
5.     }
   
6.    
   
7.     private void dfs(TreeNode root, List<List<Integer>> result, int depth){
   
8.         if(root == null) return;
   
9.         
   
10.         if(depth == result.size()) result.add(new ArrayList<>());
    
11.         result.get(depth).add(root.val);
    
12.         
    
13.         dfs(root.left, result, depth + 1);
    
14.         dfs(root.right, result, depth + 1);
    
15.     }

复制代码

补充内容 (2019-2-18 10:39):
抱歉，我看错题了 ^^!!!原来不是层序遍历！

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

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

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

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