聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

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

Square 面经

[复制链接] |试试Instant~ |关注本帖
rubyj 发表于 2016-11-30 06:12:04 | 显示全部楼层 |阅读模式

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

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

x
小众square 面经。
地里没出现过,但不难。
[size=14.6667px]input string(“[size=14.6667px]true & false | true[size=14.6667px]”) return boolean true
[size=14.6667px]

[size=14.6667px]follow up:input string 和 list([size=14.6667px]"a & b | c | true", Arrays.asList("a=true", "b=false", "c=false")[size=14.6667px]),依然output boolean。. Waral 博客有更多文章,
[size=14.6667px]他家需要直接跑,所以不能出bug,但我还是没能写到一遍bug gree,功力还需要加强啊。
[size=14.6667px]攒人品~

评分

1

查看全部评分

jinhaobu 发表于 2016-12-16 22:34:32 | 显示全部楼层
这个是电面吗?
回复 支持 反对

使用道具 举报

 楼主| rubyj 发表于 2017-1-31 03:50:50 | 显示全部楼层
jinhaobu 发表于 2016-12-16 22:34. 一亩-三分-地,独家发布
这个是电面吗?
来源一亩.三分地论坛.
不好意思,我刚看见...是电面
回复 支持 反对

使用道具 举报

changchang9346 发表于 2017-2-22 11:10:15 | 显示全部楼层
evaluate和follow up的解法,求攒人品

  1. import java.util.Arrays;
  2. import java.util.HashMap;
  3. import java.util.List;
  4. import java.util.Map;

  5. public class Solution {
  6.     static boolean evaluate(String s) {
  7.         boolean res = true;
  8.         char lastOp = '&';
  9. . 1point3acres
  10.         for (int i = 0; i < s.length(); i++) {. 一亩-三分-地,独家发布
  11.             char ch = s.charAt(i);
  12.             if (Character.isLetter(ch)) {
  13.                 String tmp = "";. Waral 博客有更多文章,
  14.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {
  15.                     tmp += s.charAt(i);
  16.                     i++;. 围观我们@1point 3 acres
  17.                 }
  18.                 i--;

  19.                 boolean val = tmp.equals("true");
  20.                 if (lastOp == '&') {
  21.                     res = res && val;. Waral 博客有更多文章,
  22.                 } else {
  23.                     res = res || val;
  24.                 }
  25.             } else if (ch == '&' || ch == '|') {.留学论坛-一亩-三分地
  26.                 lastOp = ch;
  27.             } else if (ch == ' ') {
  28.                 continue;
  29.             }
  30.         }
  31.         return res;
  32.     }

  33.     static boolean evaluate2(String s, List<String> lst) {. Waral 博客有更多文章,
  34.         Map<String, Boolean> map = new HashMap<>();
  35.         for (String str : lst) {
  36.             String[] split = str.split("=");
  37.             if (split[1].equals("true")) {.留学论坛-一亩-三分地
  38.                 map.put(split[0], true);
  39.             } else { 来源一亩.三分地论坛.
  40.                 map.put(split[0], false);
  41.             }
  42.         }
    . visit 1point3acres for more.

  43.         boolean res = true;
  44.         char lastOp = '&';
  45.         for (int i = 0; i < s.length(); i++) {. Waral 博客有更多文章,
  46.             char ch = s.charAt(i);
  47.             if (Character.isLetter(ch)) {
  48.                 String tmp = "";
  49.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {
  50.                     tmp += s.charAt(i);
  51.                     i++;.留学论坛-一亩-三分地
  52.                 }
  53.                 i--;
  54.                 boolean val;
  55.                 if (map.containsKey(tmp)) {
  56.                     val = map.get(tmp);
  57.                 } else {. 1point3acres
  58.                     val = tmp.equals("true");
  59.                 }
  60.                 if (lastOp == '&') {
  61.                     res = res && val;
  62.                 } else {
  63.                     res = res || val;
  64.                 }
  65.             } else if (ch == '&' || ch == '|') {
  66.                 lastOp = ch;
  67.             } else if (ch == ' ') {
  68.                 continue;
  69.             }
  70.         }
  71.         return res;
  72. 来源一亩.三分地论坛.
  73.     }. 围观我们@1point 3 acres

  74.     public static void main(String args[]) {.1point3acres网
  75.         System.out.println(evaluate("true | false & true"));
  76.         System.out.println(evaluate("true & false & true"));
  77.         System.out.println(evaluate("true & false | true"));

  78.         System.out.println(evaluate2("a & b | c | true", Arrays.asList("a=true", "b=false", "c=false")));
    来源一亩.三分地论坛.
  79.     }
  80. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 08:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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