一亩三分地论坛

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

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

2.2 google intern跪经

[复制链接] |试试Instant~ |关注本帖
dwiller 发表于 2016-2-3 07:39:56 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
先写上两轮面试题目:第一轮:
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 实现iterator:
输入是第一个代表第二个数的重复次数,两个数是一组的去考虑
[2, 1, 0, 12, 3, 5] => 1, 1, 5, 5, 5
public interface Iterator<E> {
   booleanhasNext();  // returns true if theIteration has more elements
   E next();// returns the next element in this iteration
}
public class RunLengthDecoder implementsIterator<Integer> {
private int index;
private int repeattime;
private int[] array;
RunLengthDecoder(int[] array) {


}
public boolean hasNext() {

}
public E next() {

}
}
由于极其渣的听力和口语,这一轮就这一个题的题意搞半天,面试官没有时间给第二题,说要给下一轮面试10minbreak就结束了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第二轮:
1. 讲graph,tree是什么,区别在哪?(概念题直接搞蒙)
然后建立一个graph的datastructure, 由于概念就不清楚,半天也没写出来,就让继续下一个题:
2,问知道快排吗,然后写出来
结果我以为自己能写出来,写了几句思路就混乱了,
最后问还有别的问题没?
[size=13.3333px]其实这个时候肯定歇菜了,但是我也得问个问题不能太怂了,就问实际工作中算法有用吗,面试官解释了一下我也没听懂。
[size=13.3333px]总结就是目前准备得方向不对,不能再刷题了,刷完的还是不会,逻辑思想都没掌握,而且表达东西表达不出来,想说一句话需要反复好几句都讲不清楚。
[size=13.3333px]整体实力不足以应对面试啊,还仅仅是个intern的面试,实话说面试官给的题目真不难,不掌握能怪谁呢。

. more info on 1point3acres.com



评分

1

查看全部评分

 楼主| dwiller 发表于 2016-2-6 04:35:16 | 显示全部楼层
Facebook曾经面过一次,遇到了move zero的题目,由于过分紧张,brute force的解法都没写好,思路的过程出现了问题,一看这个简单题总想一下子用最优解法获得。结果最优方法在紧张状况下出现了case不过的情况,找面试官要hint,他给的hint就是两重循环,可惜脑子没有及时的去反应好。好亏啊。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 02:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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