作者wzhong (...)
看板Tech_Job
标题[心得] Google/Kronos面试心得分享
时间Sat Feb 3 20:16:38 2024
准备面试时，常参考版上的文章得到很多资讯与方向，取之於社会用之於社会，故决定分
享自身经验，第一次发文，如果有错误或排版问题请见谅
背景 : 教育大学资工学士，四大资工偏所硕士，无实习和竞赛经验，三个月发哥正职经
验，TOEIC 870分
—— Google ——
# Timeline
D+0 google career申请
D+2 HR寄信通知
D+32 pre-screen question
D+45 mock interview
D+66 一面coding interview
D+80 二面 coding interview(二场英文一场中文)
D+81 三面 googleyness and leadership(中文)
D+87 通知面试结果
D+90 Team match(fit talk)
D+129 Hiring committee通过
D+133 收到offer letter
# 面试过程分享
HR Pre-Screen question
人资会问基础Data structure与algorithms问题，可能根据职位加考一两题相关题目，
我是被问C++相关问题
可参考leetcode讨论区心得 :
https://leetcode.com/discuss/interview-experience/
1133071/google-initial-phone-screen-interview-questions
一面 Coding interview
难度 easy~medium，考array相关sort, map使用，先用暴力解，follow up再改进
performance，不过感觉有些太紧张，沟通比较少，改进time complexity後想不出如何保
持time complexity下改进space complexity，後面经过提醒才了解其实可以增加time
complexity来减少space complexity。
二面 Coding interview
第一关 英文面试: (Lean Hire)
难度 medium，考queue、priority queue相关问题，总体来说还蛮顺的，可能是当天
第一场面试，还是有点小紧张，改code的时候没有一次改到最好，确定可以work的时候才
改成可读性更好的，感觉在沟通和coding的顺畅度扣了一点分。
第二关 英文面试: (Hire)
难度 medium，考phrase input相关问题，写code途中有发现index问题，有跟面试官
说给我一两分钟，把index相关问题思考改好，follow up是新增不同的char或string
size增减。
第三关 中文面试: (Hire)
难度 medium，考graph相关问题，题目宗旨略为类似leetcode 310题，follow up在图的
边上增加更多条件，第二个follow up并没有实作，只有说出大致解题方向，面试官也认
可是可行的，只是有很多boundary case没考虑到，且较正解麻烦许多。
三面 googleyness and leadership (Hire)
问常见的BQ问题，按照HR提醒用STAR法则+learning来进行回答，若有做一些动作让後续
可以避免发生类似issue也可以说出来。
—— Kronos (Infra team) ——
# Timeline
D+0 投履历
D+7 收到codility测验邀请
D+22 一面
D+44 二面
D+50 寄信询问後续 -> 感恩的信 感谢有你
# 面试过程分享
Codility测验
第一题 : 考stack + 字串处理，有些类似leetcode 150的感觉
第二题 : 我使用priority queue解，大概是考sort、基础资料结构应用之类的
第三题 : 考Graph，可参考
https://leetcode.com/discuss/interview-question/867806
/q3-online-microsoft-interview-finding-rome
一面Coding interview
总共有两场面试，题目都根据order book会有的相关操作展开，我使用priority queue
、stack相关资料结构操作，follow up是探讨如何让程式跑更快，除了一般的time、space
complexity上的改进以外(透过binary search or 额外的空间纪录)，也有提到pass by
reference、const之类的也可以在实务上增进程式效能，建议segment tree、lazy
propagation也需要看一下。
二面Coding interview
考C++相关概念，Polymorphism、virtual、smart pointer、lambda function，并透过前
面所询问的观念，直接考二题实作上应用上述概念的考题，没有预期到会考相关的概念，
整体上没有答得很好，不过也学到许多。
# 准备方式
1. Leetcode : 根据blind75、Neet code roadmap刷，重要的基础题基本上都4-5刷，讨
论区不同的解法也都看过，确保自己理解他的做法，而且细节一定要自己想过，例如为什
麽在某个地方变数才+1或变数目前的意义，可以加深对不同演算法、资料结构的使用。
刷到後面其实大部分的题目都可以想出一个解法，只是常发生TLE或是有想法但实作会卡
关，只能透过多练习来补强，程式最佳化的想法推荐参考Cracking the code interview
中的BUD方法来思考。
2. Cracking the code interview : 若基础感觉不够紮实的，可以参考，这本书涵盖大
部分面试会需要知道的解题观念与技巧，里面题目我自己是没有实际写过一遍，只有看过
一遍解答，确认自己看懂而已。
3. DS & Algo : 遇到不会的Data structure或 Algorithms就youtube搜寻，基本上会有
很多优质的讲解影片。
4. Behavior question: 可以先整理人生发生的大小事，Ex专题、当兵、成绩进退步之类
的，并根据网路上的BQ问题，把他归类为挫折(困难)、最有成就感、最有创造力…之类的
。在进行面试的时候可以根据题目问的方向马上想到相关的事情，稍微修改叙述的方向後
，再透过STAR法则回答。
5. 谈薪水 : 参考tech job n talk podcast
# 面试注意(个人想法)
1. 学着怎麽用文字讲解、沟通你的solution，建议可以先用example case先go through
一遍solution，确认没问题後再开始写code，写code的时候可以先写一个框架再开始填空
格或使用注解，来确保面试官可以理解并跟得上你的想法，并记得always think out
loud。
2. 厘清题目，除了题目意思、答案怎麽产生以外，input 格式、大小、顺序都是可以询
问讨论的地方，例如google第一关面试我就不小心预设input是排序好的，感觉扣了一点
分。
3. Coding style要简洁，面试官能懂看得懂比较重要，Ex 变数名称要有意义、记得加空
格，不一定要追求leetcode讨论区很酷的写法，Ex 单独写一行++/--比在if condition里
面++/--易懂、写true/false condition直接写 变数==数值比直接放变数为condition易
懂。
4. 需要思考时间的话，可以直接跟面试官说你会一两分钟不说话来思考，避免面试官以
为你需要帮助，而给你提示造成扣分或打乱你思绪。
5. 写完除了dry run一遍以外，可以透过实际跑Test case的方式确保程式正确性顺便找
bug，如果有bug，在找bug的过程也记得think out loud，跟面试官分享你目前的想法，
找到之後也可以说一下bug产生的地方，顺便跟面试官闲聊 Ex有点紧张…之类的，尽量
让google meet充满快活的空气。
# 心得
准备面试真的是一个漫长的过程，能持之以恒不断努力十分重要，适当的出去走走或寻
求宗教上的心灵寄托，保持心态的稳定也能帮助面试准备，最後感谢DC群一起刷题的朋友
和一直支持我的家人们，也祝在准备面试的人都可以找到理想的工作。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.242.28.205 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Tech_Job/M.1706962600.A.A35.html
1F：推 qazxc1156892: 推 02/03 20:23
2F：推 ShakeHandtw : 感谢分享，面试的经历跟心得都跟我之前很相似，有 02/03 20:28
3F：→ ShakeHandtw : 种亲切感哈哈，恭喜！ 02/03 20:28
4F：推 f821027 : 推 02/03 20:29
5F：推 chicagoparis: 推 02/03 20:31
6F：推 ToastMalone : 推推 02/03 20:32
7F：推 junshinw : 强者 02/03 20:33
8F：推 Sceptile : 推 02/03 20:34
9F：推 tentimes : 为什麽你会知道Google面试每一关的结果？ 02/03 20:40
如推文提到 可以跟HR询问
10F：推 NTUOnline : 楼上,现在面试者好像都会知道了 02/03 20:44
12F：推 k1a35189 : 推 恭喜！ 02/03 20:47
13F：推 aaaqqq : 推 02/03 20:57
14F：推 RSacreGOAT : 恭喜 推 02/03 21:01
15F：推 PaulOneil1 : 强者 02/03 21:15
16F：推 rdg1231 : 强者出现，推 02/03 21:28
17F：推 physicsdk : 恭喜啊 推 02/03 21:30
18F：推 JoSue : 推分享 02/03 21:33
19F：推 tony1768ya : 强 02/03 21:36
20F：推 CH1SIR : 推 02/03 21:46
21F：推 ppc : 强 02/03 21:49
22F：推 holebro : 我履历完全没被捞 惨 02/03 22:04
23F：推 MrWTF : 推 02/03 22:06
24F：推 kwanles : 推 强者 02/03 22:12
25F：推 blackrays : 恭喜 02/03 22:14
26F：推 dreamkd : 推 02/03 22:15
27F：推 Saaski : 强者推 02/03 22:25
28F：推 loadingN : 恭喜上岸 02/03 22:43
29F：推 duck10704 : 高手推 02/03 22:51
30F：推 ManOfSteel : 推，恭喜 02/03 23:09
31F：推 ayumiray : 推 强者 02/03 23:29
32F：→ saladim : codility测验内容差好多 一阵子前面是我是15题C++ 02/03 23:33
33F：→ saladim : + 6题程式题 = = 02/03 23:33
我也不清楚QQ 不过前面的C++选择题我也有这part 感谢提醒
34F：推 moboo : 好强啊 02/03 23:33
感谢moboo大的podcast 让我在谈薪水阶段有点头绪 有谈到一个会爽的数字
35F：→ saladim : C++ 是选择题 02/03 23:34
36F：推 TheWho : 面Kronos 有猛！ 02/03 23:45
37F：推 yiche : 辛苦了 这过程 谢谢分享 02/03 23:54
38F：推 lantimes : 恭喜啦 L几？ 02/03 23:54
offer没提到 不过没有考system design 应该是L3
39F：推 leaveleft : 有厉害 02/03 23:54
※ 编辑: wzhong (111.242.28.205 台湾), 02/03/2024 23:56:28
※ 编辑: wzhong (111.242.28.205 台湾), 02/04/2024 00:07:41
40F：推 zx1986 : 神 02/04 00:23
41F：推 thomaspig : 恭喜！ 02/04 00:25
42F：推 KyGrA : 强！ 02/04 00:26
43F：推 fir191938 : 推 另外请问g这样前後面试了多久? 02/04 00:46
可以参考内文timeline 另外面试的话一场大概45分钟
44F：推 johnlin35 : 推 02/04 00:52
45F：推 orange0319 : 强者！ 02/04 01:22
46F：推 owen86720 : 推 强者我学弟 02/04 02:28
47F：推 meokay : 好奇match到哪个组？ 02/04 03:16
48F：推 paxetin : 强者 02/04 03:20
49F：→ guenhwyvar : 强！ 02/04 03:51
50F：推 brad001 : 好厉害… 02/04 05:46
51F：推 john60111 : 高手 02/04 06:02
52F：推 OldDaiDai : 推 02/04 06:32
53F：推 Vanced : 推 02/04 06:59
54F：推 cmelo1515 : 推 02/04 08:56
55F：推 curious171 : 推 02/04 10:05
56F：推 kobe760903 : 厉害 02/04 10:07
57F：推 MotoGP : 去到大公司上班，给你忠告，别太跩 02/04 10:09
58F：推 weilun911 : 强 02/04 10:12
59F：推 KMTlikesshit: 强者，恭喜 02/04 10:18
60F：推 mixrrr : 推 02/04 10:25
61F：推 jacksnowman : 强 02/04 10:27
※ 编辑: wzhong (111.242.28.205 台湾), 02/04/2024 10:32:26
62F：推 lingerptt : 恭喜 +133 值得这一切的努力 02/04 10:34
63F：推 geniusw : 好猛 02/04 10:36
64F：推 ttu0326 : 推 强者 ！ 02/04 10:58
65F：推 blackZ2 : 强者 02/04 11:14
66F：推 Rbian : 推强者！感谢分享 02/04 11:24
67F：→ Csongs : 强者推 02/04 11:28
68F：推 mirror0227 : 好强 02/04 12:29
69F：推 boo1024555 : 你好棒！ 02/04 12:40
70F：嘘 pornstar : 就算升到L5走在街上也是人人唾弃, FBI随时能把你压 02/04 12:57
71F：→ pornstar : 在地上电 02/04 12:57
72F：推 drysor : 推 02/04 13:39
73F：推 satisfaction: D+133长期抗战 真的好难喔 02/04 13:46
真强者时间上应该可以再缩短 我因为感觉准备不足 所以都会跟HR沟通 多安排一些时间准
练习 再安排面试
74F：推 gillie : 恭喜推 02/04 14:12
75F：推 Knsyue : 推 02/04 14:37
76F：推 nxuanr : 真 强者 02/04 15:07
※ 编辑: wzhong (111.242.28.205 台湾), 02/04/2024 15:36:13
77F：推 iiKryptos : 推强者 Google的面试真的好久 02/04 15:46
78F：推 Soros1989 : 所谓star+learning是指在star的陈述基础上再加上自 02/04 16:52
79F：→ Soros1989 : 己从中学习到的经验或是事实吗@@ 02/04 16:52
没错 ex 改程式改到整个坏掉、如何补救 (用STAR法则说明) + 学到版本控制的重要 避
免後续再发生类似事情之类的(learning)
80F：推 tpegioe : 02/04 17:41
81F：推 a27417332 : 好猛，朝圣推 02/04 18:09
82F：推 peterchou : 推强者 02/04 18:19
※ 编辑: wzhong (111.242.28.205 台湾), 02/04/2024 19:18:37
83F：推 st96135 : 推强者 02/04 19:26
84F：推 ba361006 : 推 02/04 19:41
85F：推 rockieloser : 推 02/04 19:41
86F：推 APC : 推 02/04 19:50
87F：推 AgentSkye56 : 说真的 你会後悔去软体业 留在发哥不论薪水跟社会 02/04 19:54
88F：→ AgentSkye56 : 地位都比Google好很多 02/04 19:54
89F：推 jerrysmoove : 楼上别闹了 挺幽默的 02/04 20:06
90F：推 psow123 : 强 02/04 20:15
91F：推 Coslate : 87挺幽默的 02/04 20:33
92F：推 balcony5566 : 面试真的都拉很长 辛苦惹 02/04 20:52
93F：推 buris20083 : 推 02/04 21:03
94F：推 kuso10582 : 好奇问问 googlyness 那轮大概多久 跟TM 可以几组 02/04 22:02
一样也是45分钟。Team match HR并没有提到限制几组，应该是看有多少team对你有兴趣
，不过好像有个最长match期限? 超过需要再重新面试
95F：推 physicsdk : 去问问有几个发哥跳Google，又有多少是倒过来的就 02/04 22:03
96F：→ physicsdk : 知道 02/04 22:03
97F：→ playkkk : G也没大家想的那麽好 最近才一个从G回M的 02/04 22:30
98F：→ playkkk : 牙膏厂大家嫌得要死 但一堆牙膏出来的去G又回去的 02/04 22:34
99F：推 aa06697 : 原po是面swe吗？现在G面试关卡变少了？！ 02/05 01:47
100F：推 mike8469 : 推 02/05 08:13
101F：推 physicsdk : 最近G大裁员，往外跑比较多很正常，为了生活蹲几年 02/05 08:53
102F：→ physicsdk : 可以忍 02/05 08:53
103F：推 DreamRush152: kobe 02/05 09:19
104F：推 PttDreaming : Google一样6关吧，他是说三面behavior. 不过L3不一 02/05 09:25
105F：→ PttDreaming : 定比发哥多多少吧？福利应该是好很多就是。 02/05 09:25
106F：推 Welveres : 推 02/05 10:05
※ 编辑: wzhong (111.242.28.205 台湾), 02/05/2024 10:52:39
107F：→ bigair888 : 推 02/05 11:55
108F：推 kuso10582 : 了解 感谢回覆 02/05 12:49
109F：推 Csir : google人均500不是吹的 02/05 16:42
110F：推 Lightten : 推 02/05 18:10
111F：推 YNNEKUW : 推 02/06 00:47
112F：推 guccix : 推 02/06 07:44
113F：推 aksurfgg : 恭喜！ 02/06 22:17
114F：推 GooglePixel : 恭喜牛人 02/07 17:30
115F：推 david1229 : 推推 02/07 19:18
116F：推 jay123peter : 推 02/08 22:00
117F：推 melonboya : 感谢大大分享 02/10 16:48