矿工跳槽心得

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2450|回复: 19
收起左侧

FB onsite挂经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ydxu16 发表于 2017-11-14 22:34:23 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩

2017(7-9月) 码农类General 博士 全职@Facebook - 猎头 - Onsite  | Fail | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
FB onsite 挂经, 面的是research scientist,(好像SDE with Phd都是这个title),主要的coding两轮都没有面到原题,挂在两道题上 有一题是phone letter combination的变形,需要实现键盘手机的输入法,还有一题是实现postordertraversal的iterator.

评分

参与人数 3大米 +7 收起 理由
lanking + 5 很有用的信息!
kevintong + 1 给你点个赞!
qpalzm0827 + 1 很有用的信息!

查看全部评分


上一篇:[持续更新] Palantir FDSE Intern 电面+OA
下一篇:Zillow电面秒
我的人缘0
king_lm 发表于 2017-11-15 04:00:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
请教LZ post order traversal 那题怎么解呀?是binary tree的iterator么?
回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-15 04:07:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
king_lm 发表于 2017-11-15 04:00
请教LZ post order traversal 那题怎么解呀?是binary tree的iterator么?

是的,这个是比较经典的题但要求的是iterator而我只记得一遍过。
回复

使用道具 举报

我的人缘0
qpalzm0827 发表于 2017-11-15 10:47:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  70% (17)
 
 
29% (7)  踩
postorder iterator 不是一般的复杂啊...  如果用stack做的话, 需要记住节点是只往左走, 还是左右都走过了, 楼主是写了wrapper class做的吗?
回复

使用道具 举报

我的人缘0
king_lm 发表于 2017-11-15 23:08:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
ydxu16 发表于 2017-11-15 04:07
是的,这个是比较经典的题但要求的是iterator而我只记得一遍过。
. 留学申请论坛-一亩三分地
嗯嗯多谢, 那第一题那个完成输入法请问是什么意思呀?
回复

使用道具 举报

我的人缘0
kevintong 发表于 2017-11-16 15:06:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
phone letter combination+词典绝对是高频了,可能楼主比较忙。第二题有点偏了,楼主方便介绍一下ML面的什么吗?
回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-17 00:38:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
kevintong 发表于 2017-11-16 15:06
phone letter combination+词典绝对是高频了,可能楼主比较忙。第二题有点偏了,楼主方便介绍一下ML面的什 ...

嗯第一题我看过原题,变形版没见过,我面的是infastructure 没有ml, infastructure面的是如何design twitter

评分

参与人数 1大米 +1 收起 理由
kevintong + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-17 00:39:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
king_lm 发表于 2017-11-15 23:08
嗯嗯多谢, 那第一题那个完成输入法请问是什么意思呀?

那个意思就是说比如1代表abcd,你输入一个1得到a输入两个1得到aa or b, 三个1: aaa ab ba c 诸如此类
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
PowerToCoding 发表于 2017-11-17 01:09:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (44)
 
 
0% (0)  踩
请问lz什么时候能知道自己面的组?机票酒店已经定了,后面会有另外的关于具体面试的邮件吗
回复

使用道具 举报

我的人缘0
king_lm 发表于 2017-11-17 14:26:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
ydxu16 发表于 2017-11-17 00:39
那个意思就是说比如1代表abcd,你输入一个1得到a输入两个1得到aa or b, 三个1: aaa ab ba c 诸如此类

感谢楼主,针对你给的例子,我是不是可以理解成,存在这样的mapping关系
1 ---> a
11 ---> b. visit 1point3acres for more.
111 ---> c. 牛人云集,一亩三分地
1111  ---> d
然后输入 111
可以输出 aaa; ab; ba, c
因为可以看成
1 1 1
1 11
. 留学申请论坛-一亩三分地11  1
111
感觉很像decode way的变种。是么?
请问最后输出所有decode的方案么?
回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-17 21:41:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
对 所以是楼上说的词典+phonecombination, 要注意5个一的情况
回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-17 21:42:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
king_lm 发表于 2017-11-17 14:26
感谢楼主,针对你给的例子,我是不是可以理解成,存在这样的mapping关系
1 ---> a
11 ---> b


对 所以是楼上说的词典+phonecombination, 要注意5个一的情况
回复

使用道具 举报

我的人缘0
 楼主| ydxu16 发表于 2017-11-17 21:42:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  59% (13)
 
 
40% (9)  踩
PowerToCoding 发表于 2017-11-17 01:09. 1point3acres
请问lz什么时候能知道自己面的组?机票酒店已经定了,后面会有另外的关于具体面试的邮件吗

你可以问hr要相关info,他们都很愿意帮忙 一开始不定组 定方向。
回复

使用道具 举报

我的人缘0
yikehongxin 发表于 2017-11-29 01:18:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (232)
 
 
8% (22)  踩
iterator后续遍历就是面试官要挂你的节奏,做好了,后面还会有恶心你的题目
回复

使用道具 举报

我的人缘0
manmankan 发表于 2017-12-1 06:21:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
感谢楼主分享!
回复

使用道具 举报

我的人缘0
get_bits 发表于 2017-12-1 17:06:39 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  40% (2)
 
 
60% (3)  踩
daguanyuan 发表于 2017-11-29 01:18
.本文原创自1point3acres论坛iterator后续遍历就是面试官要挂你的节奏,做好了,后面还会有恶心你的题目
. 一亩-三分-地,独家发布
这个该怎么写啊??层主写过吗
回复

使用道具 举报

我的人缘0
huangya2 发表于 2017-12-4 10:21:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
感谢分享! 楼主好运!
回复

使用道具 举报

我的人缘0
alanlxl 发表于 2017-12-4 14:23:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (28)
 
 
3% (1)  踩
get_bits 发表于 2017-12-1 17:06
这个该怎么写啊??层主写过吗
. from: 1point3acres
我刚才尝试写了一个,在leetcode的后序遍历那个题里AC了,贴一下代码给大家

回复

使用道具 举报

我的人缘0
alanlxl 发表于 2017-12-4 14:24:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (28)
 
 
3% (1)  踩
二叉树后序遍历的Iterator
/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;-google 1point3acres
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/.1point3acres网
class Solution {
public:
  class Iterator {. 一亩-三分-地,独家发布
  
  public:
    stack<TreeNode *> mystack;. 1point 3acres 论坛
    TreeNode * last_visited = NULL;
    Iterator(TreeNode *root) {
      insert(root);
    }
    void insert(TreeNode * p){
      if(!p)
        return;
      while(true){
        while(p->left){
          mystack.push(p);
          p = p->left;.1point3acres网
        }. 牛人云集,一亩三分地
        mystack.push(p);
        if(p->right){
          p = p->right;
        }
        else{
          return;
        }
      }
      return;
    }
  
    bool hasNext() {
      return !mystack.empty();
    }. From 1point 3acres bbs
  . Waral 博客有更多文章,
    int next() {
      TreeNode * p = mystack.top();
      if(!p->right || p->right == last_visited){
        mystack.pop();
        last_visited = p;
        return p->val;
      }
      else{
        insert(p->right);
        p = mystack.top();
        mystack.pop();
        last_visited = p;
        return p->val;
      }
    }
  };.本文原创自1point3acres论坛
  vector<int> postorderTraversal(TreeNode* root) {
    Iterator iter(root);
    vector<int> result;
    while(iter.hasNext()){
      result.push_back(iter.next());
    }
    return result;
. From 1point 3acres bbs

  }
};
回复

使用道具 举报

我的人缘0
linjin 发表于 2017-12-4 16:19:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
#include <vector>
#include <iostream>. From 1point 3acres bbs
#include <stdio.h>
#include <unordered_map>
#include <queue>
#include <climits>
#include <algorithm>
#include <string.h>
#include <stack>. from: 1point3acres

using namespace std;

struct TreeNode{. 围观我们@1point 3 acres
  int val;
  TreeNode *left, *right;
  TreeNode(int v) {
    val=v;
    left=right=nullptr;
  }
. 1point3acres};

stack<TreeNode *> st;

bool hasNext() {
  return !st.empty();. 1point 3acres 论坛
}.本文原创自1point3acres论坛

TreeNode *Next() {. more info on 1point3acres
  auto root = st.top();.1point3acres网
  st.pop();.本文原创自1point3acres论坛

  if (!st.empty() && root->right==st.top()) {

     auto cur = st.top();
     st.pop();

     st.push(root);. visit 1point3acres for more.
     while (cur) {
       if (cur->right)
         st.push(cur->right); 来源一亩.三分地论坛.
       st.push(cur);
       cur=cur->left;
    }
    return Next();
  }
  else{
    return root;
  }
}
. Waral 博客有更多文章,
void buildPostIterator(TreeNode *root) { 来源一亩.三分地论坛.
  while (root) {
    if (root->right) {
      st.push(root->right);
    }
    st.push(root);.本文原创自1point3acres论坛
    root=root->left;
  }. 1point3acres

}

main() {
    TreeNode* root = NULL;
    root = new TreeNode(1);
. 围观我们@1point 3 acres    root->left = new TreeNode(2); 来源一亩.三分地论坛.
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);. 1point 3acres 论坛
    root->right->right = new TreeNode(7);. from: 1point3acres
. 1point 3acres 论坛
    buildPostIterator(root);
    while (hasNext()) {
      printf ("%d \n", Next()->val);
    }
}
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-23 12:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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