《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 11285|回复: 37
收起左侧

Google Pittsburgh Onsite

[复制链接] |试试Instant~ |关注本帖
CeciliaM 发表于 2016-9-19 05:37:07 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Google - 网上海投 - Onsite |Otherfresh grad应届毕业生

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

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

x
人生第一个onsite,我又来回馈社会了_(・ω・」 ∠)_  匹村一天四轮~

什么废话也没有,上来直接coding。
另外说所有new grad面试都不考system design

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一轮~ Encode string 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
举例:"aaaabb" --> "4xa2xb"
解码规则:pattern是 <数字 + x + 一个字符>,比如"4xab",解码后是"aaaab".  Follow up 如何test
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二轮,白人姐姐
第一题 Next Permutation,  follow up 如何test
第二题 Rotational Equivalent
规则:"abbd" 和 "cddf" 是等价的(相当于把abbd按照字母表整个右移了两位,a->c, b->d, d->f) 经提醒才注意到 "ab" 和 "za" 等价。
题目:给一个 list of string,把 rotational equivalent 的放在同一组。私以为是Group Anagram的变种~

第三轮 Decode & Encode
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

最后愉快地一起吐槽这个压缩算法复杂度这么高一点实际用处也没有  想出它的人真是有病哈哈哈哈(……). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第四轮 Subtree.1point3acres缃
判断一个binary tree是不是另一个binary tree的子树。
一开始想复杂了以为要在一个树里找另一个树的pattern,没想到只是个清新脱俗的subtree……


感觉题出得略简单,有些虚_(・ω・」 ∠)_
半个月之前面的,据说明后天出结果,发面经求人品  回馈社会_(・ω・」 ∠)_


评分

1

查看全部评分

本帖被以下淘专辑推荐:

熊亮亮111 发表于 2016-9-21 09:01:54 | 显示全部楼层
mnmunknown 发表于 2016-9-21 05:51
第三轮 encode 那题之前面 google 准备过,嵌套压缩无比蛋疼,跑去翻了翻 lzw 之类的压缩算法之后觉得这种 ...
. 1point3acres.com/bbs
能否请教下你的做法是怎样的~
回复 支持 0 反对 1

使用道具 举报

熊亮亮111 发表于 2016-9-25 10:00:26 | 显示全部楼层
mnmunknown 发表于 2016-9-24 22:43. Waral 鍗氬鏈夋洿澶氭枃绔,
个人看地里面经 + 我认识的人去面 google 被问到这题的时候,一般都是先从 decode 开始,把 encode 这步 ...

非常感谢这么详细的回答,请问lz最后打算去哪了?g或者f之一吧?.1point3acres缃

补充内容 (2016-9-25 10:00):
说错了 不是lz 是问你 sorry
回复 支持 0 反对 1

使用道具 举报

william_gong 发表于 2016-9-19 06:02:44 | 显示全部楼层
第三轮encode思路是啥。。lz能说下吗
回复 支持 反对

使用道具 举报

熊亮亮111 发表于 2016-9-19 06:10:02 | 显示全部楼层
感觉最近题相对不难啊,祝lz好运有offer,能否请问lz 第三问encode用了啥方法
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-19 06:55:20 | 显示全部楼层
楼主 fb onsite 了吗
回复 支持 反对

使用道具 举报

 楼主| CeciliaM 发表于 2016-9-19 07:54:51 | 显示全部楼层
zyoppy008 发表于 2016-9-19 06:55
楼主 fb onsite 了吗

……等等你怎么知道我FB onsite了……被抓住了
上周一刚面完,等等我发面经好了~
回复 支持 反对

使用道具 举报

 楼主| CeciliaM 发表于 2016-9-19 07:56:17 | 显示全部楼层
william_gong 发表于 2016-9-19 06:02
第三轮encode思路是啥。。lz能说下吗

主要问题是找到最大重复pattern,leet有这道题(幸好面试出门前刚看过
是用KMP求next数组的方法~
找到重复pattern以后bottom up建树就好了~
回复 支持 反对

使用道具 举报

 楼主| CeciliaM 发表于 2016-9-19 07:57:21 | 显示全部楼层
熊亮亮111 发表于 2016-9-19 06:10
感觉最近题相对不难啊,祝lz好运有offer,能否请问lz 第三问encode用了啥方法
. more info on 1point3acres.com
匹村题都相对简单,MountainView据说相对较惨……
第三题见楼上ヽ(●′ω`●)ノ
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-19 08:04:46 | 显示全部楼层
CeciliaM 发表于 2016-9-19 07:54
……等等你怎么知道我FB onsite了……被抓住了
上周一刚面完,等等我发面经好了~

楼主大牛啊。 几个offer 翘首以待啊
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-19 08:08:33 | 显示全部楼层
CeciliaM 发表于 2016-9-19 07:56
主要问题是找到最大重复pattern,leet有这道题(幸好面试出门前刚看过.鐣欏璁哄潧-涓浜-涓夊垎鍦
是用KMP求next数组的方法~
找到 ...
. From 1point 3acres bbs
卧槽。。居然有这题。。?
求题号!谢谢!
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-9-19 08:25:05 | 显示全部楼层
哈哈...希望我也能跟楼主一样去参观参观onsite~
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-19 08:25:33 | 显示全部楼层
leixiang5 发表于 2016-9-19 08:25
哈哈...希望我也能跟楼主一样去参观参观onsite~

群主出现了!
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-9-19 08:33:10 | 显示全部楼层

...只是个nobody...到时候没onsite就尴尬了.
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-9-19 08:38:24 | 显示全部楼层
william_gong 发表于 2016-9-18 17:08
卧槽。。居然有这题。。?
求题号!谢谢!

394..字数居然不够真的。。
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-19 08:53:32 | 显示全部楼层
xpli521 发表于 2016-9-19 08:38. visit 1point3acres.com for more.
394..字数居然不够真的。。

啊。。我说的是压缩的算法
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-9-20 00:57:44 | 显示全部楼层
同关注下压缩算法
回复 支持 反对

使用道具 举报

shawz 发表于 2016-9-20 01:13:31 | 显示全部楼层
Any ideas on how to test? ... Just give enough test cases/examples?
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-20 04:53:11 | 显示全部楼层
问一下 楼主的股票是多少。。250?
回复 支持 反对

使用道具 举报

WhatsFLAG 发表于 2016-9-21 04:12:27 | 显示全部楼层
楼主您申请的职位跟测试有关吗,怎么感觉问了好多测试的问题,测试实在不懂啊。。。
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-21 04:45:18 | 显示全部楼层
恭喜恭喜,祝过!
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2016-9-21 05:51:05 | 显示全部楼层
第三轮 encode 那题之前面 google 准备过,嵌套压缩无比蛋疼,跑去翻了翻 lzw 之类的压缩算法之后觉得这种压缩算法辣鸡 +1 lolol
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 20:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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