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有些给的有问题的好像都改正了
|