今天电面paypal，落了烙印一个口实，肯定要挂 - 未名空间MITBBS历史存档

今天电面paypal，落了烙印一个口实，肯定要挂# JobHunting - 待字闺中

j*e2013-01-29 08:01

1 楼

烙印打来电话，接了。感觉paypal里面很混乱，管理超级差，我也开始怀疑paypal能不
能算是ebay一个档次的公司了。ebay感觉都算是tier 2里面的中上，package也是这个
层次吧。为什么呢。烙印居然不知道我2面，还问我是几面，说之前coding过没。也许
是故意藐视我吧。然后开始问问题，都比较顺利。
后来开始coding，就是很简单的sorted array里面，找distinctive integer个数。很
快一个for 循环就写出来了。烙印要求找绝对值的distinctive 个数，想了2个办法，
第一个是绝对值，然后sort，第2个是，把负数变正，然后倒序成一个array，比如，－
5,－3,－1,成5,3,1,再成，1,3,5,然后跟剩下的array做merge。再用刚才写的方法查出
来个数。
最后merge没时间写，烙印就问，可以不可以不用多搞2个array，我说可以。但是就麻
烦些，需要array里面的其他elements需要移位，还有多几个index，烙印还算满意。
最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
［］，会变化么？我说，不会。他很满意的说你有什么问题。我就问了下，干了几年，
做啥project。然后烙印说了下。就说HR会联系你的。根本没上次的那种说会马上联系
的事情。
这最后一道基本概念，pass by value都搞错了。阴沟里面翻船，给了烙印口实。这绝
对是挂了。其他都还好。全部答得89不离10.

d*n2013-01-29 08:01

2 楼

最讨厌的就是老印，我以后要是面老印，绝对拿最难的dp问题问他们

j*d2013-01-29 08:01

3 楼

还没消息。应该挂了吧

★ 发自iPhone App: ChineseWeb 7.8

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

: 最讨厌的就是老印，我以后要是面老印，绝对拿最难的dp问题问他们

w*a2013-01-29 08:01

4 楼

先bless楼主。
烙印真心。。。。。

g*e2013-01-29 08:01

5 楼

最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
［］，会变化么？我说，不会。
这个相当于传进去一个指针吧？为什么不会变化？
还有你才过了两天，不用着急，老印里也有好的（在美国念过高等学历的老印比较不
歧视，印度空降的，嘿嘿）

s*n2013-01-29 08:01

6 楼

你挂了。
绝对值，
先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.

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

: 烙印打来电话，接了。感觉paypal里面很混乱，管理超级差，我也开始怀疑paypal能不
: 能算是ebay一个档次的公司了。ebay感觉都算是tier 2里面的中上，package也是这个
: 层次吧。为什么呢。烙印居然不知道我2面，还问我是几面，说之前coding过没。也许
: 是故意藐视我吧。然后开始问问题，都比较顺利。
: 后来开始coding，就是很简单的sorted array里面，找distinctive integer个数。很
: 快一个for 循环就写出来了。烙印要求找绝对值的distinctive 个数，想了2个办法，
: 第一个是绝对值，然后sort，第2个是，把负数变正，然后倒序成一个array，比如，－
: 5,－3,－1,成5,3,1,再成，1,3,5,然后跟剩下的array做merge。再用刚才写的方法查出
: 来个数。
: 最后merge没时间写，烙印就问，可以不可以不用多搞2个array，我说可以。但是就麻

j*e2013-01-29 08:01

7 楼

yes. 何必告诉我！哭

★ 发自iPhone App: ChineseWeb 7.8

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

: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.

M*52013-01-29 08:01

8 楼

绝对同意，烙印空降的，嘿嘿。。。

int

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

: 最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
: ［］，会变化么？我说，不会。
: 这个相当于传进去一个指针吧？为什么不会变化？
: 还有你才过了两天，不用着急，老印里也有好的（在美国念过高等学历的老印比较不
: 歧视，印度空降的，嘿嘿）

c*t2013-01-29 08:01

9 楼

:后来开始coding，就是很简单的sorted array里面，找distinctive integer个
:数。很快一个for 循环就写出来了。
一个for循环怎么写? 我怎么觉得要binary search求一次start, 再bs求一次end,返回
end-start+1

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

: 烙印打来电话，接了。感觉paypal里面很混乱，管理超级差，我也开始怀疑paypal能不
: 能算是ebay一个档次的公司了。ebay感觉都算是tier 2里面的中上，package也是这个
: 层次吧。为什么呢。烙印居然不知道我2面，还问我是几面，说之前coding过没。也许
: 是故意藐视我吧。然后开始问问题，都比较顺利。
: 后来开始coding，就是很简单的sorted array里面，找distinctive integer个数。很
: 快一个for 循环就写出来了。烙印要求找绝对值的distinctive 个数，想了2个办法，
: 第一个是绝对值，然后sort，第2个是，把负数变正，然后倒序成一个array，比如，－
: 5,－3,－1,成5,3,1,再成，1,3,5,然后跟剩下的array做merge。再用刚才写的方法查出
: 来个数。
: 最后merge没时间写，烙印就问，可以不可以不用多搞2个array，我说可以。但是就麻

l*a2013-01-29 08:01

10 楼

O(n)不可以吗？
你思维僵化了

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

: :后来开始coding，就是很简单的sorted array里面，找distinctive integer个
: :数。很快一个for 循环就写出来了。
: 一个for循环怎么写? 我怎么觉得要binary search求一次start, 再bs求一次end,返回
: end-start+1

h*g2013-01-29 08:01

11 楼

不用找中间的。直接从两头扫就可以了。

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

: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.

h*g2013-01-29 08:01

12 楼

不用找中间的。直接从两头扫就可以了。

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

: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.

j*e2013-01-29 08:01

13 楼

还没消息。。。挂了就给个信吧

j*e2013-01-29 08:01

14 楼

还没消息。凶多吉少了吧

★ 发自iPhone App: ChineseWeb 7.8

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

: 烙印打来电话，接了。感觉paypal里面很混乱，管理超级差，我也开始怀疑paypal能不
: 能算是ebay一个档次的公司了。ebay感觉都算是tier 2里面的中上，package也是这个
: 层次吧。为什么呢。烙印居然不知道我2面，还问我是几面，说之前coding过没。也许
: 是故意藐视我吧。然后开始问问题，都比较顺利。
: 后来开始coding，就是很简单的sorted array里面，找distinctive integer个数。很
: 快一个for 循环就写出来了。烙印要求找绝对值的distinctive 个数，想了2个办法，
: 第一个是绝对值，然后sort，第2个是，把负数变正，然后倒序成一个array，比如，－
: 5,－3,－1,成5,3,1,再成，1,3,5,然后跟剩下的array做merge。再用刚才写的方法查出
: 来个数。
: 最后merge没时间写，烙印就问，可以不可以不用多搞2个array，我说可以。但是就麻

p*22013-01-29 08:01

15 楼

对呀。两头扫不久可以了吗？又是two pointer

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

: 不用找中间的。直接从两头扫就可以了。

o*d2013-01-29 08:01

16 楼

个人认为,空降的是羡慕嫉妒恨
不是歧视

int

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

: 最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
: ［］，会变化么？我说，不会。
: 这个相当于传进去一个指针吧？为什么不会变化？
: 还有你才过了两天，不用着急，老印里也有好的（在美国念过高等学历的老印比较不
: 歧视，印度空降的，嘿嘿）

e*e2013-01-29 08:01

17 楼

也许是我功力不够，我写起来没有我想象中的好写，虽然思路很简单。。。
public int getCount(int[] a) {
int n = a.length;
if ( a == null || n == 0 )
return 0;

int i = 0;
int j = n - 1;
int count = absEq( a[i], a[j] ) ? 1 : 2;
while( i < j ) {
if ( i + 1 == j )
break;
if ( absEq( a[i], a[j] ) ) {
if ( a[i] == a[i+1] )
i++;
else if( a[j] == a[j-1] )
j--;
else {
if ( absEq( a[i+1], a[j-1] ) )
count++;
else
count += 2;
i++;
j--;
}
}
else if ( absGT( a[i], a[j] ) ) {
if ( !( a[i] == a[i+1] || absEq( a[i+1], a[j] ) ) )
count++;
i++;
} else {
if ( !( a[j] == a[j-1] || absEq( a[j-1], a[i] ) ) )
count++;
j--;
}
}
return count;
}

private boolean absEq( int a, int b ){
return Math.abs( a ) == Math.abs( b );
}

private boolean absGT(int a, int b) {
return Math.abs( a ) > Math.abs( b );
}

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

:
: 对呀。两头扫不久可以了吗？又是two pointer

p*22013-01-29 08:01

18 楼

我写了一个，看看对不对。
def distinct(arr:Array[Int]):Int={
if(arr==null || arr.length==0) return 0
var curr=math.max(arr.head.abs,arr.last.abs)
var ans=1
var i=0
var j=arr.length-1
while(i<=j){
if(arr(i).abs==curr)
i+=1
else if(arr(j).abs==curr)
j-=1
else{
ans+=1
curr=math.max(arr(i).abs,arr(j).abs)
}
}
ans
}

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

: 也许是我功力不够，我写起来没有我想象中的好写，虽然思路很简单。。。
: public int getCount(int[] a) {
: int n = a.length;
: if ( a == null || n == 0 )
: return 0;
:
: int i = 0;
: int j = n - 1;
: int count = absEq( a[i], a[j] ) ? 1 : 2;
: while( i < j ) {

p*22013-01-29 08:01

19 楼

def distinct(arr:Array[Int]):Int={
dfs(arr, 0, arr.length-1, math.max(arr.head.abs, arr.last.abs), 1)
}

def dfs(arr:Array[Int], i:Int, j:Int, curr:Int, count:Int):Int=arr match{
case null => 0
case _ if arr.length==0 =>0
case _ if i>j => count
case _ if arr(i).abs==curr => dfs(arr, i+1, j, curr, count)
case _ if arr(j).abs==curr => dfs(arr, i, j-1, curr, count)
case _ => dfs(arr, i, j, math.max(arr(i).abs, arr(j).abs), count+1)
}

c*t2013-01-29 08:01

20 楼

哦，我以为找特定值的个数呢

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

: O(n)不可以吗？
: 你思维僵化了

e*e2013-01-29 08:01

21 楼

我看是对的。谢二爷代码，很简洁。

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

: def distinct(arr:Array[Int]):Int={
: dfs(arr, 0, arr.length-1, math.max(arr.head.abs, arr.last.abs), 1)
: }
:
: def dfs(arr:Array[Int], i:Int, j:Int, curr:Int, count:Int):Int=arr match{
: case null => 0
: case _ if arr.length==0 =>0
: case _ if i>j => count
: case _ if arr(i).abs==curr => dfs(arr, i+1, j, curr, count)
: case _ if arr(j).abs==curr => dfs(arr, i, j-1, curr, count)

j*e2013-01-29 08:01

22 楼

被拒了。但是今天收到MS的HR的主动联系，还有ebay的，还有一家公司的。看来去西雅
图是命运阿。