回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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.Object-C 知识点 & 连连看的算法,如何确认用户点击的两个点能够消除。
2.二维矩阵里面0代表空白,1代表居民楼,2代
您好!
本帖隐藏的内容需要积分高于 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。


评分

参与人数 1大米 +3 收起 理由
awesomeG + 3 感谢分享!

查看全部评分


上一篇:挂在intern host match,现在找fulltime,Google给onsite,求建议
下一篇:新鲜Google电面跪经
推荐
zhihaosun 2016-7-21 15:10:44 | 只看该作者
全局:
奔跑吃金币的游戏可以用 dp[n][3] 来做,达到O(n) 复杂度,也可以优化空间到 O(1) , 消防站可以用二维dp, Amazon可以数32位bit 每位出现次数,%2剩下的bits都是那个数的
回复

使用道具 举报

推荐
 楼主| donny372 2016-7-22 00:14:01 | 只看该作者
全局:
awesomeG 发表于 2016-7-21 22:20
求问消防站那道题具体的输入输出是什么,没看太懂~谢谢

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

使用道具 举报

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

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

使用道具 举报

🔗
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:09:04 | 只看该作者
全局:
sfdc 发表于 2016-7-21 12:25
only 4 rounds for google onsite?

是的,我在北京onsite面试的

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

使用道具 举报

🔗
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?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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