一亩三分地论坛

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

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

Google 11月19号 实习面经 和 12月18号 旁观面经

[复制链接] |试试Instant~ |关注本帖
bearcat001 发表于 2015-12-19 06:02:10 | 显示全部楼层 |阅读模式

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

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

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

x
面完很久了,今天来把题目贴一下,希望对后面面试的同学有帮助。.鏈枃鍘熷垱鑷1point3acres璁哄潧
. more info on 1point3acres.com
第一轮:
感觉是中国人,二话不说贴题,应该是挂在这轮了,还有15分钟贴上第三题 T_T 没写完,当时就感觉完蛋了
Q1: Assume you have a deck of cards. Each card has a number on it with no suit. We define “X of a kind” as X cards with same number on it (X >= 2). Determine if the deck can be fully divided into sets of “X of a kind”.
Example: 3, 5, 3, 5, 3 -> True
3, 3, 5, 3, 3 -> False
Q2: Define “Straight” as 5 cards with consecutive numbers. Determine if the deck can be fully divided into sets of “Straight”.
Example: 1, 2, 3, 4, 4, 5, 5, 6, 7, 8 -> True
Q3: Define “X-Straight” as X cards with consecutive numbers (X >= 3). Determine if the deck can be fully divided into sets of “X-Straight”.
Example: 1, 2, 3, 4, 4, 5, 6 -> True

第二轮:
印度哥,比较友好,循序渐进问了3题,不过只有第二题要求写了完整代码
Q1. Maximum increasing subsequence in array (直讲思路)
Q2. Maximum increasing subsequence in Tree (这个要求写代码)
Q3. Check if an array has duplicate element (也是讲思路)
Q3-2. 如果array非常大,不能放内存,怎么查重

上一次面完第二轮就下决心一定要努力熟悉印度口语,认识了一个印度朋友,然后今天他面试我旁观了一下。
第一轮:
设计一个Pivot Table
[size=13.3333px]给的例子和 [size=13.3333px]https://en.wikipedia.org/wiki/Pivot_table 这儿的一毛一样
[size=13.3333px]刚开始说row怎么表示
[size=13.3333px]然后设计联合主键,用hashmap
[size=13.3333px]最后给条件进行统计搜索
[size=13.3333px]
[size=13.3333px]第二轮:
[size=13.3333px]Q1: Linked List Deep Copy
[size=13.3333px]Q2: Linked List Deep Copy with random pointer
[size=13.3333px]
[size=13.3333px]😂面试过程超搞笑,在学校图书馆面,第一轮的时候一个小哥过来说这屋子我预定了,你出去,阿三哥:求你别让我走..我在面试...
[size=13.3333px]第二轮的时候火警响了,好像今天学校火警演练,来了三拨人说你不要命了,赶紧出去,阿三哥:求你别让我走...我在面试...

评分

3

查看全部评分

本帖被以下淘专辑推荐:

leixiang5 发表于 2015-12-19 06:30:04 | 显示全部楼层
这印度朋友太倒霉了吧。。。
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-19 06:35:12 | 显示全部楼层
leixiang5 发表于 2015-12-19 06:30
这印度朋友太倒霉了吧。。。

这就是命... 面试官还问,要不先这样吧,火大不? =_= 最后时间到了还多给了他几分钟~
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-12-19 06:40:09 | 显示全部楼层
bearcat001 发表于 2015-12-19 06:35
这就是命... 面试官还问,要不先这样吧,火大不? =_= 最后时间到了还多给了他几分钟~

火警这么响。也能继续面啊。
回复 支持 反对

使用道具 举报

七夜雪 发表于 2015-12-19 06:42:30 | 显示全部楼层
maximum increasing subsequence是指longest increasing subsequence吗?In tree指的是tree的in-order traversal吗?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-19 06:42:41 | 显示全部楼层
leixiang5 发表于 2015-12-19 06:40
火警这么响。也能继续面啊。

火警演练,声音不是很大,也没有响很久。如果是真的火警那就说啥也得撤了 - -
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-19 06:45:25 | 显示全部楼层
七夜雪 发表于 2015-12-19 06:42
maximum increasing subsequence是指longest increasing subsequence吗?In tree指的是tree的in-order trav ...
. 鍥磋鎴戜滑@1point 3 acres
恩,是的。对了,还是subarray,不需要考虑断开的情况
Tree那个是连续的最大子树,比如
    2. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
3  3  3
          4
最大是2,3,4,这个树不是二叉的
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-12-19 06:47:33 | 显示全部楼层
bearcat001 发表于 2015-12-19 06:42
火警演练,声音不是很大,也没有响很久。如果是真的火警那就说啥也得撤了 - -

你朋友还真硬。。
我倒是遇过面试官的building火警。。重新安排面试了。。
回复 支持 反对

使用道具 举报

tanpf5 发表于 2015-12-19 09:23:17 来自手机 | 显示全部楼层
straight那个题怎么实现?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-19 10:28:48 | 显示全部楼层
tanpf5 发表于 2015-12-19 09:23
straight那个题怎么实现?

你说的是哪一问?
回复 支持 反对

使用道具 举报

tanpf5 发表于 2015-12-23 01:55:56 | 显示全部楼层
bearcat001 发表于 2015-12-19 10:28
你说的是哪一问?
. visit 1point3acres.com for more.
第一轮q2
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-12-23 09:24:08 | 显示全部楼层
Maximum increasing subsequence in array (直讲思路)
Maximum increasing subsequence in Tree (这个要求写代码)  这两题是说consecutive subarray 吗!?

楼主是用c++ for deep copy
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-23 09:28:10 | 显示全部楼层
hulahu 发表于 2015-12-23 09:24
Maximum increasing subsequence in array (直讲思路)
Maximum increasing subsequence in Tree (这个 ...

对,这个是连续的。 deep copy? 输出int数组就行了
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-23 09:30:08 | 显示全部楼层
tanpf5 发表于 2015-12-23 01:55. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一轮q2

这个是用一个hashtable,key是数字,value是出现次数
然后遍历原数组,每一个数字都把hash里从自己开始往后5个数都-1,如果发现缺数则说明不能分割
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-12-23 10:53:32 | 显示全部楼层
bearcat001 发表于 2015-12-23 09:28
对,这个是连续的。 deep copy? 输出int数组就行了

deep copy linked list, 是用c++? 还是java
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-23 10:54:52 | 显示全部楼层
hulahu 发表于 2015-12-23 10:53
deep copy linked list, 是用c++? 还是java

他是用Java做的
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-12-23 11:02:25 | 显示全部楼层
.1point3acres缃
话说, java 有啥好deep copy?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2015-12-23 11:03:36 | 显示全部楼层
hulahu 发表于 2015-12-23 11:02
话说, java 有啥好deep copy?

这个就是手动实现,不是用语言的特性,http://www.jiuzhang.com/solutions/copy-list-with-random-pointer/
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-12-23 11:07:50 | 显示全部楼层
bearcat001 发表于 2015-12-23 11:03
这个就是手动实现,不是用语言的特性,http://www.jiuzhang.com/solutions/copy-list-with-random-pointe ...

哦, 谢谢。
回复 支持 反对

使用道具 举报

隐隐野烟 发表于 2015-12-26 02:04:54 | 显示全部楼层
bearcat001 发表于 2015-12-23 09:30
这个是用一个hashtable,key是数字,value是出现次数. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后遍历原数组,每一个数字都把hash里从自己开始 ...

原数组先要sort吗?
比如原数组为[2,3,4,5,1]
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 09:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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