一亩三分地论坛

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

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

Google 实习面经 以及dropbox电面

[复制链接] |试试Instant~ |关注本帖
cocaptainco 发表于 2015-1-11 03:27:08 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 博士 实习@Googledropbox - 网上海投 - 技术电面 |Other

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

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

x
发面经了!!求RP. 1point 3acres 璁哄潧

都是这周面的,Google的实习面试phd要面三轮。
第一轮:
1.reverse vowels in sentense。就是说将一句话里面所有的元音倒序, 比如说 fine 要变成 feni
2.float sqrt(x) 的实现,这一题由于不是先前的int sqrt的实现,写的比较久,被面试官指出一些不足
第二轮:
1.给定二维空间一些点,请找出最小的正方形包括所有点。并且将这些点映射到 (0,0) (1,1)的正方形中去: 就是找minx,miny, maxx,maxy并且归一化算坐标就行了
2.给定一个图,然后要求访问所有的节点并返回到最开始的节点。节点之间连线是有权重的,要求找到一个最小cost的path,遍历所有节点并返回。这道题一开始就蒙了,我没选过任何图的课,以为要用到很深的算法,跟面试官说换道题。面试官不让,就说你就写个dfs就可以,结果还是写的bug无数,哎,这轮这里面的不好
第三轮:
1. find longest continous subarray that sum up to zero. 只能想到brute force,面试官提示用sum up to zero的特性,后来想到,从头开始加,如果发现cursum出现过,代表有连续subarray加和等于零
2. find element in 2d matrix: CC150上的原题,就是x--, y++之类的那种

总体感觉第三轮还可以,第一轮马马虎虎,第二轮第二题比较崩溃,当时脑子都不转了,anyway希望攒rp水过

接着第二天面了dropbox,是经典原题 loghit gethit,用array做的,拓展问了如果是multithreading怎么办,答用mutex lock gethit 和 loghit,又被问说如果loghit可以share,但gethit不能怎么办,答可以让每个thread maintain自己的数组,然后gethit 把这些sum up起来。
. 1point 3acres 璁哄潧
觉得dropbox面的还可以,多谢面经哈。。。

评分

4

查看全部评分

 楼主| cocaptainco 发表于 2015-1-11 03:28:08 | 显示全部楼层
上述第二轮第一题不要求是正方形哈,长方形就可以了
回复 支持 反对

使用道具 举报

rhett.lhy 发表于 2015-1-11 08:02:53 | 显示全部楼层
弱问一下楼主说的“loghit gethit"是哪到题?
回复 支持 反对

使用道具 举报

liuzhe1218 发表于 2015-1-11 09:43:25 | 显示全部楼层
楼主你好,能否分享下dropbox的电面题,谢谢
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-1-11 10:33:05 | 显示全部楼层
同求dropbox的题!
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2015-1-12 00:30:16 | 显示全部楼层
dropbox的题网上搜就能搜的到的。。就那几道题,string pattern matching, loghit/gethit 以及 find duplicate files in a path.估计地里有以前dropbox的面经
回复 支持 反对

使用道具 举报

浅浅 发表于 2015-1-12 02:51:13 | 显示全部楼层
求lz能说一下loghit gethit这道题是什么题目?谢谢
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2015-1-12 03:21:14 | 显示全部楼层
回复 支持 反对

使用道具 举报

caocao9926 发表于 2015-1-21 06:37:24 | 显示全部楼层
第二题 只有在要求 矩形的边和坐标轴平行的情况下 才是这种解法吧. Waral 鍗氬鏈夋洿澶氭枃绔,
不然的话 矩形可以旋转的
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2015-1-22 00:51:01 来自手机 | 显示全部楼层
Dui,有这个要求的,忘给了
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-10 04:49:00 | 显示全部楼层
float sqrt(x),这个是不是binary search,一直除以2,但不加减1,当x - mid*mid <某个极小值的时候,mid就是答案?有没有优化的办法?
回复 支持 反对

使用道具 举报

 楼主| cocaptainco 发表于 2015-4-10 22:57:25 | 显示全部楼层
mm豆 发表于 2015-4-10 04:49
float sqrt(x),这个是不是binary search,一直除以2,但不加减1,当x - mid*mid

就是这个,但是你代码可以写得很简洁。建议网上搜一下
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 21:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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