一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1904|回复: 21
收起左侧

2月2日fb电面面经

[复制链接] |试试Instant~ |关注本帖
NR21 发表于 2016-2-4 01:35:35 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
昨天进行的电面,今天收到邮件说可以进onsite。非常感谢地里同学的帮助,这里回馈地里,顺带求onsite得人品爆发。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
面试其实只有一道题,三次follow up. 1point3acres.com/bbs

写一个计算器,可以进行加减运算
follow up1:可以进行加减和乘除运算。
follow up2: constant space
follow up3: 还可以进乘方运算. visit 1point3acres.com for more.

评分

4

查看全部评分

tltzhsajsdr 发表于 2016-2-4 01:41:52 | 显示全部楼层
fresh grad全职又开始招啦?
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-4 01:53:07 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-4 01:41
fresh grad全职又开始招啦?

我不知道呀。前几天收到hr邮件通知面试。我是10月中旬推得
回复 支持 反对

使用道具 举报

tltzhsajsdr 发表于 2016-2-4 02:05:35 | 显示全部楼层
NR21 发表于 2016-2-4 01:53
我不知道呀。前几天收到hr邮件通知面试。我是10月中旬推得

过了这么这么久才面试。。。。不过是个好信号,说明又开始有headcount了呢
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-4 02:10:15 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-4 02:05
过了这么这么久才面试。。。。不过是个好信号,说明又开始有headcount了呢

是啊。我本来都已经放弃了。。。直接认为没希望了呢
回复 支持 反对

使用道具 举报

jemi 发表于 2016-2-4 02:28:08 | 显示全部楼层
请问投得什么岗位啊?
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-4 02:53:01 | 显示全部楼层
jemi 发表于 2016-2-4 02:28
请问投得什么岗位啊?
-google 1point3acres
SDE字数字数
回复 支持 反对

使用道具 举报

raccoon 发表于 2016-2-4 02:59:23 | 显示全部楼层
求问楼主是类似下面careercup这样的吗,输入是一个string自己parse?
http://www.careercup.com/question?id=5666882212331520
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-4 03:07:32 | 显示全部楼层
raccoon 发表于 2016-2-4 02:59
求问楼主是类似下面careercup这样的吗,输入是一个string自己parse?
http://www.careercup.com/question?i ...

不是,输入是一个string,比如"1-2+3*4^2"
回复 支持 反对

使用道具 举报

kungfucop 发表于 2016-2-15 13:36:30 | 显示全部楼层
constant space这个怎么做?
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-15 14:14:12 | 显示全部楼层
我觉得用stack就行 因为没有括号 stack存的东西是常数的
. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-18 07:41:12 | 显示全部楼层
楼主请问这道题会出现括号吗
回复 支持 反对

使用道具 举报

liuminby 发表于 2016-2-18 07:45:02 | 显示全部楼层
楼主 请问10月份被推后 是一直没有消息还是收到过facebook的据信?多谢
回复 支持 反对

使用道具 举报

Aprilyn 发表于 2016-2-18 09:32:52 | 显示全部楼层
额,同10月推得,没消息,学长帮忙重推了下,秒拒
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-19 00:32:38 | 显示全部楼层
kungfucop 发表于 2016-2-15 13:36. 1point 3acres 璁哄潧
constant space这个怎么做?

我是用两个integer,一个是至今的总和,一个是上一个数进行的计算
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-19 00:32:49 | 显示全部楼层
Jester_Z 发表于 2016-2-18 07:41
楼主请问这道题会出现括号吗

没有括号的
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-19 00:33:02 | 显示全部楼层
liuminby 发表于 2016-2-18 07:45. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主 请问10月份被推后 是一直没有消息还是收到过facebook的据信?多谢

是一直没有消息
回复 支持 反对

使用道具 举报

 楼主| NR21 发表于 2016-2-19 00:33:34 | 显示全部楼层
Aprilyn 发表于 2016-2-18 09:32
额,同10月推得,没消息,学长帮忙重推了下,秒拒

没关系,肯定还有更好的机会的。
回复 支持 反对

使用道具 举报

xiaohui5319 发表于 2016-3-26 00:41:53 | 显示全部楼层
我觉得这个题就是个字符串处理:

bool isOperator(char c) {
  return c == '+' || c == '-' || c == '*' || c == '/';
}

double calculator(string str) {
  //separate string by elements + - * /
  double curValue = 0.0;
  double preValue = 0.0;
  int pstart = 0, pend = 0;
  while (pstart < str.length()) {
    pend = pstart + 1;
    while ( pend < str.length() && ! isOperator(str[pend]) ) pend++;. 1point3acres.com/bbs
    if (pstart < str.length()) {
      double tmpValue = 0.0; string tmp = ""; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
      if (isOperator(str[pstart])) {
        tmp = str.substr(pstart + 1, pend - pstart - 1);.1point3acres缃
      } else {
        tmp = str.substr(pstart, pend - pstart);-google 1point3acres
      }
. more info on 1point3acres.com      
      tmpValue = stod(tmp);-google 1point3acres
      
      if (!isOperator(str[pstart]) || str[pstart] == '+') {
        curValue += tmpValue;
        preValue = tmpValue;
      } else if (str[pstart] == '-') {
        curValue += -tmpValue;
        preValue = -tmpValue;
      } else if (str[pstart] == '*') {
        curValue = curValue - preValue + preValue * tmpValue;
        preValue = preValue * tmpValue;
      } else if (str[pstart] == '/') {.鏈枃鍘熷垱鑷1point3acres璁哄潧
        curValue = curValue - preValue + preValue / tmpValue;
        preValue = preValue / tmpValue;
      }
      . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
      pstart = pend;
    }
  }
  return curValue;
}
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-4-12 13:57:53 | 显示全部楼层
写一点.鐣欏璁哄潧-涓浜-涓夊垎鍦
  1. public class Solution {
  2.   public int calc(String s) {
  3.     s = s.trim().replaceAll("\\s+", "");
  4.     s = s.replaceAll("\\+", " \\+");
  5.     s = s.replaceAll("\\-", " \\-");
  6.     String[] str = s.split(" ");
  7.     int ret = 0;. visit 1point3acres.com for more.
  8.     for (String ss : str) {
  9.       ret += Integer.parseInt(ss);
  10.     }
  11.     return ret; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  12.   }.鐣欏璁哄潧-涓浜-涓夊垎鍦

  13.   public int followup1(String s) {. 鍥磋鎴戜滑@1point 3 acres
  14.     s = s.trim().replaceAll("\\s+", "");
  15.     s = s.replaceAll("\\+", " \\+ ");. From 1point 3acres bbs
  16.     s = s.replaceAll("\\-", " \\- ");
  17.     s = s.replaceAll("\\*", " \\* ");
  18.     s = s.replaceAll("\\/", " \\/ ");
  19.     String[] str = s.split(" ");. 1point 3acres 璁哄潧
  20. -google 1point3acres
  21.     Deque<String> stack = new ArrayDeque<>();
  22.     for (int i = 0; i < str.length; i++) {
  23.       if (str[i].equals("*")) {
  24.         stack.offerLast(
  25.             String.valueOf(Integer.parseInt(stack.pollLast()) * Integer.parseInt(str[++i])));
  26.       } else if (str[i].equals("/")) {
  27.         stack.offerLast(. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  28.             String.valueOf(Integer.parseInt(stack.pollLast()) / Integer.parseInt(str[++i])));
  29.       } else {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  30.         stack.offerLast(str[i]);
  31.       }
  32.     }

  33.     int ret = Integer.parseInt(stack.pollFirst());
  34.     while (!stack.isEmpty()) {
  35.       String op = stack.pollFirst();
  36.       int rnd = Integer.parseInt(stack.pollFirst());
  37.       if (op.equals("+")) {
  38.         ret += rnd;
  39.       } else if (op.equals("-")) {
  40.         ret -= rnd;
  41.       }
  42.     }
  43.     return ret;
  44.   }

  45.   public int followup2(String s) {
  46.     int lastOp = -1;
  47.     int lastNeg = -1;

  48.     int ret = 0;
  49.     int lastNum = 0;

  50.     int lastDigit = 0;
  51.     for (int reader = 0; reader <= s.length(); reader++) {
  52.       if (reader == s.length() || !Character.isDigit(s.charAt(reader))) {
  53.         int d = Integer.parseInt(s.substring(lastDigit, reader));
  54.         if (lastOp <= lastNeg) {
  55.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') {
  56.             ret -= d;
  57.           } else {
  58.             ret += d;
  59.           }
  60.           lastNum = d;. more info on 1point3acres.com
  61.         } else {
  62.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') { // pop. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  63.             ret += lastNum;
  64.           } else {
  65.             ret -= lastNum;
  66.           }
  67.           if (s.charAt(lastOp) == '*') { // calc
  68.             lastNum *= d;. 1point 3acres 璁哄潧
  69.           } else if (s.charAt(lastOp) == '/') {
  70.             lastNum /= d;
  71.           }
  72.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') { // push
  73.             ret -= lastNum;
  74.           } else {
  75.             ret += lastNum;
  76.           }. From 1point 3acres bbs
  77.         }
  78.         if (reader < s.length()) {
  79.           if (s.charAt(reader) == '+' || s.charAt(reader) == '-') {. Waral 鍗氬鏈夋洿澶氭枃绔,
  80.             lastNeg = reader;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  81.           } else {. Waral 鍗氬鏈夋洿澶氭枃绔,
  82.             lastOp = reader;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  83.           }
  84.         }
  85.         lastDigit = reader + 1;
  86.       }
  87.     }
  88.     return ret;
  89.   }

  90.   public int followup3(String s) {
  91.     return 0;
  92.   }. 1point 3acres 璁哄潧

  93. . 鍥磋鎴戜滑@1point 3 acres
  94.   public static void main(String[] args) {
  95.     Solution s = new Solution();
  96.     System.out.println(s.calc("1-2+3"));
  97.     System.out.println(s.followup1("1-2+3*4"));.鐣欏璁哄潧-涓浜-涓夊垎鍦
  98.     System.out.println(s.followup2("1-2+3*4")); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  99.     System.out.println(s.followup3("1-2+3*4^2"));
  100.   }
  101. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 17:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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