一亩三分地论坛

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

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

[Google Intern 面经] 3/11/2016 两轮

[复制链接] |试试Instant~ |关注本帖
Jimmy_Zhao 发表于 2016-3-12 23:28:12 | 显示全部楼层 |阅读模式

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

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

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

x
面之前一晚,看到这位同学的更新(http://www.1point3acres.com/bbs/thread-177265-1-1.html)就知道Google已经没什么坑了。-google 1point3acres
.鐣欏璁哄潧-涓浜-涓夊垎鍦

楼主EE背景转专业,水平还比较差,并没有报太高期望。2月初托人内推,2月26号收到确认邮件,3月3日收到questionnaire,3月11日下午两轮背靠背。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第一轮:
. From 1point 3acres bbs

听口音应该是国人姐姐,在Google工作了一年多,自我介绍说是shopping department的人,主要做computer vision方面的工作,像是通过一张商品照片来寻找类似商品,给customer推荐。


首先warmup的题是问C++中 public, protected, private都有什么区别,proteced我没怎么见过,瞎说成不能被更改,- -||。感觉对方应该一脸黑线。


第二题,把输入字符串中所有元音字母的顺序翻转一下。举个例子,  "united states" -> "enated stitus" 。输入中元音字母依次是[u, i, e, a, e], 翻转后是[e, a, e, i, u],放回原位置便得到 "enated stitus"。我上来有点儿懵,用了两个vector分别存元音字母的position,和元音字母char。然后按照position vector把char vector从后往前依次归位。中间写出了bug,也都被姐姐耐心指出改正。follow up是用O(1)space, 我说了下用双指针,一个从前面扫,一个从后面扫,碰到元音字母就交换位置。她说不错。


第三题,Given a string of numbers, create a 7 number lottery ticket from the string. The 7 numbers in the lottery ticket must be from 1-59 and must be unique. All numbers in the string must be used in order.

Examples:
“1234567” -> [[1, 2, 3, 4, 5, 6, 7]]
“0123456” -> none []
“1223434567” -> [[1 22 34 3 45 6 7] [12 2 34 3 45 6 7], …]
大意就是把输入字符串分割成1到59的数字,返回所有可能组合。


就剩10分钟左右了,她让我先说下思路,能写多少写多少。我说用dfs,她觉得大方向对,就让我把 dfs 的 Base case 和 Recursive Case 写出来就行。


最后剩了5分钟问问题。


说实话,自己面试经验太少,第一轮开始前紧张到爆炸,为了缓解下紧张还看了集《生活大爆炸》。不过过了第一轮,就感觉好多了,很平和地等着第二个电话打进来。. From 1point 3acres bbs


第二轮:
. 1point 3acres 璁哄潧

纯正美音小哥,出的还是地里原题,但是楼主当时看到这题时没太上心,结果就悲剧了。找不到地里的帖子了,https://www.careercup.com/question?id=5648527329853440
.鐣欏璁哄潧-涓浜-涓夊垎鍦

楼主只把大部分主要程序磕磕绊绊地写了出来,写的时候也在说思路,但是对方一直比较沉默,给的反馈也很有限,最后时间不多了就让问问题了。他说我把你的程序复制粘贴一下就好了。感觉他就像在执行一个任务一样,非常冷漠。


两场下来,筋疲力竭。看到另一个同学的帖子,非常赞同:"不要纠结于自己本来就得不到的东西,努力提高才是!Move ON!"
.鏈枃鍘熷垱鑷1point3acres璁哄潧

祝大家顺利!
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


.1point3acres缃




补充内容 (2016-3-23 02:49):
3.21 收到拒信。继续努力提高自己吧~

评分

1

查看全部评分

leo817 发表于 2016-3-13 04:11:16 | 显示全部楼层
楼主很棒 加油
回复 支持 反对

使用道具 举报

 楼主| Jimmy_Zhao 发表于 2016-3-13 05:23:53 来自手机 | 显示全部楼层
leo817 发表于 2016-3-13 04:11
楼主很棒 加油

谢谢,这祝你顺利~
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 10:56:42 | 显示全部楼层
写了下第一题,其实和word break 和palindrome partition基本一样
  1. public class LotteryTicket {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  2.         public static void main(String[] args) {. Waral 鍗氬鏈夋洿澶氭枃绔,
  3.                 List<List<Integer>> res = getValidLotteryTickets("1223434567", 1, 59, 7);. Waral 鍗氬鏈夋洿澶氭枃绔,
  4.                 for (List<Integer> list : res) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  5.                         for (int i : list) {
  6.                                 System.out.print(i + " ");
  7.                         }. 鍥磋鎴戜滑@1point 3 acres
  8.                         System.out.println();. 1point3acres.com/bbs
  9.                 }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  10.         }
  11. . 1point 3acres 璁哄潧
  12.         public static List<List<Integer>> getValidLotteryTickets(String str,
  13.                         int min, int max, int num) {
  14.                 List<List<Integer>> res = new ArrayList<List<Integer>>();
  15.                 if (str == null || str.length() == 0) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  16.                         return res;
  17.                 }. 鍥磋鎴戜滑@1point 3 acres
  18. . more info on 1point3acres.com
  19.                 helper(res, str, new ArrayList<Integer>(), min, max, 0, num);
  20.                 return res;
  21.         }
  22. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  23.         private static void helper(List<List<Integer>> res, String str,
  24.                         ArrayList<Integer> list, int min, int max, int pos, int num) {
  25.                 if (pos == str.length()) {
  26.                         if (list.size() == num) {
  27.                                 res.add(new ArrayList<Integer>(list));
  28.                         }
  29.                         return;
  30.                 }
  31. . visit 1point3acres.com for more.
  32.                 for (int i = pos; i < str.length(); i++) {
  33.                         String part = str.substring(pos, i + 1);
  34.                         int val = Integer.valueOf(part);
  35.                         if (part.charAt(0) == '0' && part.length() > 1 || val > max) {
  36.                                 break;
  37.                         }
  38.                         if (val >= min && val <= max) {
  39.                                 list.add(val);.1point3acres缃
  40.                                 helper(res, str, list, min, max, i + 1, num);
  41.                                 list.remove(list.size() - 1);
  42.                         }
  43.                 }
  44.         }
  45. }. Waral 鍗氬鏈夋洿澶氭枃绔,
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 02:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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