一亩三分地论坛

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

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

[找工就业] Google,Amazon面试题以及Google team match 求帮助

[复制链接] |试试Instant~ |关注本帖
donny372 发表于 2016-7-21 06:25:57 | 显示全部楼层 |阅读模式

2016(4-6月)-[]CS硕士+3-5年 - 内推| 码农类全职@Google其他

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

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

x
LZ刚来美国3个月,来这之前在北京面试了Google已经过了HC,然后来这边以后team match了一个组,但是当时没有EAD,那个组急着招人就没有给我Offer,后来就一直在等EAD,没有再去Google做team match了,同时又开始面试其他公司,现在拿到了Amazon的offer, 但是LZ本身还是想去Google,希望地里的大神们帮帮忙,能不能帮我推荐推荐Google的组。另外,LZ有3年的iOS经验。谢谢各路大神!

Google面试题. 1point 3acres 璁哄潧
电话面试:
LC 99 Recover Binary Search Tree 和 LC 44 Wildcard Matching

Onsite:.1point3acres缃
1.Object-C 知识点 & 连连看的算法,如何确认用户点击的两个点能够消除。
2.二维矩阵里面0代表空白,1代表居民楼,2代表消防站,要确保有k个消防站能够在t步以内到达任意一个居民楼救火,这个是典型的BFS就可以解决;第二题是一个奔跑的游戏,有3条路可以换着走,每条路上有障碍或者金币或者什么也没有,障碍不能跨过去,求到达终点能够获取到最大的金币数量,这个是典型的DP。
3.数组里面找出所有3个数的和小于k的组合数量;第二题是设计数据结构,有插入,删除,查询第n个数的操作,这个我当时是二叉树,每个树节点记录小于本身value的数量,所有操作都是logn,写完代码,提了一下Red-Black树。
4.第一个合并两个数组A、B,A的大小比B大很多;LC 33 Search in Rotated Sorted Array;在数据流里面随机找出k个数;最后一个设计题,首先是设计餐馆的数据结构(名称,地址,联系电话等等),然后如何合并不同数据源的数据,其中有些数据不准确(可能有些数据缺失某些数据项或者某些数据项根本就不正确)。

Amazon面试题
电话面试:
找出数组中唯一一个出现奇数次的数和系统设计Chat System(Server,Client,以及API)

Onsite:. Waral 鍗氬鏈夋洿澶氭枃绔,
1.behavior question,二维01矩阵,0表示不能走,1表示能走,找出从一个点是否能到另外一个点(递归解决)。
2.behavior question,设计train system;已有API int getValue(int key),如果你调用getValue,可能会block很久,让设计一个新的接口,在这个接口里面调用abc,但是不会block。(我的新接口的设计是void getMyValue(int key,  int waitTime, int defaultValue, callback(int value)), 在这个接口里面开辟新的线程调用getValue并等待,如果超过waitTime就callback(defaultValue), 表示超时,否则调用callback(value))
3.Hiring manager,behavior question。
4.behavior question,LC two sum,three sum, four sum,在字符串数组中查找字符串(我的答案是trie和hash set都可以,然后面试官让对比这两种方式)。. From 1point 3acres bbs
5.behavior & project question。


评分

1

查看全部评分

zhihaosun 发表于 2016-7-21 15:10:44 | 显示全部楼层
奔跑吃金币的游戏可以用 dp[n][3] 来做,达到O(n) 复杂度,也可以优化空间到 O(1) , 消防站可以用二维dp, Amazon可以数32位bit 每位出现次数,%2剩下的bits都是那个数的
回复 支持 1 反对 0

使用道具 举报

sfdc 发表于 2016-7-21 12:25:46 | 显示全部楼层
only 4 rounds for google onsite?
回复 支持 反对

使用道具 举报

awesomeG 发表于 2016-7-21 22:20:08 | 显示全部楼层
求问消防站那道题具体的输入输出是什么,没看太懂~谢谢
回复 支持 反对

使用道具 举报

 楼主| donny372 发表于 2016-7-22 00:08:25 | 显示全部楼层
zhihaosun 发表于 2016-7-21 15:10
奔跑吃金币的游戏可以用 dp[n][3] 来做,达到O(n) 复杂度,也可以优化空间到 O(1) , 消防站可以用二维dp,  ...

消防站用dp怎么弄,对任意一个点,4个方向都可以
回复 支持 反对

使用道具 举报

 楼主| donny372 发表于 2016-7-22 00:09:04 | 显示全部楼层
sfdc 发表于 2016-7-21 12:25
only 4 rounds for google onsite?
. more info on 1point3acres.com
是的,我在北京onsite面试的

补充内容 (2016-7-22 00:14):
中午和HR吃饭应该不算面试
回复 支持 反对

使用道具 举报

 楼主| donny372 发表于 2016-7-22 00:14:01 | 显示全部楼层
awesomeG 发表于 2016-7-21 22:20
求问消防站那道题具体的输入输出是什么,没看太懂~谢谢
-google 1point3acres
二维矩阵里面0代表空白(消防车可以通过),1代表居民楼,2代表消防站,假如居民楼失火,要能有k个消防站及时赶到,能赶到的消防站离居民楼的距离不能超过t, 可以上下左右移动,你画一下应该就知道了
回复 支持 反对

使用道具 举报

zhihaosun 发表于 2016-7-22 09:36:58 | 显示全部楼层
donny372 发表于 2016-7-22 00:08
消防站用dp怎么弄,对任意一个点,4个方向都可以

BFS啦,用二维dp记录每一点到最近消防站的距离,以所有消防站为起点开始bfs
回复 支持 反对

使用道具 举报

sfdc 发表于 2016-7-22 13:26:50 | 显示全部楼层
donny372 发表于 2016-7-22 00:09
是的,我在北京onsite面试的

补充内容 (2016-7-22 00:14):

standard g (US) 5 round, 45 min each, no break other than lunch
回复 支持 反对

使用道具 举报

awesomeG 发表于 2016-7-24 19:03:29 | 显示全部楼层
donny372 发表于 2016-7-22 00:14
二维矩阵里面0代表空白(消防车可以通过),1代表居民楼,2代表消防站,假如居民楼失火,要能有k个消防站 ...

t, d 都是输入,输出是一个bool?
回复 支持 反对

使用道具 举报

 楼主| donny372 发表于 2016-7-25 00:40:22 | 显示全部楼层
sfdc 发表于 2016-7-22 13:26
standard g (US) 5 round, 45 min each, no break other than lunch

是的,就是看消防站的数量够不够,分布合理不。
回复 支持 反对

使用道具 举报

 楼主| donny372 发表于 2016-7-25 00:40:41 | 显示全部楼层
awesomeG 发表于 2016-7-24 19:03. 1point3acres.com/bbs
t, d 都是输入,输出是一个bool?

是的,就是看消防站的数量够不够,分布合理不。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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