【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

Google Phone & OnSite.

[复制链接] |试试Instant~ |关注本帖
decresley 发表于 2016-6-25 05:05:39 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Google - 内推 - 技术电面 Onsite |Fail在职跳槽

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

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

x
一星期前recruiter 电话告知被HC 刷了。 震惊! 因基本意料之外。下面讲讲我的经历。

Phone screen 的题是 Flatten Linked List. 写完之后, walk through code, 又回答 follow up questions,
才花了25分钟。

然后又问了个如何找两个BST Node 的共同parent, 不用写code,只说idea 。最后对方都没问题了。一个劲说“good”。
还剩了十来分钟, 东拉西扯的瞎聊。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
很快 schedule onsite, 见了五个人。 第一个, 阿三哥,上来就问一个 behaviour question,讲一个客户支持的事例。
(因本人简历上有 CS team's developer first responder 的话)而且要是当前公司的。这个让我大感意外:
G不都是考算法,考设计,写code 吗? 这种问题, 版上还真没咋见过呢?再说咱那个角色其实没做太多,只是将
customer case 分流一下, 交给别人处理,一时还真没有好的故事可讲。于是我问他可否讲上个公司的。他先不愿意,
经我坚持终于同意了。我于是讲了个很久前但的确表现伟大的 customer case 的故事。 讲完又回答
他几个问题之后。还剩13分钟时间,他这时候给我出codin 题, 类似于LC的 game of life. 但只要一个 iteration,
(即给定当前board 算出下个 iteration 的 board 。)题虽不难,但要写的不少哇, 毕竟是2D board, 每个position
的状态要从相邻八个算出来,我根本来不及,深感他存心算计,于是只写了个大框架,跳过了中间一些简单重复
的code(算八个邻点的坐标,检查出界)没写,  着重写了最后部分的主要逻辑。时间刚到。
第一个就这么磕磕碰碰的做完了。这也是唯一不太亮丽的一个。后面的四个全顺风顺水。
. 1point3acres.com/bbs
第二轮,白人小哥,在围棋棋盘中给定任意一个白(或黑)子,找出它是否被围死。这个就是个BFS。写完后他两次说
"I found a bug", 我基本上几秒钟之内找到。

第三轮最好, 国人小哥。 1: 一个 sorted array of intergers, 用 binary search 找指定的 value, 如有 重复数得
找到第一个。 2: LC 的 Max Gain 原题。 全部写完回答了问题之后,一切都很好。还剩几分钟聊天。这哥们说
他是个 hiring manager, 手上有三个openings, 说我若是在 HC那里遇到困难可以找他。还给我在一张小纸条上
写了他的 email , 等等。 我如获至宝。同时告诉他只怕刚才的三哥会给我添麻烦。

第四轮是中饭之后, 白人大哥,Ph.D 做过九年faculty的, decode string, 输入 a[4]bcd[3]efg, 要返回 aaaabcdddefg.
string character 都是小写26个字母。很快写完。 他检查是对的, 看着很满意的样子。下面问 encoder那边怎样实现,
只说idea不要写code 。我说了一下他也说好,显得很满意。 还剩几分钟聊天。 我让他介绍自己,才知原来是UIUC的校友。

最后一轮, design interview, 白人大哥。 一百个 data center, 总共十万个 server, 都 run 一样的 machine image,
现在这个machine image 有个update, 怎样deploy? 我讲的时候,他几乎没有任何 response, 只是使劲敲键盘,把
每句话都记录下来, 中间我几次问 “怎么样?” 他只是笑而不答。说 “其实我说的也不管用, 我只是做记录“ 云云。但我
自己觉得讲的不错。至少气氛挺融洽的。有一个细节,最后他送我出来到停车场,看见我找到自己的 Tesla, 说,
”Good Car“, ” I think you will fit right into Google!" 让我也觉得挺受鼓舞的。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这之后, 将近两星期没消息, 中间两次 recruiter update, 都说还有一个 feedback 没收到。 最后是终于收齐了,
送交了HC。两天之后, 被告知 HC decision。

自己反思整个过程,特感觉就是三哥给黑的。 只剩十三分钟才给我出 coding题这整个就是下套吗! 真他妈黑啊!
那个拖了两星期还没写feedback 的估计也是他!再一个可能我遇到的题都太简单也有关系。太简单就没有说服力。
再加三哥一黑,便完了。


.1point3acres缃




. visit 1point3acres.com for more.


评分

1

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 54, 订阅: 48
hyj143 发表于 2016-6-25 05:32:30 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主 为你感到遗憾。 不要灰心 实力终会得到回报的!
能够讲一下 flatten linked list 是什么题么?
回复 支持 反对

使用道具 举报

zq13667243992 发表于 2016-6-25 10:53:20 | 显示全部楼层
关注一亩三分地微博:
Warald
我6月22 号面的。 今天什么消息都没有。。。忐忑啊
回复 支持 反对

使用道具 举报

xuguangyang 发表于 2016-6-25 11:15:39 | 显示全部楼层
hyj143 发表于 2016-6-25 05:32
楼主 为你感到遗憾。 不要灰心 实力终会得到回报的!
能够讲一下 flatten linked list 是什么题么?
. 鍥磋鎴戜滑@1point 3 acres
就是一个singly linked list, 每个节点除 next 之外,还可能有一个 branch, 分出去一支,要把它consolidate
成一个 简单的 linked list.

1 - 2 -3 - 4 -5
     |--2.1 ---2.2--2.3
                 |----2.2.1

要变成, 1--2--2.1--2.2--2.2.1--2.3--3--4--5.


回复 支持 反对

使用道具 举报

chenzhan171 发表于 2016-6-25 13:08:31 | 显示全部楼层
投诉三哥啊! 就说只给了你13分钟做题, 然后你那不还有hiring manager的联系方式么, 找他呀!
回复 支持 反对

使用道具 举报

xuguangyang 发表于 2016-6-25 13:25:44 | 显示全部楼层
chenzhan171 发表于 2016-6-25 13:08
投诉三哥啊! 就说只给了你13分钟做题, 然后你那不还有hiring manager的联系方式么, 找他呀!

都做了。没用。Manager 帮不了忙。
其实他真正的意思是我过了HC, 到 team match 时, 去找他。
他把话反着说, 好听!
回复 支持 反对

使用道具 举报

chenzhan171 发表于 2016-6-25 13:31:31 | 显示全部楼层
xuguangyang 发表于 2016-6-25 13:25. From 1point 3acres bbs
都做了。没用。Manager 帮不了忙。
其实他真正的意思是我过了HC, 到 team match 时, 去找他。
他把话 ...

patpat, 确实是到onsite的时候被黑确实很恼火, 我之前面一个湾区startup电面被三哥黑申诉还加了轮电话, 加的那轮还是个国人。
回复 支持 反对

使用道具 举报

chenzhan171 发表于 2016-6-25 13:32:27 | 显示全部楼层
xuguangyang 发表于 2016-6-25 13:25
都做了。没用。Manager 帮不了忙。
其实他真正的意思是我过了HC, 到 team match 时, 去找他。. more info on 1point3acres.com
他把话 ...
. 1point3acres.com/bbs
虽然感觉作用不大的, 不过我一般遇到三哥要靠压缩做题时间黑我的时候我都是把自己的projet强行三言两语带过。
回复 支持 反对

使用道具 举报

say543 发表于 2016-6-25 14:45:56 | 显示全部楼层
patpat 能分享design 题 投主怎么回答的吗?
回复 支持 反对

使用道具 举报

lizy.wang11 发表于 2016-7-2 05:55:57 | 显示全部楼层
同求设计题
回复 支持 反对

使用道具 举报

liangwenjing 发表于 2016-7-2 08:44:25 | 显示全部楼层
ddddddddddddddddddd
回复 支持 反对

使用道具 举报

ccrjohn8787 发表于 2016-7-2 21:07:55 | 显示全部楼层
请问楼主 LC Max Gain 是 best time to buy and sell stock I 吗?多谢!
回复 支持 反对

使用道具 举报

Altynai 发表于 2016-7-2 22:01:03 | 显示全部楼层
design interview LZ 怎么答的?. visit 1point3acres.com for more.
multi-processing deploying? retryl failed ones?
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-12 00:43:58 | 显示全部楼层
楼主最后从了哪家?
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-12 00:44:26 | 显示全部楼层
狗家你还可以一年后再投吧
回复 支持 反对

使用道具 举报

木易wen 发表于 2016-8-18 02:50:06 | 显示全部楼层
唉 看了一下感觉也不一定是3哥吧 我感觉最后那个白人到有点可疑 我面g的时候就是3哥 我答的不大好最后没写完但也过了
但感觉lz答得挺好 确实挺遗憾的
回复 支持 反对

使用道具 举报

sophiehu 发表于 2016-8-18 03:17:28 | 显示全部楼层
楼主加油 早点找到工作,我也想要工作 T T
回复 支持 反对

使用道具 举报

whitney94 发表于 2016-8-26 13:32:05 | 显示全部楼层
xuguangyang 发表于 2016-6-25 11:15. From 1point 3acres bbs
就是一个singly linked list, 每个节点除 next 之外,还可能有一个 branch, 分出去一支,要把它consolida ...

请问楼主这道题用了recursive的做法吗,谢谢啦
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-10 08:57:14 | 显示全部楼层
弱问max gain是哪个题?
回复 支持 反对

使用道具 举报

bigbearlake 发表于 2017-3-15 15:32:25 | 显示全部楼层
电面代码
  1. public class FlattenLinkedList {

  2.     static class Node {-google 1point3acres
  3.         Node branch = null, next = null;
  4.         double val;
  5.         public Node(double val) {
  6.             this.val = val;
  7.         }
  8.     }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  9. . 鍥磋鎴戜滑@1point 3 acres
  10. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  11.     public Node flattenLinkedList(Node head) {
  12.         Node dummy = new Node(0);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  13.         dummy.next = head;
  14.         flattenLinkedListHelper(head);. 1point3acres.com/bbs
  15.         return dummy.next;
  16.     }

  17.     public Node flattenLinkedListHelper(Node head) {
  18.         if (head == null) {
  19.             return null;. 鍥磋鎴戜滑@1point 3 acres
  20.         }

  21.         Node res = head;
  22.         Node nextNode = head.next;
  23.         if (head.branch != null) {. 1point 3acres 璁哄潧
  24.             head.next = flattenLinkedListHelper(head.branch);
  25.             head.branch = null;
  26.             while (head.next != null) {
  27.                 head = head.next;
  28.             }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29.         }
  30.         head.next = flattenLinkedListHelper(nextNode);;
  31.         return res;
  32.     }

  33.     public static void main(String[] args) {
  34.         Node head = new Node(1);-google 1point3acres
  35.         head.next = new Node(2);
  36.         head.next.next = new Node(3);-google 1point3acres
  37.         head.next.next.next = new Node(4);
  38.         head.next.next.next.next = new Node(5);
  39.         head.next.branch = new Node(2.1);
  40.         head.next.branch.next = new Node(2.2);
  41.         head.next.branch.next.branch = new Node(2.21);
  42.         head.next.branch.next.next = new Node(2.3);

  43.         FlattenLinkedList f = new FlattenLinkedList();
  44.         head = f.flattenLinkedList(head);
  45.         while (head != null) {
  46.             System.out.print(head.val + " ");. 鍥磋鎴戜滑@1point 3 acres
  47.             head = head.next;
  48.         }
  49.     }
  50. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-21 18:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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