工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 7865|回复: 79
收起左侧

Google Onsite

  [复制链接] |试试Instant~
我的人缘0
Brian0129 发表于 2017-12-3 08:52:14 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩

2017(10-12月) 码农类General 本科 全职@Google - 猎头 - Onsite  | Pass | fresh grad应届毕业生

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

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

x
去年 Google Intern 录了没去 所以 今年HR 就直接找我 让我Onsite了timeline的话:面完以后两周HR告诉过了HC

第一轮:
Choose a random point from one single rectangle.
Choose a random point from multiple rectangles, if there isno overlapping among them.
Choose a random point from multiple rectangles, if there isoverlapping among them.
House robber 2
第二轮:
给一个扫地机器人,还有三个function
move(), which returns boolean value
turn_left(k), which make robot turns left k times.
turn_right(k), which make robot turns right k times.
Design an algorithm to make robot clean up all room. Timecomplexity, linear in term of room space.
第三轮:
Given a vector of key, value pairs, choose top K (in term ofvalue) and each key can only repeated r times.
用三种算法实现:
O(Nlog(n)) running time.
O(Nlog(k)) running time.
O(N) time.
第四轮:
Given a positive number n, generate all valid strings whichconsist of n parenthesis pairs.
For example, if n == 1, return {“()”}
For example, if n == 1, return {“()()”, “(())”}
If a string A can be derived from another string B, byshifting each character of string B same distance (‘z’ will be shifted back to‘a’, which means, it works in a circular way).
Given a vector of strings, return groups of strings, whereeach group of string can be derived by any other string within that group bycharacter shifting.
Given a vector of boxes, which is described by width, longand height, calculate the longest sequence of boxes where all boxes of thissequence can be placed inside each other. Return this longest sequence.
. 留学申请论坛-一亩三分地

.留学论坛-一亩-三分地
大米 求大米 求大米~

评分

参与人数 8大米 +27 收起 理由
linnumberone + 1 很有用!
lavender41 + 5 很有用的信息!
crazymarbury + 3 +++
tomorrow203 + 3 很有用的信息!
edyyy + 5 给你点个赞!
qeroqero + 5 很有用的信息!
hychin + 2 给你点个赞!
codingsapien + 3 很有用的信息!

查看全部评分


上一篇:LinkedIn HR && Phone && Onsite
下一篇:Dropbox Phone && Onsite

本帖被以下淘专辑推荐:

我的人缘0
freezer_awesome 发表于 2017-12-4 07:15:54 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
请问第三轮O(N)做法是用类似bucket sort吗?另外那个key最多出现r次有什么用处吗?
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-6 01:08:52 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩
8888888 发表于 2017-12-4 05:00
请问 楼主 多个长方形有重叠的情况应该怎么做啊

有重叠的话 我说了两种做法。第一种是找一个最小的大框 把重叠的 矩形都包含住。然后在大框被 随机选点。如果选的点不被包含在任何一个已有的矩阵里面的话 就再次随机选点 知道选中为止。第二种是对重叠的矩形进行分割 转换到 没有重叠的情况。面试官对这两种做法表示很满意

评分

参与人数 1大米 +2 收起 理由
UUOlidd + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-6 01:05:55 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩
lidongze91 发表于 2017-12-4 04:59
楼主第二轮怎么答的,跟我的题一样。是不是一个中国小哥问的

第二轮 不是国人小哥耶。我是用了 back tracking做的。就是 每个位置都会visit 四边 从上下左右 四个方向visit。我的路径会记录在一个path里面。知道path里面所有的位置都走完。
回复

使用道具 举报

我的人缘0
xavierliu 发表于 2017-12-3 09:03:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (3)
 
 
40% (2)  踩
请问楼主的timeline是?
回复

使用道具 举报

我的人缘0
xavierliu 发表于 2017-12-3 09:04:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (3)
 
 
40% (2)  踩
是mtv吗 紫薯紫苏
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-3 09:16:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩

对的 紫薯紫薯紫薯
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-3 09:17:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩
xavierliu 发表于 2017-12-3 09:03
请问楼主的timeline是?

10/20 onsite,11/6 号过了 HC. more info on 1point3acres
再一周后 给了offer
回复

使用道具 举报

我的人缘0
xavierliu 发表于 2017-12-3 09:21:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  60% (3)
 
 
40% (2)  踩
Brian0129 发表于 2017-12-3 09:17
10/20 onsite,11/6 号过了 HC
再一周后 给了offer

请问楼主面试什么情况?每轮都很好吗?想知道今年的bar如何

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
edyyy 发表于 2017-12-3 10:38:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (165)
 
 
9% (17)  踩
楼主能不能讲讲题的答案?我题都看不懂
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-4 04:35:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩
xavierliu 发表于 2017-12-3 09:21
请问楼主面试什么情况?每轮都很好吗?想知道今年的bar如何
. 牛人云集,一亩三分地
我感觉是面的不错,所有的题目都给出了面试官满意的答案,但今年的bar 我也不太清楚
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-4 04:35:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (153)
 
 
0% (1)  踩
edyyy 发表于 2017-12-3 10:38
楼主能不能讲讲题的答案?我题都看不懂

那个题目不太懂
回复

使用道具 举报

我的人缘0
lidongze91 发表于 2017-12-4 04:59:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (34)
 
 
2% (1)  踩
楼主第二轮怎么答的,跟我的题一样。是不是一个中国小哥问的
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-22 21:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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