在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

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

[找工就业] G实习 背靠背电面面经

[复制链接] |试试Instant~ |关注本帖
atlas1017 发表于 2014-11-15 01:23:08 | 显示全部楼层 |阅读模式

2014(10-12月)-[13]CS本科+<3个月短暂实习/全职 - 内推| 码农类General实习@Google

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

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

x
刚刚做完google的电面 俩面试各45min 我被安排austin时间早上九点 加州七点 当时还想他们为了招人也是蛮拼的不过果然后来是NY的面的窝 窝用的是java 觉得题目不特别难但是觉得要跪 所以准备move on顺便攒攒RP
(真心觉得RP这次已经很好了 没有烙印 没有东欧怪蜀黍 但是实在是太弱= =
. 留学申请论坛-一亩三分地
-google 1point3acres
第一面:
感觉是个native speaker 听起来没有什么问题 首先问我有没有学过复杂度什么的 我说有 然后问我对于B树舒不舒服 = =#
1.然后第一题是判断是不是一个degenerate的树 就是说是不是只有“一条” 输入是TreeNode 输出是boolean
就是说要是有一个node left 和 right 都有就不对 不然就对。
. From 1point 3acres bbs
2.找俩BST的comon element
我说可以inorder traversal 然后做一个类似于merge的操作。 然后让说怎么merge  我说就是俩都有的情况下往后走
有相同的就存起来。 然后就可以返回array或者list或者count
复杂度O(M+N)
然后写了在两个BST上DFS 就是分别比较root left-left left-right right-left right-right然后合起来 没写完就继续了

3.问我如果有很多很多的BST 这样的复杂度是多少 我说时间和空间都是所有的node个数的和
问我有没有什么改进. visit 1point3acres for more.
(1)对空间的改进 就是用一个hashmap存那个数字出现的个数 然后每次traversal一个 对hashmap做操作
最后那些map value等于tree number的就是common的
空间复杂度O(maxsize of tree), or O(2*maxsize of tree)
(2)我说要是有一个很大很大 可以用那个小的里面的每一个元素去大的里面找 这样的时间是O(mlogn) 如果n很大的话
有可能会省时间;他问是不是一定会省时间呢 我说不是 worst case是O(m*n) 但是平均花的时间是O(mlogn)


第二面:
觉得是一个国人 因为google doc里面那个用户名是汉字= =# 英语说得很好 但是因为是work from home不是很听得清
问我给我一坨文件 文件内部已经排好序了 我们要把这些文件怎么样给放到一个文件里头 还是有序的= =#
磕磕绊绊的写完了之后 问我怎么test
我说了一些test cases 但是觉得说的不在要点 这一面觉得面的极烂 感觉很不好...


从面经还有自己的经历来看 G的实习题里面 算法题很难很tricky不是特别多 但是比起来其实挺喜欢考implementation 还有
text file stream这一类东西。。

Anyway 已经准备好move on 话说今年的Amazon intern好像没什么动静啊 求知情人透露呀= =.1point3acres网



. more info on 1point3acres

评分

3

查看全部评分

majiamajia 发表于 2014-11-15 01:57:30 | 显示全部楼层
同问A家实习……
回复 支持 反对

使用道具 举报

wizard19900509 发表于 2014-11-15 02:59:25 | 显示全部楼层
第二问感觉是多路归并排序啊。。。当然文件的话涉及点外排序 可能要考虑磁盘读写次数之类的问题
回复 支持 反对

使用道具 举报

 楼主| atlas1017 发表于 2014-11-15 03:01:48 | 显示全部楼层
wizard19900509 发表于 2014-11-15 02:59
第二问感觉是多路归并排序啊。。。当然文件的话涉及点外排序 可能要考虑磁盘读写次数之类的问题
. 留学申请论坛-一亩三分地
没错 感觉generally是这样 我只用了bufferedReader 其它都不是很会 觉得只是用叻brute force..
回复 支持 反对

使用道具 举报

 楼主| atlas1017 发表于 2014-11-15 03:07:36 | 显示全部楼层
为什么熊熊祝我早日脱光= =#
回复 支持 反对

使用道具 举报

头像被屏蔽
whuwangyi 发表于 2014-11-15 06:13:15 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

carter13466 发表于 2014-12-3 13:25:16 | 显示全部楼层
就是啊amazon一点动静都没有
回复 支持 反对

使用道具 举报

huangxinpku 发表于 2014-12-6 10:15:46 | 显示全部楼层
楼主有没有消息啦
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| atlas1017 发表于 2014-12-6 15:36:48 | 显示全部楼层
huangxinpku 发表于 2014-12-6 10:15
. 围观我们@1point 3 acres楼主有没有消息啦

悲剧了 ORZ 拿一个offer ddl一催第二天就来rej啦。。
回复 支持 反对

使用道具 举报

f1371342385 发表于 2014-12-6 16:53:29 | 显示全部楼层
atlas1017 发表于 2014-12-6 15:36
悲剧了 ORZ 拿一个offer ddl一催第二天就来rej啦。。
-google 1point3acres
楼主 等了多长时间去催的呀
回复 支持 反对

使用道具 举报

 楼主| atlas1017 发表于 2014-12-7 01:51:43 | 显示全部楼层
f1371342385 发表于 2014-12-6 16:53
楼主 等了多长时间去催的呀

我等了一周半就开始催了 第二次是快两周这样...
回复 支持 反对

使用道具 举报

f1371342385 发表于 2014-12-7 05:02:44 | 显示全部楼层
atlas1017 发表于 2014-12-7 01:51
我等了一周半就开始催了 第二次是快两周这样...

ok 感谢哈!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 19:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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