我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 3969|回复: 11
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
donny372 发表于 2016-7-21 06:25:57 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

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

Onsite:
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:-google 1point3acres
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都可以,然后面试官让对比这两种方式)。
5.behavior & project question。


. From 1point 3acres bbs

评分

1

查看全部评分


上一篇:是尽快告诉在面的公司我有别的offer还是最后告诉?
下一篇:Bloomberg内推简历都没过的话还能推别的职位吗
我的人缘0
zhihaosun 发表于 2016-7-21 15:10:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
奔跑吃金币的游戏可以用 dp[n][3] 来做,达到O(n) 复杂度,也可以优化空间到 O(1) , 消防站可以用二维dp, Amazon可以数32位bit 每位出现次数,%2剩下的bits都是那个数的
回复 支持 1 反对 0

使用道具 举报

我的人缘0
sfdc 发表于 2016-7-21 12:25:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
only 4 rounds for google onsite?
回复 支持 反对

使用道具 举报

我的人缘0
awesomeG 发表于 2016-7-21 22:20:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问消防站那道题具体的输入输出是什么,没看太懂~谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| donny372 发表于 2016-7-22 00:08:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zhihaosun 发表于 2016-7-21 15:10. 一亩-三分-地,独家发布
奔跑吃金币的游戏可以用 dp[n][3] 来做,达到O(n) 复杂度,也可以优化空间到 O(1) , 消防站可以用二维dp,  ...

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

使用道具 举报

我的人缘0
 楼主| donny372 发表于 2016-7-22 00:09:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sfdc 发表于 2016-7-21 12:25. 牛人云集,一亩三分地
only 4 rounds for google onsite?

是的,我在北京onsite面试的

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

使用道具 举报

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

使用道具 举报

我的人缘0
zhihaosun 发表于 2016-7-22 09:36:58 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
donny372 发表于 2016-7-22 00:08
消防站用dp怎么弄,对任意一个点,4个方向都可以

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

使用道具 举报

我的人缘0
sfdc 发表于 2016-7-22 13:26:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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
回复 支持 反对

使用道具 举报

我的人缘0
awesomeG 发表于 2016-7-24 19:03:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
donny372 发表于 2016-7-22 00:14
二维矩阵里面0代表空白(消防车可以通过),1代表居民楼,2代表消防站,假如居民楼失火,要能有k个消防站 ...

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

使用道具 举报

我的人缘0
 楼主| donny372 发表于 2016-7-25 00:40:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sfdc 发表于 2016-7-22 13:26
standard g (US) 5 round, 45 min each, no break other than lunch

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

使用道具 举报

我的人缘0
 楼主| donny372 发表于 2016-7-25 00:40:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
awesomeG 发表于 2016-7-24 19:03
t, d 都是输入,输出是一个bool?
来源一亩.三分地论坛.
是的,就是看消防站的数量够不够,分布合理不。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-28 18:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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