Google，Amazon面试题以及Google team match 求帮助

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

Google面试题
电话面试：
LC 99 Recover Binary Search Tree 和 LC 44 Wildcard Matching

Onsite：

1.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e就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。

奔跑吃金币的游戏可以用 dp[n][3] 来做，达到O(n) 复杂度，也可以优化空间到 O(1) , 消防站可以用二维dp， Amazon可以数32位bit 每位出现次数，%2剩下的bits都是那个数的

awesomeG 发表于 2016-7-21 22:20
求问消防站那道题具体的输入输出是什么，没看太懂~谢谢

二维矩阵里面0代表空白（消防车可以通过），1代表居民楼，2代表消防站，假如居民楼失火，要能有k个消防站及时赶到，能赶到的消防站离居民楼的距离不能超过t, 可以上下左右移动，你画一下应该就知道了

zhihaosun 发表于 2016-7-21 15:10
奔跑吃金币的游戏可以用 dp[n][3] 来做，达到O(n) 复杂度，也可以优化空间到 O(1) , 消防站可以用二维dp，  ...

消防站用dp怎么弄，对任意一个点，4个方向都可以

only 4 rounds for google onsite?

求问消防站那道题具体的输入输出是什么，没看太懂~谢谢

sfdc 发表于 2016-7-21 12:25
only 4 rounds for google onsite?

是的，我在北京onsite面试的

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

donny372 发表于 2016-7-22 00:08
消防站用dp怎么弄，对任意一个点，4个方向都可以

BFS啦，用二维dp记录每一点到最近消防站的距离，以所有消防站为起点开始bfs

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

donny372 发表于 2016-7-22 00:14
二维矩阵里面0代表空白（消防车可以通过），1代表居民楼，2代表消防站，假如居民楼失火，要能有k个消防站 ...

t, d 都是输入，输出是一个bool?