Phone Interview 1:
白人小哥给一个Interval的class，就是一个区间，左闭右开比如[1, 3)意思是从1到3除了3的所有integer。让我在这个class里implement一个method,判断与另一个Interval是否有overlapping。第二问是写一个method,返回在Interval 1而不在Interval 2的区域。之后我进入了二面。
Phone Interview 2:
白人小哥这回更简单了。Leetcode原题Plus One，如果现在Google要release全新版本的Chrome，我要怎么保证这个新的Chrome全方位的function? 意思就是测试什么，怎么测试这个新版本的Chrome才能放心的release出去。
Google Onsite:
第一轮：印度大哥一上来就开始coding，第一题给一个array比如 [4, 2, 1, 3, 5]，根据这个array，现在我们能有了一个新的array=>每个数是在原array里，在它左边的所有比它大的number的个数，就是 [0, 1, 2, 1, 0] 题目是现在给了这个 [0, 1, 2, 1, 0] 要求原来array的range是1~n。第二题，知不知道binary search? 但是现在array是unsorted的可是依然看做sorted array来做binary search返回在array里面所有可以在这种情况下binary search出来的数。
第二轮：韩国哥哥经典的地里出现过的String压缩编码解码类似题，后悔当时看到没有好好写过一遍给一个String，比如"abcdfffffffxyz"，写两个methods，encode和decode。encode就是比如"fffffff"变成"7xf " decode就是变为原字符串。
Google Onsite:
第三轮：中国小哥第一个问题是测试的，比较简单测试 Calculator input就是比如俩数一个operator，都有什么case怎么测应该有什么预期结果或错误。第二题，一个array，rearrange成为另一个array，现在给了这两个array，求是怎么变化成第二个array的。然后问，那现在给你原array也知道了是怎么变化的了，所以我们现在可以用原array求出变化后的array对吗？但是我要run这个method好多次比如k次,怎么最快能求出 array 被 rearrange了k次以后的结果？最后我就推倒出求LCM。面完他亲切的用中文跟我说，我是他见过面的最好的时间复杂度最低trade-off也说的好.
第四轮：印度姐姐假装没有准备的样子现场想题目。谢谢姐姐没有对我下死手TT海上有一片岛,每个岛就是一个node岛和岛之间有的连着有的没连着所有连着的岛是一个Group求在这片海上，包含岛屿个数最小的group的岛的个数和最大的group的岛的个数就是返回两个个数值，肯定就是int[2]嘛。先讨论了用什么数据结构存储跟她说了trade-off。然后开始写全程想给我挑错，不断质疑我的代码。还好我这一轮在高压下还是写的极其顺畅，一个bug没有出现。
Google Onsite:
第五轮：中国大哥竟然中文给我面试。第一题，一个二维数组代表了一个岛周围都是海岛的左侧和上侧通向 Pacific，右侧和下侧通向Atlantic每个数字都代表了那个位置的海拔高度现在下雨了，雨只有从海拔高的地儿能流向海拔低或者一样的地儿返回岛上的分水岭的点，就是在某个/某些点上雨水既能流进Pacific又能流向Atlantic。大哥可能也知道白板写不下让我写纸上足足写了4页A4纸，当然字也写的大.…手都写疼了。第二题给个Googlemap，你就测吧。我的offer效率很高我完全没想到，5个工作日从onsite到签offer，真心感谢 hr姐姐因为我有个 WalmartLabs 的 competing offer 正好是那天截止，hr的意思也是我的feedback很好所以HC没有犹豫也马上有组想要我，所以hr加班加点在进HC当天就跟offer team 合作把offer弄出来了这里再次感谢各位面试官对我高抬贵手以及WalmartLabs…
关于我们：
我们是位于旧金山湾区的一家求职咨询公司：
1、我们帮你找到硅谷本地CPT/OPT/OPT Extension 的工作机会
2、实习保录项目，协定时间内无offer全额退款
3、项目包括：简历精修 + Mock Interviews + Project Portfolio + 第三人称介绍 + 自我介绍视频录制
4、签约、准备材料，最快3-5个工作日 拿到offer
5、81%高实习转正率 ，强资源企业优先推荐+全美百余家全职岗位内推。
(欢迎添加微信 mtg_cz ）