w****a
发帖数: 710 | 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**********2
发帖数: 20 | 2 我觉得你可以直接准备onsite了，真心比我电面好多了。我电面也是两题，第一题还是
数正方形的智力问答，不用编程。。另外我的代码，他说有个bug，我愣是没有看出来
，然后他给我个test case，我才恍悟的。这种都过了的。你不会有问题。 |
w****a
发帖数: 710 | 3 不一定啊。好多面经电面几乎perfect的都没过。。反正一切看RP了。。 |
j*****y
发帖数: 1071 | 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****a
发帖数: 710 | 5 第一个数字是在数组里，第二个是个32bit uint
【在 j*****y 的大作中提到】
: bless
: 大数加法的原题是怎么样的呢？ 是说两个数都是用 digit array存下来的吗?
: 这两个 array的长度是一样的吗？
:
: 做3
|
f*****e
发帖数: 2992 | 6 char数组，还是uint数组？
【在 w****a 的大作中提到】
: 第一个数字是在数组里，第二个是个32bit uint
|
j*****y
发帖数: 1071 | 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****a
发帖数: 710 | 8 char数组
【在 f*****e 的大作中提到】
: char数组，还是uint数组？
|
|
h*********o
发帖数: 230 | 9 32 bit uint？ 是啥
java里也有这东西？
【在 w****a 的大作中提到】
: 第一个数字是在数组里，第二个是个32bit uint
|
w****a
发帖数: 710 | 10 就是32位无符号整数，我没用java，我用的C++。
【在 h*********o 的大作中提到】
: 32 bit uint？ 是啥
: java里也有这东西？
|
|
|
t******i
发帖数: 483 | |
w********p
发帖数: 948 | 12 我觉得这些题如果事先没有练习过，要在规定的时间里做到bug free 还是很不容易的。 |
w****a
发帖数: 710 | 13 是啊，我也觉得，店面的题还好了，有些版上看过的一些面经，考Scramble string啥
的，我觉得这题没准备过，在20min内做到bug free才是真正的挑战。。 |
g****2
发帖数: 281 | 14 可以传授点经验吗？你是怎么准备的，比如看了那些书资料，去哪些网站看题？谢谢，
我可能两个月后试试
做3
【在 w****a 的大作中提到】
: fresh master，刚刚结束的G家电面，问了两题都答上了除了一处笔误没有被指出bug，
: 希望不要悲剧，求bless。
: 两题都简单，第一题是大数加法，还不需要考虑负数情况。第二题是leetcode上的
: generate parentheses。
: 上来没有让我介绍project之类的，直接开始答题，大数加法那个稍微多花了点时间，
: 主要是开始有点紧张我，写的代码用了两个循环（现在想想真2啊，不这么干估计能做3
: 题），他直接指出来不要写两个循环，我立马就改了。倒是没有被指出bug，但是他跟
: 着问了很多，比如我有些if判断，while里面的条件判断，他都一一问我是干嘛的，然
: 后他自己还在想test case跟着我的代码跑。其实时间不是写代码上的，都是他问问题
: 上的，可以说交互很频繁。
|
i********m
发帖数: 332 | 15 能说说具体的big integer怎么实现的么？
做3
【在 w****a 的大作中提到】
: fresh master，刚刚结束的G家电面，问了两题都答上了除了一处笔误没有被指出bug，
: 希望不要悲剧，求bless。
: 两题都简单，第一题是大数加法，还不需要考虑负数情况。第二题是leetcode上的
: generate parentheses。
: 上来没有让我介绍project之类的，直接开始答题，大数加法那个稍微多花了点时间，
: 主要是开始有点紧张我，写的代码用了两个循环（现在想想真2啊，不这么干估计能做3
: 题），他直接指出来不要写两个循环，我立马就改了。倒是没有被指出bug，但是他跟
: 着问了很多，比如我有些if判断，while里面的条件判断，他都一一问我是干嘛的，然
: 后他自己还在想test case跟着我的代码跑。其实时间不是写代码上的，都是他问问题
: 上的，可以说交互很频繁。
|
e***s
发帖数: 799 | 16 Scramble String 递归还是可以的，细心一点，要用DP才叫折磨人
【在 w****a 的大作中提到】
: 是啊，我也觉得，店面的题还好了，有些版上看过的一些面经，考Scramble string啥
: 的，我觉得这题没准备过，在20min内做到bug free才是真正的挑战。。
|
w****a
发帖数: 710 | 17 就是一个一个数字的算，跟在纸上列竖式的流程一样。网上应该有很多类似的例子。
【在 i********m 的大作中提到】
: 能说说具体的big integer怎么实现的么？
:
: 做3
|
w****a
发帖数: 710 | 18 书用了careercup 150, 网站就用了leetcode就行
【在 g****2 的大作中提到】
: 可以传授点经验吗？你是怎么准备的，比如看了那些书资料，去哪些网站看题？谢谢，
: 我可能两个月后试试
:
: 做3
|
g****2
发帖数: 281 | 19 careercup 150有好几个版本，第四版是不是就行了？
谢谢
【在 w****a 的大作中提到】
: 书用了careercup 150, 网站就用了leetcode就行
|
w****a
发帖数: 710 | 20 第五版改动很大 建议买一本
【在 g****2 的大作中提到】
: careercup 150有好几个版本，第四版是不是就行了？
: 谢谢
|
|
|
g****2
发帖数: 281 | 21 你是只看了第五版还是每个版都看呀？
【在 w****a 的大作中提到】
: 第五版改动很大 建议买一本
|
w****a
发帖数: 710 | 22 主要看了4，5是在A家买的，书到的时候都要面了就没详细看，大致看了看感觉改动不
少。以前solution有些给的有问题的好像都改正了 |
g****2
发帖数: 281 | 23 谢谢了，祝你接下来面试成功！
【在 w****a 的大作中提到】
: 主要看了4，5是在A家买的，书到的时候都要面了就没详细看，大致看了看感觉改动不
: 少。以前solution有些给的有问题的好像都改正了
|
