📣 独立日限时特惠: VIP通行证立减$68
搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Google Onsite
123下一页
返回列表 发新帖
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Onsite

海外面经 码农类general 面试经验 google
🔗
helenhelen | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2019(10-12月) 码农类General 本科 全职@google - 内推 - Onsite  | | Pass | 应届毕业生

注册一亩三分地论坛，查看更多干货！

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

x
本帖最后由 helenhelen 于 2020-3-29 00:42 编辑

求米~~
Timeline:
9月底内推
11月中做的OA 传送门 -> https://www.1point3acres.com/bbs/thread-571801-1-1.html
12月中phone interview 传送门 -> https://www.1point3acres.com/bbs/thread-617660-1-1.html
2月初onsite

onsite 是早上10点到下午3点
一共5轮 1轮bq 4轮tech
我选择面试的语言是python

第一个面试官 会来门口接 并且给我check in (他还迟到了)
他还带我逛了一下 介绍了下各种地方干嘛的 泡了个茶 才开始面试...

哦对了 去了我才知道 可以选择用电脑写code 就是很简单的只有highlight的那种
白板我也用了 就是讨论 和描述想法的时候 写的东西
还有 写完 过case的时候 也是写在白板上的
面试官会记笔记 拍照什么的

----------------------------我是面试分割线------------------------------------

第一轮:

题目背景:
你是一家游戏公司员工 你们公司有一个游戏 每个玩家有自己的id 和每次得分
你想统计一下 周末两天 玩家的得分情况 请写一个function
input是 两个list of tuple 分别是周六和周日的得分情况 tuple里面是(id, 当日总得分)
output是 一个list of tuple 是每个id周末两天的得分总和

follow up1:
如果input的两个list 是sorted
output也要保持sorted
怎么做

follow up2:
如果input的list里是每个人每次的得分 (id有重复) 怎么做

follow up3:
如果公司里不同人需要不同的output 比如我需要 周末两天的得分前三名 怎么做

follow up4:
如果想要这个function output一个stream 怎么做 (就比如 call一次 output 第一名 再call 就是第二名 etc)

这一轮比较简单 但是面试官 问了很多python基础知识

比如:
最开始的问题 有没有办法空间优化 (不行因为tuple是immutable)
我写了 for l1, l2 in list1 + list2: 面试官问那个list1 + list2 是什么意思

其他的不记得了 都是中间穿插问的

----------------------------我是面试分割线------------------------------------

第二轮: bq 我就不多说了

---------------------------我是午休分割线------------------------------------------

吃午饭 休息 闲逛 (午饭还挺好吃的 但我怕我吃多了胃疼 就吃的很少...)

----------------------------我是面试分割线------------------------------------

第三轮:

题目背景:

我有一群电脑(node) 是一个tree的结构 每个connection有个传送速
node的定义是
node = {node.id, node.speed}
tree的结构是:
treenode = {node, list of node}

问给一个文件size 最短多久可以从root电脑传到所有电脑上

follow up:
如果是graph (有环) 怎么做

----------------------------我是面试分割线------------------------------------

第四轮:

题目背景:

写一个function input是一个句子(string) 这个function 要一直读 直到有similar的词出现
两个单词similar的定义是:
如果单词1 除了最后一个字母之外 和单词2是一样的 那这两个单词是similar的
ex:
worm
word

follow up:
similar增加一个定义
如果单词1 去掉一个字母 或者 加上一个字母 和单词2 是一样的 那这两个单词是similar的
ex:
word
words

----------------------------我是面试分割线------------------------------------

第五轮:

面试官给了一个function header 让我完成function
function(error: list[list[int, int]], t: int, min_rate: int, len: int) -> boolean
return true if there exists an interval with length len that includes time t and the minimum error rate of the interval is min_rate, otherwise false

follow up:
function(error: list[list[int, int]], threshold: int) -> boolean
return true if there exists an interval where length of interval * minimum error rate of the interval >= threshold, otherwise false

----------------------------我是面试分割线------------------------------------

最后一个面试官 要负责把我送出门 我大概是 2:45左右面完被送出去的?

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


最后 祝大家心想事成 早日上岸~
求米哦~




补充内容 (2020-3-30 23:20):
第五题我画了一个图 放在评论里 有需要的可以看呀~

补充内容 (2020-3-30 23:53):
hmmm 不知道置顶怎么搞 嘛反正图在8楼

补充内容 (2020-4-2 23:04):
clearify~第一题里面提到sorted 都是说的sort by id哦~~

补充内容 (2020-4-14 09:29):
晕哦 才发现图里例子写错了...
len = 4 是true
len = 5 是false

补充内容 (2020-4-14 09:32):
图里第二个例子应该output true
func(err, 5, 1, 5) -> false

评分

参与人数 17大米 +49 收起 理由
wchen329 + 1 很有用的信息！
yiliaobailiao + 2 给你点个赞！
匿名用户-ELFTW + 25
EmanekaT + 2 很有用的信息！
旺仔姐妹 + 1 赞一个

查看全部评分


上一篇：BB电面
下一篇：诶科森店面事件 求大米

相关帖子

回复

使用道具 举报

 楼主| helenhelen 2020-3-30 23:21:33 | 只看该作者
全局：
第五轮 补充的图~

本帖子中包含更多资源

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

x
回复

使用道具 举报

推荐
notelonmusk 2020-4-7 04:47:00 | 只看该作者
全局：
第四题用不着trie吧？no matter what 也需要每个单词遍历一次
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| helenhelen 2020-4-2 23:02:53 | 只看该作者
全局：
匿名者 发表于 2020-3-31 11:29
想请问楼主第一题第一个follow up 输入是[(1, 10), (3, 20), (2, 30)], [(2, 5), (3,20), (1,35)], 最后应 ...

第一个follow up 我可能没写清楚
sorted是说 按照id sort 也就是说 你给的输入 其实不是sorted
[(1, 10), (2, 30), (3, 20)], [(1, 35), (2, 5), (3, 20)] 这样merge你会吗?
时间复杂度的话 应该是 O(M + N), M 和 N代表两个input list 的长度
不知道这样有没有说清楚~
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-GNKZS  2020-10-2 03:18:36
本帖最后由 匿名 于 2020-10-2 03:32 编辑

想问一下楼主第五轮

为什么比较 区间长度大于input里面的len就行了？即使区间长度大于input里面的len，也不能保证一定存在一个恰好为len的区间刚好包涵t以及这个min_rate吧？

比如 [1, 2, 3, 5, 4, 4, 3],    假如从index=4为target， min_rate = 3, len=2 按照你的做法左右扩展 可以找到【3, 5, 4, 4, 3】，这个区间长度大于len=2， 但是并不应该返回true，因为从index=4并不能找到minrate3 长度2 的区间
回复

使用道具 举报

🔗
tm1234 2020-3-29 01:38:37 来自APP | 只看该作者
全局：
请问lz第三轮怎么处理环呢？谢谢！
回复

使用道具 举报

🔗
llcourage123 2020-3-29 02:08:46 | 只看该作者
全局：
楼主第三题的similar单词长度有限制么？
回复

使用道具 举报

🔗
llcourage123 2020-3-29 02:14:07 | 只看该作者
全局：
楼主能详细解释下第五题么。。。看不太懂。给个例子呗
回复

使用道具 举报

🔗
yywwd 2020-3-30 13:01:22 | 只看该作者
全局：
很好的面经。给米了。
求楼主再解释一下第五题吧。没看懂
回复

使用道具 举报

🔗
 楼主| helenhelen 2020-3-30 22:55:48 | 只看该作者
全局：
tm1234 发表于 2020-3-29 01:38
请问lz第三轮怎么处理环呢？谢谢！

我是用dijkstra 求root到每个node的最短时间 然后 取最大值
回复

使用道具 举报

🔗
 楼主| helenhelen 2020-3-30 22:56:14 | 只看该作者
全局：
llcourage123 发表于 2020-3-29 02:08
楼主第三题的similar单词长度有限制么？

我印象中是没有的
回复

使用道具 举报

🔗
 楼主| helenhelen 2020-3-30 23:22:24 | 只看该作者
全局：
llcourage123 发表于 2020-3-29 02:14
楼主能详细解释下第五题么。。。看不太懂。给个例子呗

我在评论里补充了图~希望有用~
回复

使用道具 举报

🔗
 楼主| helenhelen 2020-3-30 23:23:43 | 只看该作者
全局：
yywwd 发表于 2020-3-30 13:01
很好的面经。给米了。
求楼主再解释一下第五题吧。没看懂

补充了一个图~在评论置顶啦~
回复

使用道具 举报

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

本版积分规则

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