Warald开课教你做申请!美研申请一门课就go!
相约周六:美研申请一门课就go!

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2532|回复: 21
收起左侧

google LA 6.28 面经

[复制链接] |试试Instant~
我的人缘0
freelancerhu09 发表于 2018-6-29 09:14:55 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   66% (2)
 
 
33% (1)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩

2018(4-6月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
刚刚在LA面完的google onsite,和大家分享一下。. 1point3acres

第一题:有一个logger,然后两个函数,startRequest(string requestId, long startTime), endRequest(string requestId, long endTime)。 然后打印的时候要按照startTime的顺序来打印出来,打印出requestId,startTime和endTime。输入的时候startTime是从小到大的输入的,endTime的大小不一定。
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



第二题:是一张图,比如三层,第一层3个点,第二层4个点,第三层3个点,每一层的点都和下一层的点连接在一起,每个点都有值,每个连接都有值,然后求第一层到最后一层最小的值,
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



第三题: 8 Puzzle问题


第四题:就是一个2维数组里的有人和自行车,要每个人匹配到一辆自行车,人和自行车的距离越短越好,没有距离相同的情况。就是算出所有的距离然后放到heap里慢慢pop出来,记录下人和车的状态就可以了。


积分就不弄太高了,不然大家都看不了,求米~

评分

参与人数 12大米 +62 收起 理由
chloelu717 + 3 给你点个赞!
eraser.pen + 5 很有用的信息!
lzhong + 3 给你点个赞!
shiruizhi + 5 很有用的信息!
irbirb15 + 3 给你点个赞!
wyh19961224 + 3 给你点个赞!
oceanator + 5 很有用的信息!
hit1920 + 5 楼主想问一下google la 大概啥规模啊? 有ny.
idatascience + 5 给你点个赞!
sarahzjn + 10 给你点个赞!
jeff_xu001 + 5 给你点个赞!
vegito2002 + 10 很有用的信息!

查看全部评分


上一篇:Amazon 6月底 onsite 面经
下一篇:亚麻现场面筋

本帖被以下淘专辑推荐:

我的人缘0
wchb2016 发表于 2018-6-29 09:24:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (26)
 
 
31% (12)  踩
是尔湾的狗吗?  是的话, 楼主觉得尔湾的狗咋样啊?
回复

使用道具 举报

我的人缘0
vegito2002 发表于 2018-6-29 09:25:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (308)
 
 
11% (41)  踩
第二题应该就是viterbi问题
回复

使用道具 举报

我的人缘0
reliveinfire 发表于 2018-6-29 13:35:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
请问第一道题 可以举个例子吗? 不太懂意思
thanks
回复

使用道具 举报

我的人缘0
sarahzjn 发表于 2018-6-29 14:26:33 | 显示全部楼层
第二题咋这么像bfs。。。。用优先队列的那个,第一二题能举举例子嘛?谢谢楼主
回复

使用道具 举报

我的人缘0
 楼主| freelancerhu09 发表于 2018-6-29 14:36:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩
wchb2016 发表于 2018-6-29 09:24
是尔湾的狗吗?  是的话, 楼主觉得尔湾的狗咋样啊?

就是在洛杉矶的
回复

使用道具 举报

我的人缘0
 楼主| freelancerhu09 发表于 2018-6-29 14:40:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩
reliveinfire 发表于 2018-6-29 13:35
请问第一道题 可以举个例子吗? 不太懂意思
thanks

比如输入startRequest("bar", 200), startRequest("foo", 300), endRequest("foo", 500), endRequest("bar', 400)
当输入endRequest("foo", 500)的时候是没东西打印出来的,因为在foo之前的bar还不知道结没结束,直到输入了 endRequest("bar', 400),这个时候输出“bar“和”foo“。
回复

使用道具 举报

我的人缘0
 楼主| freelancerhu09 发表于 2018-6-29 14:49:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩
sarahzjn 发表于 2018-6-29 14:26
第二题咋这么像bfs。。。。用优先队列的那个,第一二题能举举例子嘛?谢谢楼主

第一题是比如输入startRequest("bar", 200), startRequest("foo", 300), endRequest("foo", 500), endRequest("bar', 400)
当输入endRequest("foo", 500)的时候是没东西打印出来的,因为在foo之前的bar还不知道结没结束,直到输入了 endRequest("bar', 400),这个时候输出“bar“和”foo“。

第二题我也一开始说是BFS,然后他说是DP问题,他说时间复杂度低一点。就是从有1,2,3这三个点的这一层到有8,9,10这三个点的这一层,其中每相邻两层之间所有的点都有连接,比如1->4, 1->5, 1->6, 1->7, 2->4, 2->5, 2->6, 2->7这样,每个点有自己的值,每条连接也有值。求第一层到最后一层哪条路径值最小。
1  4  8
2  5  9
3  6  10
    7
回复

使用道具 举报

我的人缘0
gengyishuang 发表于 2018-6-30 01:25:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (71)
 
 
0% (0)  踩
好惨 只有115分,并不能看到内容啊~

评分

参与人数 1大米 +5 收起 理由
suixinsuoyu + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘0
gengyishuang 发表于 2018-7-1 08:59:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (71)
 
 
0% (0)  踩
gengyishuang 发表于 2018-6-30 01:25
好惨 只有115分,并不能看到内容啊~

感谢感谢~ 很感动!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-15 12:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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