作者Cauchy2008 ()
看板Soft_Job
标题[心得] 学界转业界...google面试洗脸心得
时间Tue Apr 18 04:27:02 2017
看到最近的学界转业界讨论串很感慨,
因为自己就是付诸行动的其中一员。
过程冷暖自知,在成功转职之前,
总是在思考自己这样半途而废,
到底是逃避还是有自知之明?
之前在本版发了一篇询问下一步的文章,
在那之後,加入的校内CS系的机器学习实验室,
并且收到了google recruiter的联系。
期间不仅在学习换领域的知识,
同时也得面对家庭方面的压力(详见婚姻版)。
虽然之後总算取得了先生的支持,
无奈自己不争气,没把握住机会。
最近这半年投履历的结果:
自己海投:很多很多(但没投FLAG这种等级的) --> 完全没下文
HR内推:google --> onsite (Boston) 之後被拒
背景:
美国数学PhD,做偏微分方程
非统计积率、非金融、非数值分析……就是很纯很纯的那种,用纸笔工作
数学系博後第三年。
Coursera自学Java, Python, R
(目前最爱Java,最头大的是R,觉得Python普普,可是很多公司爱用。)
以前号称会C++,但是Java熟到一个程度之後,觉得C++水好深...
面试准备:
Leetcode刷了大概250题。
以下都拿Leetcode上类似的题,原题就不说了…
电话面试:Combination Sum
(第一场、也是至今唯一的一场电面)
这题对本科系的人来说,可能小菜一碟。
但当时自己做得坑坑疤疤的,
加上电话杂音特别多,
写code用的google doc一度变成打字对话板。
面完隔天HR打电话来约onsite,
并且告知feedback(总之就是一堆溢美之词)。
但自己实在是被电面吓到了,
於是问HR能不能把onsite约在一个月之後:「这样会不会太晚?」
HR笑回:「对google来说,没有太晚这件事。」
(好吧,我错了,就结果来说,是太早了…呜呜呜)
onsite面试 一共五轮+午餐
(第一场、也是至今唯一的一场onsite)
第一轮:Alien Dictionary
第二轮:这题找不到类似的…大意是判断两句子是否同义。
第三轮:Fizz Buzz
第四轮:Continuous Subarray Sum
第五轮:Most Frequent Subtree Sum (意思不同,但工具一样)
平心而论,题目都不难,听完当下至少都白板写完了初版。
只怪自己没有好好把握,不够有效率,又有bug。
再加上面试前两天刚被google code jam辗过一轮,身心俱疲。
(以後若有其他面试机会,绝对不会再白目跑去玩比赛了…)
面试官们人都很好,透过谈话自己也学了不少,
而且午餐也很贴心了安排了一个华人陪我(虽然我们还是讲英文)。
面完一个礼拜之後,HR打电话来告知没过,
但是安慰说:「You are in good shape.」又说咱们保持联系,明年再试试。
(这种打击自信的事情还要再来一次吗><)
虽然早就有心理准备,但是真的听到没过的消息还是哭了一下。
毕竟整个过程都是第一次经历,初恋分手总是特别难过的……
(这也是发这篇文的原因,用文字来疗伤)
现在自己也很迷茫,不知道下一年要做什麽。
继续待在目前的lab?
再申请个CS Ph.D. program (Ph.D.才有全额奖学金)?
破釜沉舟,无业自学?
还是趁暑假回台湾做实习?(我是真的很想看看业界在做什麽阿)
美国很多实习的职位都只给注册在学的学生,
不知道台湾是不是也这样子?
补充一下Fizz Buzz这题,老实说至今尚不太明白这题的重点。
题目:从1数到n,如果是3的倍数,print Fizz
如果是5的倍数,print Buzz
如果是15的倍数,print FizzBuzz
如果都不是,就print 数字本身
这题面试时写了两个版本
版本一
for(int i = 1; i<= n; i++){
if(i%15 == 0){
System.out.println("FizzBuzz");
continue;
}
以下类推…
}
版本二
for(int i = 1; i <= n; i++){
String result = "";
if(i%3 == 0) result += "Fizz";
if(i%5 == 0) result += "Buzz";
if(result.length() > 0) System.out.println(result);
else System.out.println(i);
}
自己是觉得两个版本没有本质上的区别,都是O(n),
而且用continue还可以减少if判断次数。
但面试官大推第二个版本,他觉得continue不好,不应该使用。
想问一下,在业界continue、break是尽量不用的东西吗?
(我只知道goto是禁招...)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 24.177.245.51
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1492460824.A.D51.html
※ 编辑: Cauchy2008 (24.177.245.51), 04/18/2017 05:33:37
1F:推 fishfish1314: 能去google面试已经赢版上9成了好吗 这样有安慰到? 04/18 05:48
2F:→ n3oanderson: goo.gl/VJuJQ6 04/18 05:50
3F:→ n3oanderson: FizzBuzz: the Programmer's Stairway to Heaven 04/18 05:50
4F:推 saiba: 今年google SWE已经freeze了,所以最近HC的bar非常高... 04/18 06:29
5F:→ saiba: 前几周被拒前HR打来说即使过HC到2018年前都没有SWE的缺了 04/18 06:30
6F:推 drajan: 他们是要看你的problem-solving skill 跟你的thinking 04/18 06:52
7F:→ drajan: process 正确解题也不见得能够让面试官信服你有能力面对 04/18 06:53
8F:→ drajan: 不知答案的问题 04/18 06:53
9F:→ Lordaeron: goto? unix 上天天都见啊. 04/18 06:53
10F:→ Lordaeron: 而第二题比第一题正解多了吧. 3X5=15..... 04/18 06:57
11F:→ cha122977: 第二种扩充和修改都比较容易 04/18 06:57
13F:推 amatt: Linux kernel一堆continue跟goto的 04/18 07:04
14F:推 stosto: 他第一题没把全部打出来啦 04/18 07:06
15F:→ stosto: 减少branch是对的 不过这边影响不大啊 04/18 07:07
对,那时面试官说要一种减少if数的写法,所以才又给他第二版
16F:推 bemyself: 我不懂 你是刚换领域 要看业界可以先进软体业 04/18 07:14
问题是进不了T_T 除了google,没有其他面试了…
17F:→ bemyself: 一下就因为被google拒绝而挫折 这样换得了领域? 04/18 07:15
※ 编辑: Cauchy2008 (24.177.245.51), 04/18/2017 07:32:37
18F:→ shnobi: Goto不是禁招,遇到错误结束程序就很适合用goto 04/18 07:35
19F:推 sunpedro0202: 我觉得你很厉害了,加油! 04/18 07:46
20F:推 steve1012: 其实部分大公司反而对转专业的更友善吧 面过很多小的 04/18 07:51
21F:→ steve1012: 考更多fundamental 04/18 07:51
22F:→ steve1012: 感觉原po很强啊 加油! 04/18 07:51
23F:推 A4P8T6X9: goto 统一出口很好用的说 04/18 07:51
24F:推 Sex5F: 区域变数 ....result出去无法呼叫 04/18 07:56
25F:→ Sex5F: 再加油吧! 04/18 07:56
什麽意思@@ 这题是要print一串东西,
整个for是被包在一个static function里面。
(因为想问的是for的事情,外皮的function和class就省略了)
不需要从外面call result
26F:→ za755188: 没错 90%都用不到 04/18 08:02
27F:→ za755188: 但是当你要用到那10%时 就会觉得当初屦及好好学了QQ 04/18 08:03
28F:→ za755188: 应该orz 04/18 08:03
※ 编辑: Cauchy2008 (24.177.245.51), 04/18/2017 08:08:24
29F:推 cjSucks: 有可能问题都太简单或考古题太多 看不出监别度被拒了 04/18 08:06
30F:推 fishlinghu: 第1题你如果用if /else if /else if /else 04/18 08:09
31F:→ fishlinghu: 这样就不用continue了吧? 04/18 08:09
32F:→ fishlinghu: 建议你多找内推继续投 被G拒连本科生都很正常吧XDD 04/18 08:09
33F:→ fishlinghu: 另外我个人觉得数学好做ML满吃香的 CS很多学生都没 04/18 08:10
34F:→ fishlinghu: 这种数学底子 04/18 08:11
关於避免用continue,那时还写了一个第一版的变形
if(AA && BB) 这种,四个if写完收工(面试官无言…)
我觉得他心目中的解答是第二版,然後我刚开始一直没抓到他要的。
那时其实很慌:到底为什麽要纠结在这题这麽久!!
※ 编辑: Cauchy2008 (24.177.245.51), 04/18/2017 08:16:19
35F:→ fishlinghu: 阿不过可能是统计机率比较相关啦 04/18 08:11
36F:推 steve1012: 这题跟区域变数有啥关联? 04/18 08:13
37F:推 bcew: 版本一会多做一次%15又多一次branch判断 04/18 08:28
38F:嘘 WangDaMing: 要去g面试不难啊!能上才难好吗 04/18 08:30
39F:推 doranako: 有美国数学phd很强,在美国金融跟软体都很多人要,我觉 04/18 08:43
40F:→ doranako: 得可以继续尝试 04/18 08:43
41F:推 paint: 感谢分享 大家学历好高啊 04/18 09:23
42F:→ Murasaki0110: fizzbuzz leetcode上面不是有吗 怎还写出第一种 04/18 09:38
43F:推 maxqq: 递回... 04/18 09:53
44F:→ ssccg: 感觉差最多的在扩充性吧,再多别的数的倍数要加的if数量.. 04/18 10:03
45F:→ maxqq: 贴错文 04/18 10:04
46F:→ wens: linux kernel 的 goto 几乎都是 exit path, 不是乱用的 04/18 10:08
47F:推 chenxiaowoo: 对google没有禁招~只有好跟不好,至於第二个版本在面 04/18 10:41
48F:推 mecumi: 只有我觉得第一个比较简单易懂嘛XD 04/18 10:42
49F:→ chenxiaowoo: 试官的眼里比较好,是因为简洁、逻辑清楚(欧美逻辑 04/18 10:42
50F:推 physheepy: 我看到你第一种解法的第一个想法就是WTF 本身有维护过 04/18 11:15
51F:→ physheepy: 大型专案程式码 有些写法虽然没有错 复杂度也没比较高 04/18 11:16
52F:→ physheepy: 但会让原作者以外的人看的很痛苦 建议你试做看看专案 04/18 11:18
53F:→ physheepy: 你可能会比较有感觉 04/18 11:19
54F:推 ahli: 可以请问一下第一种解法不好看的点吗? 04/18 11:36
55F:→ ahli: 以前被code review的人讲过类似的点 但不太清楚@@ 04/18 11:37
56F:推 ggttoo44: 别用string因为太多暂存记忆体会导致频繁GC改成stringbu 04/18 11:39
57F:→ ggttoo44: ff然後else if从15开始到3。 04/18 11:39
58F:→ remmurds: 我也很好奇continue到底哪里不好 难道一串else-if就一定 04/18 11:41
59F:→ remmurds: 比较好吗? 04/18 11:41
60F:推 ggttoo44: if(n%15==0){}else if(n%5==0){}else if(n%3==0){}从大 04/18 11:44
61F:→ ggttoo44: 到小类似这样 04/18 11:44
62F:推 ahli: 条件的顺序我也是写15->5->3 (不用continue的话) 04/18 11:50
63F:推 steve1012: 第二个蛮漂亮的吧 第一个每个条件里面都要print? 要是 04/18 11:57
64F:→ steve1012: 很多条件会蛮多重复的code? 04/18 11:57
65F:推 WashFreeID: if顺序 15->3->5 判断次数会比较少吧 04/18 11:59
66F:→ WashFreeID: 然後用length==0明显不好 要用empty吧 04/18 12:00
67F:→ WashFreeID: 最後print那边也可以改用三元运算子 一点小看法... 04/18 12:00
68F:推 physheepy: 第一个解法不好看的原因: 当我阅读到continue 我知道有 04/18 12:02
69F:→ physheepy: 一长串code在某些状况下会被略过 当我想要详细了解什麽 04/18 12:03
70F:→ physheepy: code会被略过 我必须把整个loop很仔细全看过 而当我想 04/18 12:04
71F:→ physheepy: 加入一段新的程式码 我会开始困惑 到底该从哪插入 才不 04/18 12:04
72F:→ physheepy: 造成bug 当你写的程式很大 loop里面呼叫许多其他函式 04/18 12:05
73F:→ physheepy: 这些函式又内含许多loop里面一堆continue 你会被搞得 04/18 12:06
74F:→ physheepy: 晕头转向 大骂到底是谁写出这种无俚头的结构 04/18 12:07
75F:→ physheepy: 写这种小程式 你看不出来continue的问题在哪很正常 04/18 12:09
76F:→ physheepy: 参与一些稍微有规模的专案 吃过几次亏 就会知道什麽结 04/18 12:10
77F:→ physheepy: 构会让人抓狂 补充:要如何判断一段程式码结构好不好? 04/18 12:10
78F:→ physheepy: 当你一个月後回去看 还能一眼看懂当初在写啥 那你就算 04/18 12:11
79F:→ physheepy: 成功了 我现在写code都会尽量要求自己做到这点 04/18 12:11
80F:→ physheepy: 另外 continue 不是不能用 是没必要的时候少用 04/18 12:13
81F:推 kita: 不太懂, 如果今天要改成15倍数印"FB",或要加进14倍数 04/18 12:25
82F:→ kita: 第二种写法有比较好扩充吗? 04/18 12:25
83F:→ javatea: 不好看的原因是不需要用continue 还用continue 04/18 12:27
84F:→ javatea: 写四个 if-elif 这还ok吧 = =跟大型专案洨的没关系 04/18 12:28
85F:推 jj0321: 好害羞 专案洨 >////< 04/18 12:29
86F:→ javatea: 像那种讲一堆话 但重点只有一句的 维护起来会比较头疼 04/18 12:29
87F:推 kita: 用continue跟改用else不是差不多的逻辑吗? 04/18 12:31
88F:推 kita: 其实想问,不懂题目的重点,不能直接问面试官吗? 04/18 12:35
89F:推 fishlinghu: 说真的我觉得if else比较好看懂吧 一看就知道4 cases 04/18 12:39
90F:→ fishlinghu: 倒是string那种写法 还要仔细看一下string如何相加 04/18 12:39
91F:推 O187: 取余数要花时间,所以版本一不好 04/18 12:52
92F:→ marsyang1: break or 直接return常用,因为能判断早点出回圈,con 04/18 12:59
93F:→ marsyang1: tinue 不常使用。 04/18 12:59
94F:→ remmurds: physheepy讲的东西比较像是open close principal没做好 04/18 13:05
95F:→ remmurds: 跟用不用continue没啥关系 04/18 13:06
96F:推 javatea: 做大型专案看不出来这东西根本不需要continue? 然後在错 04/18 13:08
97F:→ javatea: 误的认知下去分析一堆东西 这我也是醉了 04/18 13:08
98F:→ javatea: 今天这非多大的东西, 就事论事本来就是一个工程师本分= = 04/18 13:10
99F:推 vfgce: 呃,数学底子却对R苦手? 我是不是误会什麽了.... 04/18 13:14
100F:推 vfgce: 进机器学习,结果最熟java,R及python不在行..... 04/18 13:20
101F:→ Cauchy2008: R很乱(对不起...)我喜欢Java这种风格 04/18 13:20
102F:→ vfgce: 您数学底子做机器学习是大加分,但工具..... 04/18 13:21
103F:推 vfgce: 以CS的角度看,R当然很不易入门,但R的资料格式适合资料分析. 04/18 13:25
104F:→ vfgce: 语法简洁,头脑清楚的,几行R就可以做java数十行才能做的计算 04/18 13:26
105F:→ vfgce: 若您喜欢语法严谨,接近CS领域的,那也该选python 04/18 13:26
106F:推 vfgce: java在机器学习领域不易使用啊.... 04/18 13:29
107F:→ Cauchy2008: 在学校通常是先用Matlab跑小数据,再翻成C++在云端平 04/18 13:29
108F:→ Cauchy2008: 行计算...其实我没有热爱Python的原因跟Matlab相似, 04/18 13:29
109F:→ Cauchy2008: 这样只好练C++了 04/18 13:29
110F:推 vfgce: 如果用java是为了效率可以理解,但python底层的package, 04/18 13:37
111F:→ vfgce: 是用C/c++写的,实际执行不见得慢多少,真要遇到大数据,也是 04/18 13:38
112F:→ vfgce: 可以在hadoop/Spark底下执行... 04/18 13:39
113F:推 drajan: 喜欢JAVA风格又数学很好 那当然投入Scala的函数式怀抱罗 04/18 16:09
114F:→ artopll: 你的背景能够加入到机器学习非常吃香啦 我自己本身应数 04/18 16:47
115F:→ artopll: 硕士 念最佳化的 04/18 16:47
116F:→ artopll: 做两年android 现在转机器学习相关工作,真的开心很多 04/18 16:48
117F:→ artopll: 虽然要重K一些数学 还有papareXD 04/18 16:48
118F:推 ahli: 感谢p大 有点sense了 04/18 18:27
119F:推 Sunal: 很纯很的纯数组,机器学习会很吃香吗?还是我对纯数组有些 04/18 19:57
120F:→ Sunal: 误会 04/18 19:57
121F:→ ACMANIAC: 管他什麽组,机器学习的东西读得懂就吃香,读不懂就吃屎 04/18 20:54
122F:→ Cauchy2008: 纯数组的优势嘛...大概只有对「感觉复杂」的buffer拉 04/18 21:09
123F:→ Cauchy2008: 很高,很多统计的东西还是得补,程式得练 04/18 21:09
124F:→ Cauchy2008: 自己是觉得写程式的感觉和写paper很像,把大问题拆成 04/18 21:14
125F:→ Cauchy2008: 很多小定理,再从主证明去呼叫它们;如果有很多类似 04/18 21:14
126F:→ Cauchy2008: 表现的东西,就给它们一个class,再规范运作细节 04/18 21:14
127F:推 Aweil: 很纯的PDE 是指像Caffarelli、Nirenberg等人在做的那种吗? 04/18 22:08
128F:→ Aweil: 非线性elliptic PDE;free boundary之类的? 04/18 22:11
129F:→ Cauchy2008: 楼上内行!关键字除了free boundary以外全中 04/18 22:33
130F:推 Aweil: 跪一下 纯椭圆方程高手养成不易 文章看来是铁了心要转行 04/18 23:41
131F:→ Aweil: 预祝顺利 04/18 23:41
132F:→ eva19452002: 能去google面试已经是人中之龙了 04/19 05:21
133F:→ sayya2311: 真心觉得大材小用... 04/19 21:42
134F:推 aacs0130: 如果想了解业界,台湾软体公司的正职可以试试,非实习 04/21 07:58
135F:推 k47100014: 如果他又加了个7的倍数你是不是又要多写21,35,105? 04/21 08:29
136F:推 Csongs: 唉 英文真的要练惹 04/21 08:53
137F:推 popoblue: 台湾的软体工作就不太需要考虑了... 连 Leetcode 都不考 04/23 12:22
138F:推 popoblue: 想找实习 在美国找找看吧 @@ 04/23 12:22
139F:推 brian980466: 机器学习还是python一支独秀 04/25 02:35
140F:推 sppmg: 竟然没人用case解? 05/01 02:57
141F:→ sppmg: ((n%3) << 1) & (n%5) case 0,1 ,2,3,* 05/01 03:00
142F:推 sppmg: 突然想起,写错啦! 05/01 04:57
143F:→ sppmg: 改这样: (((n%3)>0) << 1) | ((n%5)>0) 05/01 04:59
144F:推 sppmg: 後来看回文才发现有类似解法 05/01 05:01
145F:→ sppmg: 咦,还是错,==0才对。该睡了 05/01 05:02
146F:推 HowLeeHi: 楼上... 08/08 21:12