一亩三分地论坛

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

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

Google Intern 两轮电面

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

2016(7-9月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Other其他

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

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

x
下午刚结束的两轮实习电面,做了3题,有点非常规。赶紧过来发面经攒人品!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一轮:
印度妹子纽约打来的,不报家门就做题。
1. 给一个 Table 的 Interface,有几个函数,实现其中的一个 sum(x, y) 函数。sum 就是计算0,0 到 x,y 的和,直接 iteration 一遍求和,被提醒注意 conor case。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
.1point3acres缃
2. 先写一个双链表的数据结构;然后给一些散乱的 node input,返回 min number of component,就是多少个线段。 问了 Time complexity。-google 1point3acres

. 鍥磋鎴戜滑@1point 3 acres
问有没有什么 suggestion,说变量名取得不好。。
. From 1point 3acres bbs

第二轮:. From 1point 3acres bbs
白人小哥加州打来的,先聊了5分钟语言问题,问你用什么语言,还会什么,喜欢什么,为什么。我说C++,小哥有点兴奋感。. 1point3acres.com/bbs
1. 先是说照相机底片相当于个 matrix,然后有数据缺失怎么办?我说根据周围的数据补全就可以了吧。-google 1point3acres
   然后问我怎么补全,怎么 sampling,然后给了一个例子,5*6的矩阵上有随意的三个数据,怎么填满。我表示很愣,猜测有个每个数据有个 boundary 什么的。
   然后说有没有 naive 的办法确定每个点的数据,然后我说计算每个坐标和 k 个 input 点的距离,取距离最小的点的数据,然后实现一下,问时间,O(mnk)
   接着说有没有什么快一点的办法,我说绕圈圈扩散,有点像 dfs,然后实现一下,我用 queue 实现了一下,问时间,O(mn)。
   因为最开始讲照相机底片什么的 sampling 弄不明白浪费了时间,然后剩下的时间就不多了,小哥又问了问C++的问题。. more info on 1point3acres.com
   说什么我看你用了 for(auto:) 很好啊,为什么要用?C++11还有什么还用的地方之类的,小哥很兴奋地讲了讲C++。.鏈枃鍘熷垱鑷1point3acres璁哄潧

-google 1point3acres
问有没有什么 suggestion,说写代码不要太跳,跟不上,然后说不能告诉我 feedback。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


.鐣欏璁哄潧-涓浜-涓夊垎鍦
感觉题目有点非常规,然后第二轮只做了一题,表示很虚,赶紧发一发面经,求人品~



评分

2

查看全部评分

bobzhang2004 发表于 2015-12-8 23:24:13 | 显示全部楼层
请问第二题是什么意思呢?怎么根据缺失的数据补全?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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