San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1493|回复: 1
收起左侧

Google Intern 两轮电面

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

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

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

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

x
下午刚结束的两轮实习电面,做了3题,有点非常规。赶紧过来发面经攒人品!
第一轮:
印度妹子纽约打来的,不报家门就做题。
1. 给一个 Table 的 Interface,有几个函数,实现其中的一个 sum(x, y) 函数。sum 就是计算0,0 到 x,y 的和,直接 iteration 一遍求和,被提醒注意 conor case。

2. 先写一个双链表的数据结构;然后给一些散乱的 node input,返回 min number of component,就是多少个线段。 问了 Time complexity。. 留学申请论坛-一亩三分地


问有没有什么 suggestion,说变量名取得不好。。


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


问有没有什么 suggestion,说写代码不要太跳,跟不上,然后说不能告诉我 feedback。



感觉题目有点非常规,然后第二轮只做了一题,表示很虚,赶紧发一发面经,求人品~

. more info on 1point3acres

评分

2

查看全部评分

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 19:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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