近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1893|回复: 3
收起左侧

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

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

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

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

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

x
面之前一晚,看到这位同学的更新(http://www.1point3acres.com/bbs/thread-177265-1-1.html)就知道Google已经没什么坑了。


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


第一轮:


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


首先warmup的题是问C++中 public, protected, private都有什么区别,proteced我没怎么见过,瞎说成不能被更改,- -||。感觉对方应该一脸黑线。
. Waral 鍗氬鏈夋洿澶氭枃绔,

第二题,把输入字符串中所有元音字母的顺序翻转一下。举个例子,  "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. . From 1point 3acres bbs

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 写出来就行。. From 1point 3acres bbs

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
最后剩了5分钟问问题。


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


第二轮:


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


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


两场下来,筋疲力竭。看到另一个同学的帖子,非常赞同:"不要纠结于自己本来就得不到的东西,努力提高才是!Move ON!"

. more info on 1point3acres.com
祝大家顺利!








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

评分

1

查看全部评分

leo817 发表于 2016-3-13 04:11:16 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主很棒 加油
回复 支持 反对

使用道具 举报

 楼主| Jimmy_Zhao 发表于 2016-3-13 05:23:53 来自手机 | 显示全部楼层
关注一亩三分地微博:
Warald
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) {
  3.                 List<List<Integer>> res = getValidLotteryTickets("1223434567", 1, 59, 7);
  4.                 for (List<Integer> list : res) {
  5.                         for (int i : list) {
  6.                                 System.out.print(i + " ");
  7.                         }. visit 1point3acres.com for more.
  8.                         System.out.println();
  9.                 }
  10.         }. 1point3acres.com/bbs

  11.         public static List<List<Integer>> getValidLotteryTickets(String str,
  12.                         int min, int max, int num) {
  13.                 List<List<Integer>> res = new ArrayList<List<Integer>>();
  14.                 if (str == null || str.length() == 0) {
  15.                         return res;
  16.                 }

  17.                 helper(res, str, new ArrayList<Integer>(), min, max, 0, num);
  18.                 return res;
  19.         }

  20.         private static void helper(List<List<Integer>> res, String str,
  21.                         ArrayList<Integer> list, int min, int max, int pos, int num) {. visit 1point3acres.com for more.
  22.                 if (pos == str.length()) {
  23.                         if (list.size() == num) {
  24.                                 res.add(new ArrayList<Integer>(list));
  25.                         }
  26.                         return;. 鍥磋鎴戜滑@1point 3 acres
  27.                 }
  28. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29.                 for (int i = pos; i < str.length(); i++) {
  30.                         String part = str.substring(pos, i + 1);
  31.                         int val = Integer.valueOf(part);
  32.                         if (part.charAt(0) == '0' && part.length() > 1 || val > max) {
  33.                                 break;
  34.                         }
  35.                         if (val >= min && val <= max) {
  36.                                 list.add(val);
  37.                                 helper(res, str, list, min, max, i + 1, num);
  38.                                 list.remove(list.size() - 1);
  39.                         }
  40.                 }
  41.         }
  42. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-24 23:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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