G家实习面经

原帖地址:一亩三分地

大概一个月前面的吧,现在有空才po上来

两场back to back phone interview. 可能是因为本科,感觉比很多知道的master们面得简单很多。

第一场:
1. 在一串string里把所有的vowel(aeiou) reverse
e.g. howareyou -> huworeyao

2. 跟leetcode: Range Sum Query 2D – Mutable 这题很像,有两个method, 一个是update matrix的某个坐标的值,一个是求从(0,0) 到给定坐标的sum
跟leetcode不一样的地方就是它求sum是从(0,0)开始到给定坐标的
我写了两种,一种是update O(1) 求sum O(n^2); 另一种是update O(n^2) 求sum O(1). 但感觉面试官一直在说万一两个method被call同样的次数,有木有另外的解,是要我写出两个method都是O(n)的情况。但是我当时脑抽,没特别注意到是求从(0,0)开始的sum, 应该很简单能写出来才对。面完就觉得这题砸了。。。

第二场:
1. set difference

2. 求一个 sorted array 里,一个出现了25%以上的数。(如果有多个,只需return 其中一个)

总体觉得偏简单,感觉跪在第一面,第二面挺好的。

然后后来圣诞假什么的结果出得很慢,最后要我加面,但因为我有offer deadline在眼前,忍痛withdraw掉了~~~