聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3666|回复: 5
收起左侧

3.18 Google onsite

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

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

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

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

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

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

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

3. research.1point3acres网

4. 国人大叔,给一个巨大的data stream,假设都是integer,内存和硬盘都存不下,问如何在输入完之后,找到特定的quantile,比如50%的,那就是求中位数。允许有一定的误差比如10%。写一个API,需要哪些变量和方法,这题的关键是如何不均匀滴分bucket,使得满足误差要求。. 围观我们@1point 3 acres
. From 1point 3acres bbs
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在前面!!

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

使用道具 举报

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 | 显示全部楼层
同问第四题。。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 19:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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