10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 62773|回复: 169
收起左侧

[找工就业] 搞定G家,谢谢大家帮忙攒人品,ECE转CS方向非典型案例。。。

    [复制链接] |试试Instant~ |关注本帖
xiaokeer 发表于 2013-1-20 14:41:54 | 显示全部楼层 |阅读模式

2012(10-12月)-[11]CE硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类全职@Google

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

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

x
本帖最后由 xiaokeer 于 2013-4-3 12:33 编辑
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
上一个总结帖里我总结了到qualcomm为止的结果,后来就回家过寒假了。。。中间陆陆续续跟G和Q联系。1.11回到美国,催着G给结果,直到昨天终于确认。这两天准备纠结一下G和Q。估计是会去G的,因为他家的蛋疼工程师文化深得楼主心意。。。。

跟坛子里的其他神牛相比,楼主只是个普通人。。。所以普通人要用普通人的办法来找工作。。。半年从头学起CTCI刷两遍什么的。。。根本做不到啊亲。。。。. 1point3acres.com/bbs
根据“不懒不是好工程师”定理。。。楼主用的都是最懒的办法。。。不过楼主的背景有点非典型,亲们要学的时候要谨慎。。。
具体的背景请参考上一个帖子
另外这个帖子不会涉及很具体的面试题,因为楼主从来就不是题海战术的人,模糊不清的面经还容易误导人。
=======================================我是调皮的分割线===========================================
先说说G家的流程吧。他们家是著名的广撒网,捞好鱼的类型。面试的时候可以用不计成本来形容。。。。这个和NV这种精打细算的公司相比就很明显(Q也很大气)。

第一轮on campus是在10月份的样子,两轮45分钟的面试,第一个是一个youtube的老头,看起来不太和善的样子。上来就说我们来设计一个游戏吧。。。楼主当时心里就凉了。。。不会吧。。上来就是design么。。。要跪啊。其实游戏很简单,3句话就说清楚了(类似一个菌群生长模拟器),基本实现也很简单。10分钟写完代码,然后他问,这个程序的hot line(还是hot spot?其实就是执行最多的那几行,一开始还没听懂,然后他就用看猩猩的眼神看着楼主。。。。)分析完复杂度,下一个问题是,如何将这个系统scale 10000倍, 有什么优化可以做嘛?这个时候就是考验系统思维能力的时候了。。。抓耳挠腮半天还是经他提示想到hashtable(有一个窍门,就是有问题想不出的时候,就可以试试能不能用什么数据结构,一般hashtable都能秒杀。。。。)。然后他问,hashtable有两种,你知道是什么吗?楼主那时候刚刚开始复习algorithm,hashtable还没有看到,于是又开始露出白痴眼神。。。后来感觉他就有点不耐烦了,第一个面试匆匆结束。。。(其实问的是collision 的两种处理方法,linked list or open addressing)
-google 1point3acres
第二个面试是一个白人小哥(事后证明已经30多了。。。完全看不出来啊。。。)问的是基本的sorting algorithm。复杂度,空间分析,平行化等等。都是算法书里的基础。他还把binary heap的建堆时间记成n log(n),我说n log(n)都够完全sort了,要堆何用。。。总之第二个面试很愉快。

然后就过了好久好久,小秘通知需要一个third phone interview ( 估计是一个strong hire,一个neutral)。然后又是漫长的等啊等(google面试的人太多了),期间phone interview被跳票2次。。。。
电面的时候被问了一个听起来很简单的问题,然后楼主在电话里使劲想使劲想,还是没有solution,但是一直在沟通思路,这点非常重要。(比如,我们可以试试把这个问题这样分解。。。嗯。。。这样这样,不对,这里有个操作有问题,啊。。。那我们退回去,用相似的思路。。。巴拉巴拉)如果你在脑子里面头脑风暴了5分钟想了一个有问题的思路但是没说出来,面试官就完全不知道你的思维能力啊。所以一定要说出来。这个可以通过平时思考的时候对着墙壁自言自语来联系。。。看起来有点sb,但是很有用。事后楼主去stackoverflow搜了一下这道题,发现这个问题有好几篇几十页的论文。。。。所以。。。有的问题解不出不要慌,很可能他给了你一个很难的题目,目的是测试你的problem solving skill,你要是能45钟做出别人研究几年的问题。。。就不用去应聘了吧。。。。

又过了一周多的样子,楼主收到在NI onsite的时候同时收到Q的offer和G的onsite。 那个时候已经12月初了,M和A也给了onsite,但是考虑了一下seattle太冷了又下雨(最讨厌下雨了。。),所以楼主决定只试试G,不行就去Q了。

G家的onsite是4轮(+1轮午餐,不影响结果的,有问题随便问)。免费食堂很nb。。。中午吃饭人超多。。。估计去了就得胖了。下面简略的说一下面试套路吧。
第一轮,阿三,DP题,一个博弈论问题,30分钟搞定。主要讲思路,思路完整了以后实现就是10行代码。。。。看时间多他还加了一个probing question(G很喜欢问probing question),问能不能证明一个必胜策略。提供了一些思路,但是没有完全证明(到现在都没想出来。。。。)
第二轮,黄种人,要写一个文本parser,最讨厌parser了。。。不过这个是简单版的,就是去去空格什么的。用一个状态机实现了,封装在一个类里面,提供了2个input,output接口。后续问题是如果文件超大,需要分步处理。这个时候前面设计的封装就很重要了,在这个封装外面在extend一些变量,就可以handle这些情况。算法简单,实现蛋疼,是一道coding题。45分钟不停在黑板上写代码。这个时候构架就很有用,不注意构架的话很容易写着写着就乱了。推荐很多向我一样ECE半路出家的同学们,在平时写project的时候就想一想整体构架,有时间的话看一看design pattern,会有意外收获的。

. from: 1point3acres.com/bbs
午餐是一个Austin CS毕业的印度哥哥带我去吃的。他也上过C++ template and STL那门课。。。于是就聊了一会教授什么的。午饭后我说我想午睡一会,他就把我带回到面试的房间,坐着休息了20分钟然后开始下午的面试。(一个小提醒,onsite的时候车轮面,换人的时候问你要不要休息,千万别客气,厕所走一走,倒一杯咖啡什么的,可以换换脑子
第三轮,继续三哥。。。我跟三哥真是有缘啊。。。难道是因为我长得像三哥么。。。。(不过我其实并不排斥三哥,我遇到过的三哥人都挺好的,口音嘛,习惯习惯就好了)三哥的问题很简单,二叉树BST什么的。后来又问,如何比较两个树的结构是相同的。搞了一个暑假的XML能被你难倒么。。。。
第四轮终于见到白人哥哥了。。。。真心跟白人聊天最轻松。。。。白人哥哥问了一个很有意思的问题,给定一个n个数,告诉你数的range是1 到 n-1,有且仅有一个duplicate,如何找到它。如果这个array是sorted,能有什么优化,后来还给了各种奇葩条件求优化,具体不记得了。。。纯算法题,一行代码都没写。楼主当时面的信心爆棚,文思泉涌。。。。算法题什么一定不要慌,气定神闲方能帷幄千里。(当然楼主当时已经有Q的offer了还满脑子是回国先吃望湘园还是海底捞这样的问题,很幸运的心态意外轻松。。。)

最后就是蛋疼的等待时间了。。。因为有圣诞假期所以等了一个月。。。。幸好Q家很nice把offer延期了。不然就要hard decision了。。。。

===================================================我是心态总结的分割线=======================================
首先楼主对于自己的语文表示抱歉。。。高中狂补了3年也就考了个平均分的伤不起。边写经历边想的感悟我用蓝色标出来了,大家可以注意一下。下面提供几点经验吧
1. 面试dream company之前一定要先做好足够的准备。这个暑假实习的同学们,请把握机会多学一些software engineering的东西,比如design pattern什么的,最难的设计题考察的就是这些知识。找工作前3个月一直到找到工作为止,持续不断地看算法。楼主非常不赞同题海战术,CTCI那本书也就看了10多道题就觉得没啥意思了。。。转而跑去看MIT的那本intro to algorithm,觉得那里面的算法真是神算法啊。于是面试的时候经常overkill。。。不过事实证明这样的思路非常适合大公司,因为他们最看重的就是思维能力,不要求刚去就能上手。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2. 面试季中,communication的锻炼是非常重要的。这点在我前面的总结帖里提到,在这里就不赘述了。

3. 对于ECE转码农方向同志们,我有一些建议。首先,请务必确认自己的兴趣之后再转方向。对于大部分ECE本科来说,转CS是毫无问题的。但是不排除有一些同学对于大型逻辑架构感觉很头疼的,就不要勉强啦。。。如果确定要转向,就要像小学生一样从基础学起。algorithm + data structure + OS + compiler(optional)这些课要打好绝对的基础。如果有条件的话选一选software engineering的课也是不错的。反而很多grad level 的CS课程在面试中不会起太大的作用(个人感受,欢迎补充)。对于ECE转行的同学们,时间有限,把基础打好就可以了,不需要好高骛远的搞一些fancy project。像楼主没有任何open source project,不是照样能找到工作嘛。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4. 对于题海战术,楼主一直持保留意见。当然必要的练习题是要做的,要是不能在白板上完整写出200行左右的solution code,或者是对C++ STL或者java 的collection还不够熟练的话,请先去打基础吧。。。在算法思路上面,楼主觉得靠题目练是比较慢的。。。还不如直接拿算法书看。。。一般面试题最多就用到sorting,BFS,DFS,遇到tree的题目请一定从recursive的方向想问题,重点推荐好好研究dynamic programming,要是给定一个DP问题的情况下你能3分钟就找出optimal subsolution,面试官绝对会眼前一亮的.数据结构好好研究一下hashtable(第一次面试吃大亏了。。。。)

5. 最后讲一下timing的问题吧。。。一般大公司都会很早开始招人,小公司反而会动作比较慢。但是我们总不能没什么面试经验的时候就跑去面dream company吧。。。所以策略上是尽量先安排几个备胎公司面着,不行就当交学费了。等准备成熟了再去挑战top company。不过呢。。。G是出了名的慢,为了避免hard decision,还是把它放的稍微早一点。楼主的timing基本就是乱来的。。。所有的公司一起上。。。。不过其实可以通过电面和onsite的时间协调各个公司的进度。楼主第一个onsite去的NV基本就是去交学费的。。。事实证明这个学费交的非常值,因为后面的onsite全出了offer。。。。

anyway,絮絮叨叨的讲了这么多,无非是想回馈一下地里的同志们。楼主在此表示对不起小学语文老师,这样的文字对于题目来说应该算离体处理吧。。。同学们有问题我可以提供我的看法。尤其是ECE想转方向的同学,可以讨论一下选课什么的。

评分

40

查看全部评分

本帖被以下淘专辑推荐:

hzq1001 发表于 2013-1-21 11:45:46 | 显示全部楼层
这学期就在上 Design Pattern, Algorithms,  Complier 的课, 第一周感觉就像期末一样...
回复 支持 1 反对 0

使用道具 举报

royal_916 发表于 2015-5-20 06:44:34 | 显示全部楼层
干货点赞,lz语文不错不要妄自菲薄哈哈哈。 感觉现在面试大公司主要是算法,但是是不是还是有些公司会问systemdesign的问题啊,这个要不要准备啊?
回复 支持 1 反对 0

使用道具 举报

大雷 发表于 2013-1-23 09:31:43 | 显示全部楼层
多谢分享,有帮助
回复 支持 0 反对 1

使用道具 举报

eewqq12 发表于 2013-1-22 10:44:53 | 显示全部楼层
grad level 的CS课程在面试中不会起太大的作用,不过在实际工作中还是非常有用的
回复 支持 1 反对 0

使用道具 举报

edussx 发表于 2013-1-20 15:24:47 | 显示全部楼层
赞备胎公司……同转CS好贴收藏了
lch04 发表于 2013-1-21 04:32:15 | 显示全部楼层
感谢楼主分享
Shooter_T 发表于 2013-1-21 05:15:02 | 显示全部楼层
ECE学弟来拜~cong个
leohihimax 发表于 2013-1-21 06:08:09 | 显示全部楼层
同ECE!好好向楼主学习!赞一个~
TRACYLIU 发表于 2013-1-21 11:42:05 | 显示全部楼层
太棒了~
wwysshmo 发表于 2013-1-21 11:50:55 | 显示全部楼层
赞lz一个~向lz学习!
除了lz说的铁了心转cs的情况外 ece也有的同学再做vision 这种都沾边的方向。这种情况在找工作的时候会发现没有cs科班出身的基础(data structure + OS + compiler),但是工作也只有走software一途,是在是很痛苦。。
LDQ 发表于 2013-1-21 12:09:57 | 显示全部楼层
感谢楼主分享,恭喜~
 楼主| xiaokeer 发表于 2013-1-21 12:47:44 | 显示全部楼层

抗住就好,我第一个学期VLSI + computer architecture + embedded system,感恩节都只过了3个小时就回去写作业了
 楼主| xiaokeer 发表于 2013-1-21 12:48:25 | 显示全部楼层
wwysshmo 发表于 2013-1-21 11:50 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
赞lz一个~向lz学习!
除了lz说的铁了心转cs的情况外 ece也有的同学再做vision 这种都沾边的方向。这种情况 ...

我还是学VLSI写verilog的呢。。。CS基础就三门课,学学很快的。。。
johnwan 发表于 2013-1-21 12:52:09 | 显示全部楼层
唉,没学过OS和Complier肿么办。。
laughingvito 发表于 2013-1-21 12:54:52 | 显示全部楼层
恭喜LZ, 请问在找工作飞去面试的时候不是正在上课么,怎么会有时间?
Zhen 发表于 2013-1-21 13:01:11 | 显示全部楼层
楼主头像好萌……楼主经验分享的好细致……赞!

可不可以问个关于G家的问题呃,听说G家是面试通过后,还要在规定期限内自己找到组、找到愿意带自己的人,才算是真正拿到offer了?想问问楼主这方面的情况~~
Cicixu 发表于 2013-1-21 13:42:25 | 显示全部楼层
楼主好励志!!恭喜啊!
规格严格理性帝 发表于 2013-1-21 21:17:02 | 显示全部楼层
先恭喜一下楼主  问一下楼主有什么好的design pattern的书推荐的?
mengyi2008 发表于 2013-1-21 23:17:40 | 显示全部楼层
cong~~楼主经验分享真不错,受教了,好好练习coding~~
 楼主| xiaokeer 发表于 2013-1-22 00:51:10 | 显示全部楼层
johnwan 发表于 2013-1-21 12:52
唉,没学过OS和Complier肿么办。。
. from: 1point3acres.com/bbs
compiler可以不学,OS是必须的,想办法选个课呗
 楼主| xiaokeer 发表于 2013-1-22 00:51:45 | 显示全部楼层
laughingvito 发表于 2013-1-21 12:54
恭喜LZ, 请问在找工作飞去面试的时候不是正在上课么,怎么会有时间?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
来回3天的样子。我都是翘课去的
johnwan 发表于 2013-1-22 00:54:35 | 显示全部楼层
xiaokeer 发表于 2013-1-22 00:51 . 鍥磋鎴戜滑@1point 3 acres
compiler可以不学,OS是必须的,想办法选个课呗

毕业了的说~

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 19:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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