May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2453|回复: 8
收起左侧

Google实习面经 最新

[复制链接] |试试Instant~ |关注本帖
zitfresh 发表于 2015-3-20 23:17:16 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Pass

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

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

x
先说说拿到面试机会的过程吧?。其实2014年秋季就开始在Google官网及校园招募投递履历,但都没收到消息。最后靠老同学帮忙内推才顺利拿到面试机会,不过排到面试已经是二月中的事,很多职缺都已经找到人了,所以建议能早点内推就早点内推吧。.鐣欏璁哄潧-涓浜-涓夊垎鍦
接着讲面试题目, 基本上运气不错, 没碰到太难的问题

第一轮:
遇到同校校友,稍微寒暄一下就开始问问题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
问binary tree中怎么找到最接近输入x的node
问inorder, preorder重建BT. visit 1point3acres.com for more.

第二轮:
印度哥, 口音颇重, 听得有点吃力 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第一题问给一个int x, 怎么找到最接近x的整数平方根y (eg x=49 y=7 or x=50 y=7)
第二题问给一个int x, 找到某个平方根组合相加可以组成x (eg x=51=1^2+1^2+7^2, 答案为1, 1, 7)

第三轮:
问给一个iterator的list, 怎么设计一个overall的iterator会轮流iterate各个iterator的element
第二问问一个int array, 怎么做到让偶数项总是比两边奇数项还要大, O(n)

最后祝大家金榜题名!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

averillzheng 发表于 2015-3-20 23:46:44 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
太简单了。这是要给offer的节奏
回复 支持 0 反对 2

使用道具 举报

averillzheng 发表于 2015-3-20 23:46:55 | 显示全部楼层
关注一亩三分地微博:
Warald
太简单了。这是要给offer的节奏
回复 支持 0 反对 1

使用道具 举报

RonHe 发表于 2015-3-20 23:22:54 | 显示全部楼层
可以先去做个新人报到
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-3-22 04:08:12 | 显示全部楼层
问一个int array, 怎么做到让偶数项总是比两边奇数项还要大, O(n), 这个题是不是使用选择算法选出k个最小的数,然后放在k个奇数上?

补充内容 (2015-3-22 04:10):
这个给入的数组是否已经排序?
回复 支持 反对

使用道具 举报

 楼主| zitfresh 发表于 2015-3-22 04:52:54 来自手机 | 显示全部楼层
排不排序不影響
回复 支持 反对

使用道具 举报

kiru 发表于 2016-1-14 08:12:05 | 显示全部楼层
请问lz还有印象是几月找的内推么,我想估计下如果二月再投大概多久会开始一面,谢谢
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-25 10:14:03 | 显示全部楼层
第二轮第一题就是先取y的根sqrt,然后比较(sqrt - 1)的平方sqrt的平方?(sqrt + 1)的平方?第二问就是leetcode原题吧?
回复 支持 反对

使用道具 举报

aaa18918 发表于 2016-1-27 02:55:00 | 显示全部楼层
第三轮第二问怎么做的?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-25 13:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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