10分钟前的G家电面面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

10分钟前的G家电面面经

10分钟前的G家电面面经# JobHunting - 待字闺中

w*a2013-01-23 08:01

1 楼

fresh master，刚刚结束的G家电面，问了两题都答上了除了一处笔误没有被指出bug，
希望不要悲剧，求bless。
两题都简单，第一题是大数加法，还不需要考虑负数情况。第二题是leetcode上的
generate parentheses。
上来没有让我介绍project之类的，直接开始答题，大数加法那个稍微多花了点时间，
主要是开始有点紧张我，写的代码用了两个循环（现在想想真2啊，不这么干估计能做3
题），他直接指出来不要写两个循环，我立马就改了。倒是没有被指出bug，但是他跟
着问了很多，比如我有些if判断，while里面的条件判断，他都一一问我是干嘛的，然
后他自己还在想test case跟着我的代码跑。其实时间不是写代码上的，都是他问问题
上的，可以说交互很频繁。
第二题我进入状态了直接写代码，代码大概也就一两分钟就写好了，有一处检查left<
right，笔误写成left>right了，他当时指出我就改过来了。不知道这个算不算bug。。
然后他依然是问了一堆（重点还是判断我if或while里的条件判断是干嘛的，非法情况
会怎样等等），最后又用他的大脑跑了一遍他的测试用例，验证我通过了就结束了。
然后常规性的让我问了问题，我问了俩，一个是谷歌有没有相关的computer graphics
的项目组，一个是谷歌有没有用敏捷开发比如SCRUM/XP什么的。
总结：至少这次的G家电面没有我想象的那么难，题都是做过的而且确实难度不大。面
试官人挺nice，最后两个问题都挺积极的回答我。最后给我的说法是I think it will
be well done. 虽然他说的很positive，但是感觉还是有点悬。因为毕竟才做了两题（
虽然时间都用来交互了）。
小插曲：我在学校的一个meeting room接的电话。中途有人敲门进来硬是要我开门，我
没理他,过会他居然把保安叫来了。。。直接导致我做第一题的时候超紧张。。索性脸
皮厚回复的快没有影响第二题。不然必悲剧啊。还好保安进来之后看了下就走了，总的
来说还是没有太影响我的面试。大家说一下，我需不需要发个thank you信表示下对中
间的这个中断表示道歉？
最后求bless，继续准备下周另一家的电面。

w*22013-01-23 08:01

2 楼

我觉得你可以直接准备onsite了，真心比我电面好多了。我电面也是两题，第一题还是
数正方形的智力问答，不用编程。。另外我的代码，他说有个bug，我愣是没有看出来
，然后他给我个test case，我才恍悟的。这种都过了的。你不会有问题。

w*a2013-01-23 08:01

3 楼

不一定啊。好多面经电面几乎perfect的都没过。。反正一切看RP了。。

j*y2013-01-23 08:01

4 楼

bless
大数加法的原题是怎么样的呢？是说两个数都是用 digit array存下来的吗?
这两个 array的长度是一样的吗？

做3

【在 w****a 的大作中提到】

: fresh master，刚刚结束的G家电面，问了两题都答上了除了一处笔误没有被指出bug，
: 希望不要悲剧，求bless。
: 两题都简单，第一题是大数加法，还不需要考虑负数情况。第二题是leetcode上的
: generate parentheses。
: 上来没有让我介绍project之类的，直接开始答题，大数加法那个稍微多花了点时间，
: 主要是开始有点紧张我，写的代码用了两个循环（现在想想真2啊，不这么干估计能做3
: 题），他直接指出来不要写两个循环，我立马就改了。倒是没有被指出bug，但是他跟
: 着问了很多，比如我有些if判断，while里面的条件判断，他都一一问我是干嘛的，然
: 后他自己还在想test case跟着我的代码跑。其实时间不是写代码上的，都是他问问题
: 上的，可以说交互很频繁。

w*a2013-01-23 08:01

5 楼

第一个数字是在数组里，第二个是个32bit uint

【在 j*****y 的大作中提到】

: bless
: 大数加法的原题是怎么样的呢？是说两个数都是用 digit array存下来的吗?
: 这两个 array的长度是一样的吗？
:
: 做3

f*e2013-01-23 08:01

6 楼

char数组，还是uint数组？

【在 w****a 的大作中提到】

: 第一个数字是在数组里，第二个是个32bit uint

j*y2013-01-23 08:01

7 楼

void add(vector & a, uint b)
{
int remainder = 0;
int i;
for(i = a.size() - 1; i > -1 && b > 0; --i)
{
a[i] += remainder + b % 10;
b = b / 10;
if(a[i] >= 10)
{
a[i] -= 10;
remainder = 1;
}
else
{
remainder = 0;
}
}
if(i == -1)
{
while(b > 0)
{
uint x = b % 10 + remainder;
b = b / 10;
if(x >= 10)
{
x -= 10;
remainder = 1;
}
else
{
remainder = 0;
}
a.insert(a.begin(), x);
}
}
else if(remainder == 1)
{
for(int j = i; j > - 1; --j)
{
a[j] += remainder ;
if(a[j] >= 10)
{
a[j] -= 10;
remainder = 1;
}
else
{
break;
}
}
}
if(remainder == 1)
{
a.insert(a.begin(), 1);
}
}

【在 w****a 的大作中提到】

: 第一个数字是在数组里，第二个是个32bit uint

w*a2013-01-23 08:01

8 楼

char数组

【在 f*****e 的大作中提到】

: char数组，还是uint数组？