一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1686|回复: 5
收起左侧

3.18 Google onsite

[复制链接] |试试Instant~ |关注本帖
arendale 发表于 2016-4-8 08:11:13 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Google - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
今天接到recruiter电话,最后一个onsite跪了,怀着悲痛万分的心情把我的面经贴这儿,没碰到高频原题,参考意义不大,去他妈的NDA

1. 白人大叔,类似于leetcode的text justification,比这个简单,给你一段话“Oh my God they kill kenny”,只有单词和空格,把它填写到一个固定宽和高的screen上,单词碰到边界不能断,填完就空一格从头开始,问你最后可以完整滴填写几遍,写到每一行边界的时候纠结了一下判断条件。最后五分钟,followup是一段话很长,屏幕超大,如何speedup,没答出来。

2. 韩国大哥,判断两棵二叉树先序遍历是否一样,讨论一下,最后用BST iterator,先写了iterator class,然后判断,最后讨论代码风格,就是没出第二题。

3. research. visit 1point3acres.com for more.

4. 国人大叔,给一个巨大的data stream,假设都是integer,内存和硬盘都存不下,问如何在输入完之后,找到特定的quantile,比如50%的,那就是求中位数。允许有一定的误差比如10%。写一个API,需要哪些变量和方法,这题的关键是如何不均匀滴分bucket,使得满足误差要求。

5. 白人大叔,文件读写,输入是一个word list,讨论了半天,最后明白过来就是string encoding, decoding.一分钟写完encoding,正准备写decoding,面试官说“慢,我们换一个方式",decoding改为给一个原来word list的index,要求返回index对应的单词。白人大叔很耐心的提示了半天,最后想到在文件的开始写入每个单词结束的位置,但是位置信息的位数不固定,比较难decoding,最后又提示了半天想出来用二进制表示位置信息这样位数就固定了。最后一轮面试拖了二十分钟左右。还是很感激白人大叔。

虽然不是原题,但和leetcode的题有点类似。不仅要刷好leetcode,还要变通啊。.鐣欏璁哄潧-涓浜-涓夊垎鍦
加分

评分

2

查看全部评分

mzli1989 发表于 2016-4-8 08:29:39 | 显示全部楼层
楼主莫灰心,大offer在前面!!. visit 1point3acres.com for more.

多问一下,第四题能否细说一下?感谢~
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-4-10 09:05:21 | 显示全部楼层
楼主第一题如果单词碰到边界没写完,就在下一行顶格写是吗?
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-4-14 07:05:32 | 显示全部楼层
第四题怎么做?谢谢!
回复 支持 反对

使用道具 举报

ok123 发表于 2016-4-17 11:34:12 | 显示全部楼层
第四天怎么做啊?
回复 支持 反对

使用道具 举报

x1957 发表于 2016-4-18 00:19:46 | 显示全部楼层
同问第四题。。。。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 10:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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