一亩三分地论坛

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

Facebook 电面面筋

[复制链接] |试试Instant~ |关注本帖
liushengpu 发表于 2017-10-30 07:53:24 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Facebook - 内推 - 技术电面 |Pass在职跳槽

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

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

x
  1. Given an array of N elements, determine if it contains
  2. 2 elements with a given sum K.

  3. 4, 1, 7, 10, 9
  4. K = 8
  5. true
  6.   
  7. K = 12
  8. false
  9.   
  10. K = 11
  11. true
  12.   
  13. public static boolean checkTwoSum(int[] nums, int k) {
  14.   if (nums == null) {
  15.     return false;
  16.   }. From 1point 3acres bbs
  17.   int n = nums.length;
  18.   if (n < 2) {
  19.     return false;
  20.   }
  21.   
  22.   Set<Integer> set = new HashSet<>();.1point3acres缃
  23.   for (int i = 0; i < n; i++) {
  24.     if (set.contains(k-nums[i])) {
  25.       return true;
  26.     } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  27.     set.add(nums[i]);
    . 1point 3acres 璁哄潧
  28.   }
  29.   
  30.   return false;
  31. }

  32. -------

  33. Given a String of alpha-numeric characters and
  34. parentheses, return a string with balanced parentheses
  35. by removing the fewest characters possible.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  36. balance("()") -> "()"
  37. balance("a(b)c)") -> "a(b)c" or "a(bc)"
  38. balance(")(") -> ""
  39. balance("(((((") -> ""
  40. balance("(()()(") -> "()()". more info on 1point3acres.com
  41. balance(")(())(") -> "(())"
  42.   
  43. Any one solution is good.

  44. public static String balance(String s) {
  45.   StringBuilder sb = new StringBuilder(s);
  46.   int cntl = 0;
  47.   int cntr = 0;
  48.   for (int i = 0; i < sb.length(); i++) {
  49.     switch (sb.charAt(i)) {
  50.       case '(':
  51.         cntl++;
  52.         break;
  53.       case ')':
  54.         if (cntr == cntl) {. 1point3acres.com/bbs
  55.           sb.deleteCharAt(i);
  56.           i--;
  57.         } else {.1point3acres缃
  58.           cntr++;.1point3acres缃
  59.         }
    . visit 1point3acres.com for more.
  60.         break;
  61.     }
  62.   }
  63.   if (cntl == cntr) {
  64.     return sb.toString();. 1point3acres.com/bbs
  65.   }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  66.   
  67.   cntl = 0;
  68.   cntr = 0;
  69.   for (int i = sb.length-1; i >= 0; i--) {
  70.     switch (sb.charAt(i)) {. 鍥磋鎴戜滑@1point 3 acres
  71.       case '(':
  72.         if (cntl == cntr) {
  73.           sb.deleteCharAt(i);
  74.         } else {
  75.           cntl++;
  76.         }
  77.         break;. more info on 1point3acres.com
  78.       case ')':
  79.         cntr++;
  80.         break;
  81.     }
  82.   }
  83.   return sb.toString();
  84. }
复制代码

本帖被以下淘专辑推荐:

yzkst06100 发表于 2017-11-1 12:23:47 | 显示全部楼层
我就喜欢楼主这种面经,简单粗暴,没有废话
回复 支持 反对

使用道具 举报

geekdev2017 发表于 2017-11-1 12:46:20 | 显示全部楼层
楼主给力呀!楼主面的是湾区的?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 19:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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