一亩三分地论坛

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

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

11.18google面经

[复制链接] |试试Instant~ |关注本帖
Huangxin 发表于 2015-11-20 07:45:22 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一题是中国大哥,先问了一题no bigger than 3sum , 第二题好像是他给我的加试,说是bonus question.矩阵
123
456
789. visit 1point3acres.com for more.
密码长度为6,问有多少种密码。可以从1水平垂直对角线走一步,或者可以从1走到6因为把1,6连接起来不会穿过其他数字,但是不能从1直接走到9,因为会穿过5。
. from: 1point3acres.com/bbs
第二面是一个印度小哥. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
问的是一个char[]里面只有三种char 'R', 'G', 'B',如果有三个连续G或者超过2个R就return true否则return false
follow up:问用RGB这三种char,可以组成长度为k的permutation,打出所有的可能

求RPRPRPRRPRPRPRP啊,求进入team match


. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2015-11-20 08:29):
我真的不知道能不能把题发出来,如果那位中国大哥看到了,真的对不起啊,我不是故意的,只是希望分享一下,求人品,求让我进入team match

评分

1

查看全部评分

Augustus 发表于 2015-11-20 08:57:01 | 显示全部楼层
楼主,你那个密码问题怎么解的?
回复 支持 反对

使用道具 举报

 楼主| Huangxin 发表于 2015-11-20 09:02:02 | 显示全部楼层
Augustus 发表于 2015-11-20 08:57
楼主,你那个密码问题怎么解的?
. 1point 3acres 璁哄潧
这道题只说了思路,代码最后没有写完。希望面试官最后能给我过,求RP
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-5 07:01:03 | 显示全部楼层
Huangxin 发表于 2015-11-20 09:02
这道题只说了思路,代码最后没有写完。希望面试官最后能给我过,求RP
. visit 1point3acres.com for more.
请问楼主的思路是什么呢?是每个字母存可以reach的吗?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-5 10:10:55 | 显示全部楼层
写了下第二面的代码,欢迎指教
  1. public class RGB {

  2.         public static void main(String[] args) {
  3.                 char[] chars = {'R', 'G', 'B'};
  4.                 List<List<Character>> res = getPermutation(chars, 3);.1point3acres缃
  5.                 for (List<Character> list : res) {
  6.                         for (char c : list) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  7.                                 System.out.print(c + " ");
  8.                         }
  9.                         System.out.println();
  10.                 }
  11.         }
  12.         public static boolean findContinuous(char[] chars) {
  13.                 int countG = 0;
  14.                 int countR = 0;
  15.                
  16.                 for (int i = 0; i < chars.length; i++) {
  17.                         if (chars[i] == 'R') {
  18.                                 countG = 0;
  19.                                 countR++;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  20.                                 if (countR == 2) {
  21.                                         return true;
  22.                                 }
  23.                         } else if (chars[i] == 'G') {
  24.                                 countG++;
  25.                                 countR = 0;
  26.                                 if (countG == 3) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  27.                                         return true;
  28.                                 }
  29.                         } else {
  30.                                 countG = 0;
  31.                                 countR = 0;. 1point 3acres 璁哄潧
  32.                         }
  33.                 }
  34.                
  35.                 return false;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  36.         }
  37.        
  38.         public static List<List<Character>> getPermutation(char[] chars, int k) {
  39.                 List<List<Character>> res = new ArrayList<List<Character>>();-google 1point3acres
  40.                 if (chars == null || chars.length == 0) {. visit 1point3acres.com for more.
  41.                         return res;. visit 1point3acres.com for more.
  42.                 }
  43.                 helper(res, chars, new ArrayList<Character>(), k);
  44.                 return res;
  45.         }
  46.         private static void helper(List<List<Character>> res, char[] chars, ArrayList<Character> list,. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  47.                         int k) {
  48.                 if (list.size() == k) {
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  49.                         res.add(new ArrayList<Character>(list));
  50.                         return;. more info on 1point3acres.com
  51.                 }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  52.                
  53.                 for (char c : chars) {
  54.                         list.add(c);
  55.                         helper(res, chars, list, k);
  56.                         list.remove(list.size() - 1);.鐣欏璁哄潧-涓浜-涓夊垎鍦
  57.                 }
  58.         }
  59. }
复制代码

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 19:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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