一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1192|回复: 3
收起左侧

Square 面经

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

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

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

x
小众square 面经。.1point3acres缃
地里没出现过,但不难。
[size=14.6667px]input string(“[size=14.6667px]true & false | true[size=14.6667px]”) return boolean true. 1point 3acres 璁哄潧
[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。
[size=14.6667px]他家需要直接跑,所以不能出bug,但我还是没能写到一遍bug gree,功力还需要加强啊。
[size=14.6667px]攒人品~

评分

1

查看全部评分

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

使用道具 举报

 楼主| rubyj 发表于 2017-1-31 03:50:50 | 显示全部楼层

不好意思,我刚看见...是电面
回复 支持 反对

使用道具 举报

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;-google 1point3acres
  8.         char lastOp = '&';

  9.         for (int i = 0; i < s.length(); i++) {
  10.             char ch = s.charAt(i);
  11.             if (Character.isLetter(ch)) {
  12.                 String tmp = "";. From 1point 3acres bbs
  13.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {
  14.                     tmp += s.charAt(i);
  15.                     i++;
  16.                 }
  17.                 i--;

  18.                 boolean val = tmp.equals("true");
  19.                 if (lastOp == '&') {
  20.                     res = res && val;. 鍥磋鎴戜滑@1point 3 acres
  21.                 } else {
  22.                     res = res || val;
  23.                 }
    . From 1point 3acres bbs
  24.             } else if (ch == '&' || ch == '|') {
  25.                 lastOp = ch;
  26.             } else if (ch == ' ') {
  27.                 continue;
  28.             }
  29.         }. 1point 3acres 璁哄潧
  30.         return res;
  31.     }

  32.     static boolean evaluate2(String s, List<String> lst) {
  33.         Map<String, Boolean> map = new HashMap<>();
  34.         for (String str : lst) {
  35.             String[] split = str.split("=");
  36.             if (split[1].equals("true")) {
  37.                 map.put(split[0], true);
  38.             } else {. 1point3acres.com/bbs
  39.                 map.put(split[0], false);
  40.             }
  41.         }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  42.         boolean res = true;
  43.         char lastOp = '&';. visit 1point3acres.com for more.
  44.         for (int i = 0; i < s.length(); i++) {
  45.             char ch = s.charAt(i);.鐣欏璁哄潧-涓浜-涓夊垎鍦
  46.             if (Character.isLetter(ch)) {
  47.                 String tmp = "";-google 1point3acres
  48.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  49.                     tmp += s.charAt(i);.鏈枃鍘熷垱鑷1point3acres璁哄潧
  50.                     i++;
  51.                 }
  52.                 i--;
  53.                 boolean val;
  54.                 if (map.containsKey(tmp)) {
  55.                     val = map.get(tmp);
  56.                 } else {
  57.                     val = tmp.equals("true");
  58.                 }
  59.                 if (lastOp == '&') {
  60.                     res = res && val;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  61.                 } else {
  62.                     res = res || val;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  63.                 }
  64.             } else if (ch == '&' || ch == '|') {.1point3acres缃
  65.                 lastOp = ch;
  66.             } else if (ch == ' ') {
  67.                 continue;
  68.             }
  69.         }
  70.         return res;. Waral 鍗氬鏈夋洿澶氭枃绔,

  71. . 鍥磋鎴戜滑@1point 3 acres
  72.     }

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

  77.         System.out.println(evaluate2("a & b | c | true", Arrays.asList("a=true", "b=false", "c=false")));
  78.     }
  79. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 23:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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