一亩三分地论坛

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

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

一些面经

[复制链接] |试试Instant~ |关注本帖
逸轩 发表于 2015-10-4 01:23:59 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 内推 - 其他 |Other在职跳槽

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

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

x
背景:去年12月毕业,之后在某手机公司干了八个月,然后部门被裁,公司提前俩月通知,于是从8月底开始找工作,当前身份是h1b,截至昨天面完最后一个,发一些经验供大家参考。虽然毕业不到一年,但是我也不知道各个公司是不是把我当new grads面。

--------------------------------------------------------------------------------------------------------------------------------
8/22/2015 - Baidu - 网申
Baidu online assessment:. 鍥磋鎴戜滑@1point 3 acres
用interview.io做题,一小时。第一部分是10道C++概念,一个一分钟,有计时。不简单,即使一边Google一边答,看完概念组织语言写也来不及。
第二部分,50分钟写一个C程序,文件相关的,框架有了,添加函数体就行。需要写的函数分别是Ls,Mkdir,AddFileWithContent和GetFileContent。

提交之后就没收到过任何feedback,也是面了这么多,唯一没有feedback的。

--------------------------------------------------------------------------------------------------------------------------------
8/25/2015 - Google - Recruiter在LinkedIn上主动联系. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Google电面第一轮:
面试官是俄罗斯口音大叔,问了一道题。
给一个字符串,比如abcccccd,写个算法把它加密,要求变成ab5xc。其实相当于加密函数如何工作告诉了,然后实现一下。接下来说解密是,一旦读到数字,就解密x后面的字符。用这一套解密解密会不会有不能解出来的字符串。答曰有,比如ab3cccccd。. Waral 鍗氬鏈夋洿澶氭枃绔,
接下来问在不改变解密算法的情况下,如何通过修改加密算法,使得任何字符串都能被顺利解密。答曰比如ab3cccccd,先变成ab1x3cccccd就行。面完后一小时recruiter说可以约第二轮了,有可能是这一轮一直在交流,代码量很少所以加一轮吧。

9/14/2015
Google电面第二轮:
面试官应该是美国人,男的,全程不大理我,没有自我介绍直接做题。
第一题是给一大堆有start time, end time和ID的events,返回存在conflicts的events。用的类似merge intervals的方法做。要注意如果俩events有conflict,俩events都要加到result里,注意别加重复了。
第二题,给一个都是integer的matrix,找最长上升path的长度,DP做。大约一周后recruiter说安排onsite。

10/2/2015. From 1point 3acres bbs
Google onsite (MTV):. 鍥磋鎴戜滑@1point 3 acres
签了NDA,不便透露题目,在最后的高频题目里会涉及一些。总体难度感觉确实很难,是这一批面试里面最难的,五轮technical一轮吃饭。除了下午第一场是华人别的全是美国人,一个个很geek的样子,有俩设计题,其中一个很开放,想说一下这个因为觉得很有意思。. 鍥磋鎴戜滑@1point 3 acres
在没有计算机的时代,我要做一个任务,就是统计莎士比亚这本书里所有单词出现的次数。给我一个大操场,一个小学校(孩子们随意调遣,他们能做简单的读写,但是没啥耐心还可能随时被家长接走),一大堆纸和笔,一台复印机。然后问题是我如何完成任务。其实主要就是讨论并行任务如何完成吧。
中午陪我吃饭的大叔是做底层相关的,他说他当初加入Google的时候被问了一个二叉树遍历,他直接就问面试官,为啥我要做这个?你平时用吗吗?你看你都不用你问我干啥?……然后他还是过了,因为背景牛逼,听他讲太有意思了:)

目前结果未知。
--------------------------------------------------------------------------------------------------------------------------------
9/4/2015 - Amazon - 参加了openhouse. Waral 鍗氬鏈夋洿澶氭枃绔,
Amazon onsite (Seattle): (没有电面).鐣欏璁哄潧-涓浜-涓夊垎鍦
第一轮:两个美国人,其中一个shadow。聊简历,聊做过的项目,问behavior questions,做了一个题,写一个binary tree的iterator,实现in-order,要有hasNext和next methods。follow up是把inorder变preorder。
第二轮:manager面,加一个美国人shadow。聊最近做过的项目,非常具体的聊,夹杂无数behavior questions。然后要在我做的东西的基础上,设计一个额外的东西,具体不记得了。
第三轮:印度女士,聊简历,behavior question,设计停车楼,要求车子进入之前有个牌子显示内部对于某种type的车是否还有available spots。
第四轮:美国人,聊项目,然后给我讲了第一代kindle push service,让我设计。就是从数据库到application service到kindle,要push一个service具体需要怎么弄。在kindle那端没有用户操作。push的message怎么发,发出去没收到咋办,之类的,非常细致。. from: 1point3acres.com/bbs
第五了:两个美国人,大量behavior questions,印象最深的是“做项目跟teammates意见不一致如何解决”。然后一个题,把BST变成double linked list.

过了几天被告知挂了,应该是设计题回答的不好,behavior也够呛。

--------------------------------------------------------------------------------------------------------------------------------.鐣欏璁哄潧-涓浜-涓夊垎鍦
9/8/2015 Qualtrics - 原公司recruiter帮忙推荐
Qualtrics phone:
当天上午跟recruiter聊完,就约了下午的面试,从utah打过来的电话,应该是美国人。
俩题,判断一个字符串是不是palindrome,follow up是给一个字符串,判断它能不能经过相应变换成为一个palindrome。很简单,leetcode都有。
第二题是实现二叉树iterator, 跟前两天Amazon onsite的一样,我跟这题真有缘。.鐣欏璁哄潧-涓浜-涓夊垎鍦
十分钟做完,剩下的纯聊天。那个人说因为Utah太难招人了,于是在西雅图开了个分部。
第二天recruiter发邮件邀请去西雅图onsite,在我说了availablity之后几个小时内发来了行程单。. visit 1point3acres.com for more.
. 1point 3acres 璁哄潧
9/16/2015
Qualtrics onsite (Seattle):
三轮。来早了点儿recruiter带着参观了一下,一个很大的floor,西雅图这边目前三四十人,感觉氛围很不错。给我面试的貌似都是美国人都是面试官+shadow的模式,都是先自我介绍然后聊项目+聊简历+写代码+问问题的模式,技术问题比较简单。
第一轮问了map, immutable的概念,collision和一些Java基本问题,interface和class之类的,然后技术问题是,在一个矩阵里,1是wall,0可以走,能不能从s点走到e点。Follow up是如何优化。优化注意一下选择方向的顺序即可。
第二轮问了BST的问题,本来想让我写个Iterator(跟这个题太有缘)我说之前面试问过了。于是换了一个。给一个matrix,一个坐标(r, c), 一个from颜色和一个to颜色,保证input的坐标是from的颜色,要求是把整个matrix的from的颜色变成to的颜色。其实题目不大严谨,我找不到return的点。后来补充说一旦遇到边界就return,不继续了。所以就是基本的flood fill。
第三轮问了一个list+array的问题。就是给一个Node的数据结构,每个node包括一个buffer数组和一个next指针以及一个count表示当前node存了几个数了。其中buffer的SIZE是个常数。要求是用户有一个array,可以实现insert和get功能。查找就是递归着找,while也行;插入要求先找到要插入的位置,如果当前node满了需要把该位置之后的元素shift一下腾出地方。所以每次满了在后面新加一个node就行,也很好实现。.鐣欏璁哄潧-涓浜-涓夊垎鍦

周三面的,下一周周一recruiter打电话说面得不错,问问salary的expectation,然后告知周三给正式通知。接着周四接到了congrats的电话,接下来的周二收到正式offer。.1point3acres缃
--------------------------------------------------------------------------------------------------------------------------------
9/11/2015 Twitter - 原公司recruiter帮忙推荐
Twitter电面:
Cloud infrastructure组的女士,看名字应该是美国人。信号非常差,问了一个题。给一个sorted array和一个X,找array中>=X那一段的median。Follow up是array中有重复数字的时候如何依旧保证logN的复杂度。大约一周recruiter说过了,可以约onsite了。.鐣欏璁哄潧-涓浜-涓夊垎鍦

9/25/2015. Waral 鍗氬鏈夋洿澶氭枃绔,
Twitter onsite (SF):
签了NDA,不便透露题目,在最后的高频题目里会涉及一些。面的是cloud infrastructure组。5轮technical,中午俩人带我吃饭,都面完之后有跟manager聊。难度的话Leetcode上easy to hard都有,大部分还是medium往上的。T是我觉得面试体验最好的一家,无论是面试官还是recruiter还是coordinator。呀带我进楼的是一位黑人哥哥,全程就在我面试小屋外面办公,每次进出都温暖的一笑……恩反正所有人都非常nice。

目前结果未知。-google 1point3acres
--------------------------------------------------------------------------------------------------------------------------------
9/12/2015 Visa - 参加了openhouse
Visa online coding:
八个题目,三个coding一个写sql剩下的选择题。在HackerRank上做,时间90分钟。coding很简单,三题,分别是valid parentheses, 2 sum和Friend cycles。sql是给一个table找出其中order数量最多的customers。选择考了个set,还有java的异常,构造函数,还有读代码。周六做的online,下周一电话通知可以安排onsite了。

9/21/2015 Visa onsite (Foster City):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Big data team, 感觉是非常规面试。5轮,每一轮半小时,一水儿的印度人,感觉我在公司里走遇到的全是印度人。
第一个问了一些项目经历,然后说给50个文件,文件里有name type什么的column,用什么方式能最快的将这50个文件写入三个文件,要求A文件的name starts with A-J, B文件name starts with I-Q之类的。我说用awk快吧,他说你写写,我根本不记得具体咋写。就写了BEGIN END和循环的伪代码。. 1point 3acres 璁哄潧
第二个问给你一个file stream, stream里面是一个一个的field,每一个field包括tag,length和value。其中field结束的条件是tag值是20.然后给了一个table,里面有tag to name and datatype的mapping。就是一个field里面的tag可以在table里找到datatype,然后根据field里面的length和value输出[name, value]的mapping。也不知道想考啥。后来还让写了用stack实现queue的问题。
第三个问项目经验,然后给了一个table,有name type color size作为columns。让生成一个report说每隔type有几种,color有几种什么的。后来问如何优化table。
第四个问了啥是virtual memory, why java uses JVM之类的,然后给了一个base class和俩sub classes,给我写了一些代码让说在什么情况下会如何之类的。
第五个问给俩很大的file,第一个是id-number pair,第二个是id-name pair,要生成一个name-number pair问怎么做,复杂度多少。一开始我说先sort一下,然后解释external sort,之后说load chuncks然后用map吧,非常乱感觉他也不满意。

当天晚上接到电话说we’d like to bring you onboard。完全不明白这offer是如何拿到的。后来接到邮件说了一下具体的benifit,但是base还没谈。. Waral 鍗氬鏈夋洿澶氭枃绔,

--------------------------------------------------------------------------------------------------------------------------------
9/15/2015 Apple - 原同事推荐
Apple phone interview:
这是一个Apple Pay组automation test的职位,我一直是做开发,测试没有任何经验。电面就是跟大组manager聊,被问了为何要尝试test职位,为何觉得test有趣等等。然后给我讲了他们组是做什么的,最后问了我两个做过的项目,以及一些Java的基本知识。可能之前面了太多,导致自己变得比较能扯,于是拿到了onsite。. from: 1point3acres.com/bbs

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 9/29/2015 Apple onsite (Sunnyvale):
7轮,在Sunnyvale的Apple分部。大部分都是聊项目聊简历只有两轮涉及了一点简单的算法。
第一轮是印度大叔,聊项目+简历,问得很深。还有一堆behavior问题,比如最有成就感的项目,最不喜欢的项目等。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二轮是美国大叔,年纪很大,主要也是问项目+behavior。问了一个3加仑桶和5加仑桶如何得到4加仑桶的问题。我说先倒满5,然后从5中往3中倒;倒空3,5中的2倒到3里;最后倒满5再从5中倒满3,这时5里面剩余4。大叔说我这个是步骤最多的解法,然后没有深究。事后想了好久也没想出更好的解法。
第三轮是跟印度大叔manager吃饭聊天。主要让我阐述啥是strategy design。我就给了head first那本书里面的例子。
第四轮是美国大叔,给我讲解了Apple pay的架构,然后我们就此展开讨论。问了给这么一个系统我怎么测试。我没说一类测试,他都会写下来这类测试叫什么然后给我讲。与其说这是面试,更像他在给我讲课。
第五轮是一个德国爷爷,我觉得真的是爷爷因为感觉他牙都掉没了。一进来看到白板上上一轮画的图,就让我给他讲我学到了啥。然后问了我当学生时做过的项目。最后问了俩coding,分别是anagram和binary search相关的。
第六轮是印度大叔,问了项目,问了找linkedlist cycle,时针分针夹角问题,还有个是给一个matrix,斜着打印。
第七轮是印度大叔,一上来先问,用户在浏览器里输入www.apple.com然后按下回车,会发生什么,越细越好。我就从浏览器cache,DNS查找,TCP三次握手,HTTP request这个么流程说。每一环他都会问一些具体问题,比如TCP和UDP的区别,分别啥时候用,再有HTTP header有啥,每一种request type是啥怎么用。再之后让设计了一个小系统然后测试最后实现,具体也想不起来了。

面完之后我更加觉自己对测试不大感兴趣。目前结果未知。
--------------------------------------------------------------------------------------------------------------------------------

我遇到的高频:(不一定完全一样,以下列出来的是本质差不多的lc原题). Waral 鍗氬鏈夋洿澶氭枃绔,
Merge/Insert intervals I and II
Word break I and II
Valid parenthese (what if the input string is a stram and it’s super long?)
Binary Tree Iterator (pre + in)
Zigzag Iterator (N lists, cannot directly access by index)
Perfect square
其他: Binary expression tree to string, design and implement tiktak game.
考察点除了代码外还有时间复杂度,另外会被问到更好的算法。有的问题也许不一定有更好的,但是貌似面试官想看看你分析问题的能力。

以上。准备面试的时候看了很多同学的帖子,非常有帮助,希望自己也能帮到大家:)


评分

4

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 06:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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