一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 1054|回复: 10
收起左侧

FB phone interview

[复制链接] |试试Instant~ |数科面经, facebook, 码农类general, 面试经验
我的人缘0

分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎

2019(10-12月) 码农类General 硕士 全职@Facebook - Other - 技术电面 视频面试  | Other | 在职跳槽

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

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

x

1. find intersection of two sorted arrays
A = {1, 2, 3, 3, 4}
B = {2, 4, 5, 6, 7}

Two pointers and write the code

Follow up: A is huge and B is small, binary search and do not need to write the code

2. Remove invalid parenthesis
删除字符串里所有不合法的括号
"(ab)()((d)aa" => (ab)()(d)aa

使用栈来解决, ( push, l
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
:29):
话说Facebook的视频面试不容许运行代码来测试吗? 为什么小姐姐一上来就把我的main给删了 然后运行的按钮也被禁了 全程没有让测试或者跑厕所用例

评分

参与人数 4大米 +19 收起 理由
清道神君 + 15
nyxjichujun + 1 给你点个赞!
yiliaobailiao + 2 给你点个赞!
月上云霄 + 1 赞一个

查看全部评分


上一篇:wayfair OA
下一篇:FB 技术电面 面筋
我的人缘0
HydeParkProduce 2019-10-22 05:27:37 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
楼主面的是data engineer么?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
HydeParkProduce 发表于 2019/10/22 05:27:37
楼主面的是data engineer么?
不是诶 为什么会这样问呢?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   80% (4)
 
 
20% (1)    👎
请问楼主面的是ds infra吗?
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
healthydoer 发表于 2019/10/22 13:35:10
请问楼主面的是ds infra吗?
并不是 我在国内面的
回复

使用道具 举报

我的人缘0
codyman 2019-10-22 14:58:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (253)
 
 
9% (26)    👎
第二题我的解法:
[Java] 纯文本查看 复制代码
public List<String> removeInvalidParentheses(String s) {
    //l:多余的'('  r:多余的')'
    int l = 0;
    int r = 0;

    for (char ch : s.toCharArray()) {
      l += ch == '('? 1 : 0;
      if (l == 0)
        r += (ch == ')') ? 1 : 0;
      else
        l -= (ch == ')') ? 1 : 0;
    }

    List<String> ans=new ArrayList<>();
    dfs(s, 0, l, r, ans);
    return ans;
  }

  public boolean isValid(String s) {
    int count = 0;
    for (char ch : s.toCharArray()) {
      if (ch == '(') ++count;
      if (ch == ')') --count;
      if (count < 0) return false;
    }
    return count == 0;
  }

  // l/r: number of left/right parentheses to remove.
  public void dfs(String s, int start, int l, int r, List<String> ans ) {
    // Base Case: Nothing to remove.
    if (l == 0 && r == 0) {
      if (isValid(s)) ans.add(s);
      return;
    }

    for (int i = start; i < s.length(); ++i) {
      // We only remove the first parenthes if there are consecutive ones to avoid duplications.
      if (i != start && s.charAt(i) == s.charAt(i-1)) continue;

      if (s.charAt(i) == '(' || s.charAt(i) == ')') {
        String curr = s.substring(0, i) + s.substring(i + 1);
        if (r > 0 && s.charAt(i) == ')')
          dfs(curr, i, l, r - 1, ans);
        else if (l > 0 && s.charAt(i) == '(')
          dfs(curr, i, l - 1, r, ans);
      }
    }
  }


. From 1point 3acres bbs
LZ面的是伦敦的fb吗
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎
codyman 发表于 2019/10/22 14:58:48
第二题我的解法:
[mw_shl_code=java,true]public List<String> removeInvalidParentheses(String s) {
    //l:多...
使用stackOn就可以解决乐吧 而去代码量更少
回复

使用道具 举报

我的人缘0
codyman 2019-10-22 20:49:14 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (253)
 
 
9% (26)    👎
Alvin_Bao 发表于 2019-10-22 15:40
使用stackOn就可以解决乐吧 而去代码量更少

stack怎么解啊
回复

使用道具 举报

我的人缘0
 楼主| Alvin_Bao 2019-10-23 21:55:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (64)
 
 
0% (0)    👎

public class RemoveParenthesis {
    public String remove(String s) {
        if (s == null || s.length() == 0) {
            return s;
        }

        Stack<String> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == '(') {
                stack.push(s.substring(i, i + 1));
            } else if (ch == ')') {
                // pop until (
                StringBuilder sb = new StringBuilder();
                while (!stack.isEmpty() && !"(".equals(stack.peek())) {
                    sb.insert(0, stack.pop());
                }

                if (stack.isEmpty()) {
                    stack.push(sb.toString());
                } else {
                    sb.insert(0, stack.pop());
                    sb.append(")");
                    stack.push(sb.toString());
                }
            } else {
                stack.push((s.substring(i, i + 1)));
            }
        }

        StringBuilder sb = new StringBuilder();
        while (!stack.isEmpty()) {
            String top = stack.pop();. check 1point3acres for more.
            if (!"(".equals(top)) {
                sb.insert(0, top);
            }. 1point3acres
        }

        return sb.toString();
    }

    public static void main(String[] args) {
        RemoveParenthesis solution = new RemoveParenthesis();
        // "(" => ""
        String s = "(";
        System.out.println(solution.remove(s));-baidu 1point3acres
        // "(((" => ""
        s = "(((";
        System.out.println(solution.remove(s));
        // "(((ab)(a(cde))bb" => "(ab)(a(cde))bb"
        s = "(((ab)(a(cde))bb";
        System.out.println(solution.remove(s));
    }
}
回复

使用道具 举报

我的人缘0
codyman 2019-10-25 11:24:29 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (253)
 
 
9% (26)    👎
Alvin_Bao 发表于 2019-10-23 21:55
public class RemoveParenthesis {
    public String remove(String s) {
        if (s == null || s ...

像这种有多种情况的不用考虑吗?

Input: "()())()"
Output: ["()()()", "(())()"]

这题不是利口301吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版||一亩三分地

GMT+8, 2019-11-12 23:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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