google Software Engineer in Testing (SET)电面 - 未名空间MITBBS历史存档

google Software Engineer in Testing (SET)电面# JobHunting - 待字闺中

M*g2014-12-09 08:12

1 楼

不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
底是为什么啊。
就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
也挺好），那题目真的简单到不能再简单了，就是
一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
能在数组上操作，不能把数组变成整数再相加。
然后我就写了代码，下面是细节：
1基本上他问什么我答什么，没有很aggressive。
2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
3然后就问了些如何测试这段代码的test case。
4最后问了些复杂度的问题，然后就是代码如何优化的问题。
5能听出来是个中国人。
6刚过了30分钟就说结束了，然后就不问其他题了。
我觉得就是问题都答得还可以，为什么就不给过，一定要那么aggressive表现的自己很
聪明么，一定要一次性把代码写的最优，交流的时候改写不行么，一定要超级自信才能
让对方感觉出我leetcode刷几遍4,5难度都没问题么？
不是吐槽就是想问一下到底是为什么，同样的事也发生在amazon yahoo身上，题目都答
出来了不给过。

l*g2014-12-09 08:12

2 楼

communication的缘故或者是你太慢了或者code quality？它家的SET和SE的要求一样高
的，至少得做2~3题吧。。。
如果只有一个面试是这样的话是可以吐槽，如果好几家这样，lz你是不是应该自我总结
一下的？不是做出来一道题就一定要让你过的。而且还有半海大牛之前发的面试总结觉
得你应该看一下。

s*r2014-12-09 08:12

3 楼

不是做题的问题，需要bullshit，向老美和烙印学习，一点烂事可以讲一个小时

set

【在 M**********g 的大作中提到】

: 不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
: 底是为什么啊。
: 就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
: 也挺好），那题目真的简单到不能再简单了，就是
: 一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
: 能在数组上操作，不能把数组变成整数再相加。
: 然后我就写了代码，下面是细节：
: 1基本上他问什么我答什么，没有很aggressive。
: 2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
: 3然后就问了些如何测试这段代码的test case。

h*k2014-12-09 08:12

4 楼

应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

l*u2014-12-09 08:12

5 楼

只想到了见９进１，还有其它办法？

【在 h***k 的大作中提到】

: 应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

M*g2014-12-09 08:12

6 楼

做题时间是不长，之前一些background说了说，后面扯淡的时间啊，我是说他为什么只
准备这么一道简单的题。

【在 h***k 的大作中提到】

: 应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

l*g2014-12-09 08:12

7 楼

你搜一下，上次也有一个人来问为何它家就只出了一道简单题，而且最后还被挂掉。
你要么把你code贴上来让大家看看？上次那个人是后来大家发现他code有严重问题，所
以才会对方一道简单题发现你都不行，后头肯定会挂掉了的就直接不继续进行且挂掉了。
如果最终还不是Code问题就只能是confident之类的了。

【在 M**********g 的大作中提到】

: 做题时间是不长，之前一些background说了说，后面扯淡的时间啊，我是说他为什么只
: 准备这么一道简单的题。

h*k2014-12-09 08:12

8 楼

方法就是carry进位么，case包括空数组，加一后长度不变/增加一位

【在 l*********u 的大作中提到】

: 只想到了见９进１，还有其它办法？

p*t2014-12-09 08:12

9 楼

我觉得考点就在于加1之后长度变化的情况吧
考虑到这是招SET 估计还得考虑诸如数组长度达到最大值的时候怎么办之类的

【在 h***k 的大作中提到】

: 方法就是carry进位么，case包括空数组，加一后长度不变/增加一位

l*u2014-12-09 08:12

10 楼

9,9,9 case，很容易想到的。。。还有其它更好解法？

【在 p**t 的大作中提到】

: 我觉得考点就在于加1之后长度变化的情况吧
: 考虑到这是招SET 估计还得考虑诸如数组长度达到最大值的时候怎么办之类的

p*t2014-12-09 08:12

11 楼

其实我觉得本身这题的目的就不在于算法本身有多难
而在于考察各种corner cases能不能考虑周全

【在 l*********u 的大作中提到】

: 9,9,9 case，很容易想到的。。。还有其它更好解法？

M*g2014-12-09 08:12

12 楼

是java写的
public int[] increment(int[] a){
int carry = 0;
int n = a.length;
if(n==0)
return null;
int index = n-1;
do{
a[index] = a[index]+1;
carry = a[index]/10;
a[index]= a[index]%10;
index--;
}while(carry>0&&index>=0)
if(carry>0&&index<0){
int[] result = new int[n+1];
result[0]=1;
for(int i=0;iresult[i-1]=a[i];
return result;
}else{
return a;
}
}
就差不多这样，confident影响有这么大么？
那个半海的id是什么啊

了。

【在 l********g 的大作中提到】

: 你搜一下，上次也有一个人来问为何它家就只出了一道简单题，而且最后还被挂掉。
: 你要么把你code贴上来让大家看看？上次那个人是后来大家发现他code有严重问题，所
: 以才会对方一道简单题发现你都不行，后头肯定会挂掉了的就直接不继续进行且挂掉了。
: 如果最终还不是Code问题就只能是confident之类的了。

m*n2014-12-09 08:12

13 楼

for(int i=0;iresult[i-1]=a[i];
Here you have a bug. And your code doesn't look exciting and concise.

g*e2014-12-09 08:12

14 楼

如果只是加一的话,可以不用carry吧
public int[] increment(int[] a){
if (a==null||a.length==0) return null;
int n=a.length;
int i=n-1;
while (i>=0&&a[i]==9){
a[i]=0;
i--;}
if (i>=0) {
a[i]+=1;
return a; }
int[] arr=new int[n+1];
arr[0]=1;
return arr;
}
高手看看上面的还能简化吗?

M*g2014-12-09 08:12

15 楼

这是我回忆写的，是写错了。不过当时interviewer说我是写对了。
这个地方不管了，就是想问问你这个concise有什么标准啊，有什么途径去提高么。
如果就是说多看别人的代码，这样的话效率真的很低。
而且代码要看上去exciting么？
谢了

【在 m*******n 的大作中提到】

: for(int i=0;i: result[i-1]=a[i];
: Here you have a bug. And your code doesn't look exciting and concise.

M*g2014-12-09 08:12

16 楼

不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
底是为什么啊。
就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
也挺好），那题目真的简单到不能再简单了，就是
一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
能在数组上操作，不能把数组变成整数再相加。
然后我就写了代码，下面是细节：
1基本上他问什么我答什么，没有很aggressive。
2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
3然后就问了些如何测试这段代码的test case。
4最后问了些复杂度的问题，然后就是代码如何优化的问题。
5能听出来是个中国人。
6刚过了30分钟就说结束了，然后就不问其他题了。
我觉得就是问题都答得还可以，为什么就不给过，一定要那么aggressive表现的自己很
聪明么，一定要一次性把代码写的最优，交流的时候改写不行么，一定要超级自信才能
让对方感觉出我leetcode刷几遍4,5难度都没问题么？
不是吐槽就是想问一下到底是为什么，同样的事也发生在amazon yahoo身上，题目都答
出来了不给过。

l*g2014-12-09 08:12

17 楼

communication的缘故或者是你太慢了或者code quality？它家的SET和SE的要求一样高
的，至少得做2~3题吧。。。
如果只有一个面试是这样的话是可以吐槽，如果好几家这样，lz你是不是应该自我总结
一下的？不是做出来一道题就一定要让你过的。而且还有半海大牛之前发的面试总结觉
得你应该看一下。

s*r2014-12-09 08:12

18 楼

不是做题的问题，需要bullshit，向老美和烙印学习，一点烂事可以讲一个小时

set

【在 M**********g 的大作中提到】

: 不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
: 底是为什么啊。
: 就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
: 也挺好），那题目真的简单到不能再简单了，就是
: 一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
: 能在数组上操作，不能把数组变成整数再相加。
: 然后我就写了代码，下面是细节：
: 1基本上他问什么我答什么，没有很aggressive。
: 2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
: 3然后就问了些如何测试这段代码的test case。

h*k2014-12-09 08:12

19 楼

应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

l*u2014-12-09 08:12

20 楼

只想到了见９进１，还有其它办法？

【在 h***k 的大作中提到】

: 应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

M*g2014-12-09 08:12

21 楼

做题时间是不长，之前一些background说了说，后面扯淡的时间啊，我是说他为什么只
准备这么一道简单的题。

【在 h***k 的大作中提到】

: 应该表现的更confident一点，这个plus one的问题十五分钟各种case就能搞定应该

l*g2014-12-09 08:12

22 楼

你搜一下，上次也有一个人来问为何它家就只出了一道简单题，而且最后还被挂掉。
你要么把你code贴上来让大家看看？上次那个人是后来大家发现他code有严重问题，所
以才会对方一道简单题发现你都不行，后头肯定会挂掉了的就直接不继续进行且挂掉了。
如果最终还不是Code问题就只能是confident之类的了。

【在 M**********g 的大作中提到】

: 做题时间是不长，之前一些background说了说，后面扯淡的时间啊，我是说他为什么只
: 准备这么一道简单的题。

h*k2014-12-09 08:12

23 楼

方法就是carry进位么，case包括空数组，加一后长度不变/增加一位

【在 l*********u 的大作中提到】

: 只想到了见９进１，还有其它办法？

p*t2014-12-09 08:12

24 楼

我觉得考点就在于加1之后长度变化的情况吧
考虑到这是招SET 估计还得考虑诸如数组长度达到最大值的时候怎么办之类的

【在 h***k 的大作中提到】

: 方法就是carry进位么，case包括空数组，加一后长度不变/增加一位

l*u2014-12-09 08:12

25 楼

9,9,9 case，很容易想到的。。。还有其它更好解法？

【在 p**t 的大作中提到】

: 我觉得考点就在于加1之后长度变化的情况吧
: 考虑到这是招SET 估计还得考虑诸如数组长度达到最大值的时候怎么办之类的

p*t2014-12-09 08:12

26 楼

其实我觉得本身这题的目的就不在于算法本身有多难
而在于考察各种corner cases能不能考虑周全

【在 l*********u 的大作中提到】

: 9,9,9 case，很容易想到的。。。还有其它更好解法？

M*g2014-12-09 08:12

27 楼

是java写的
public int[] increment(int[] a){
int carry = 0;
int n = a.length;
if(n==0)
return null;
int index = n-1;
do{
a[index] = a[index]+1;
carry = a[index]/10;
a[index]= a[index]%10;
index--;
}while(carry>0&&index>=0)
if(carry>0&&index<0){
int[] result = new int[n+1];
result[0]=1;
for(int i=0;iresult[i-1]=a[i];
return result;
}else{
return a;
}
}
就差不多这样，confident影响有这么大么？
那个半海的id是什么啊

了。

【在 l********g 的大作中提到】

: 你搜一下，上次也有一个人来问为何它家就只出了一道简单题，而且最后还被挂掉。
: 你要么把你code贴上来让大家看看？上次那个人是后来大家发现他code有严重问题，所
: 以才会对方一道简单题发现你都不行，后头肯定会挂掉了的就直接不继续进行且挂掉了。
: 如果最终还不是Code问题就只能是confident之类的了。

m*n2014-12-09 08:12

28 楼

for(int i=0;iresult[i-1]=a[i];
Here you have a bug. And your code doesn't look exciting and concise.

g*e2014-12-09 08:12

29 楼

如果只是加一的话,可以不用carry吧
public int[] increment(int[] a){
if (a==null||a.length==0) return null;
int n=a.length;
int i=n-1;
while (i>=0&&a[i]==9){
a[i]=0;
i--;}
if (i>=0) {
a[i]+=1;
return a; }
int[] arr=new int[n+1];
arr[0]=1;
return arr;
}
高手看看上面的还能简化吗?

M*g2014-12-09 08:12

30 楼

这是我回忆写的，是写错了。不过当时interviewer说我是写对了。
这个地方不管了，就是想问问你这个concise有什么标准啊，有什么途径去提高么。
如果就是说多看别人的代码，这样的话效率真的很低。
而且代码要看上去exciting么？
谢了

【在 m*******n 的大作中提到】

: for(int i=0;i: result[i-1]=a[i];
: Here you have a bug. And your code doesn't look exciting and concise.

C*Y2014-12-09 08:12

31 楼

是不是可以用递归啊

set

【在 M**********g 的大作中提到】

: 不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
: 底是为什么啊。
: 就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
: 也挺好），那题目真的简单到不能再简单了，就是
: 一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
: 能在数组上操作，不能把数组变成整数再相加。
: 然后我就写了代码，下面是细节：
: 1基本上他问什么我答什么，没有很aggressive。
: 2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
: 3然后就问了些如何测试这段代码的test case。

u*n2014-12-09 08:12

32 楼

是应该向烙印学习，现在给烙印的一个组做报表，就屁大点事情
要从这个角度算个数值，那个角度算个数值，这个数值和那个数值差%，说明了啥
更可笑的，%数之间再来%之比，你的数据意义是啥，告诉我表征接近度
我了娘的去，他们就是拿着报表去忽悠上面的领导
PPT还是要我做的，你妈

【在 s*****r 的大作中提到】

: 不是做题的问题，需要bullshit，向老美和烙印学习，一点烂事可以讲一个小时
:
: set

x*02014-12-09 08:12

33 楼

我觉得我比你写的好，不过小妹还在实习
public int[] plusOne(int[] digits) {
int carryover = 1; // plus one
for ( int i = digits.length -1; i >=0; i--){ // go backwards
int sum = digits[i] + carryover;
digits[i] = sum % 10;
carryover = sum / 10;
}
// overflow
if (carryover > 0){
int[] result = new int[digits.length + 1];
result[0] = carryover;
System.arraycopy(digits, 0, result, 1, digits.length);
return result;
}
return digits;
}

i*h2014-12-09 08:12

34 楼

国人其实给你放水啦，出这个题，lc上有啊

set

【在 M**********g 的大作中提到】

: 不知道说什么好了，面了好几个公司了，都是电面过不了，真的不知道说什么好，这到
: 底是为什么啊。
: 就拿我面的这个SET职位说好了（也许很多人看不上set，其实是hr找的我，我觉得set
: 也挺好），那题目真的简单到不能再简单了，就是
: 一个数组代表一个数比如 A={1,2,3} 代表123，然后给这个数加1，变成{1,2,4}，只
: 能在数组上操作，不能把数组变成整数再相加。
: 然后我就写了代码，下面是细节：
: 1基本上他问什么我答什么，没有很aggressive。
: 2代码其实可以优化，但我觉得我这样写出来逻辑更清楚。
: 3然后就问了些如何测试这段代码的test case。

I*d2014-12-09 08:12

35 楼

面试官是不是烙印?