谷歌(中国)实习电面经验

iGenius 发表于 2019-2-26 05:02
LZ请问你是在美国这边读的硕士吗还是在国内啊？

我是在国内读的硕士

这题是看起来简单，要写到O(1)空间复杂度和O(n)时间复杂度，并且代码好看。还是蛮坑的。

南门道图 发表于 2019-2-26 09:24
美帝面试好像难一些，我个人感觉我的这个面试在leetcode的medium偏下难度。但是同学面美帝谷歌的说难度接 ...

也是只考算法吗？一共几轮面试啊

请问一下楼主，这里函数的返回值是啥，如果是字符串的话，那输入为BCD返回false是啥意思，抛出异常吗

ma1doo 发表于 2019-2-26 10:58
也是只考算法吗？一共几轮面试啊

我目前只参加了第一轮电面，简单问了一下项目经历，然后就做算法题了。实习总共两轮电面

Sherry_W 发表于 2019-2-26 14:41
请问一下楼主，这里函数的返回值是啥，如果是字符串的话，那输入为BCD返回false是啥意思，抛出异常吗

可以设成bool的

我的解法：
1. 先扫描一遍，把A去掉。
2 再从右边往左边扫描，依次放入原串串度的尾部。

先删除所有的A，字符串变短，然后计算有多少个B，从后向前扫描添加B

bdhmwzfa 发表于 2019-2-26 16:19
先删除所有的A，字符串变短，然后计算有多少个B，从后向前扫描添加B

我感觉差不多是这样