j*******e
发帖数: 1058 | 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**********n
发帖数: 132 | 2 最讨厌的就是老印，我以后要是面老印，绝对拿最难的dp问题问他们 | j*****d
发帖数: 1625 | 3 还没消息。应该挂了吧
★ 发自iPhone App: ChineseWeb 7.8
【在 d**********n 的大作中提到】
: 最讨厌的就是老印，我以后要是面老印，绝对拿最难的dp问题问他们
| w****a
发帖数: 710 | | g*********e
发帖数: 14401 | 5 最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
［］，会变化么？我说，不会。
这个相当于传进去一个指针吧？为什么不会变化？
还有你才过了两天，不用着急，老印里也有好的 （在美国念过高等学历的老印比较不
歧视，印度空降的，嘿嘿） | s*****n
发帖数: 5488 | 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*******e
发帖数: 1058 | 7 yes. 何必告诉我！哭
★ 发自iPhone App: ChineseWeb 7.8
【在 s*****n 的大作中提到】
: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.
| M********5
发帖数: 715 | 8 绝对同意，烙印空降的，嘿嘿。。。
int
【在 g*********e 的大作中提到】
: 最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
: ［］，会变化么？我说，不会。
: 这个相当于传进去一个指针吧？为什么不会变化？
: 还有你才过了两天，不用着急，老印里也有好的 （在美国念过高等学历的老印比较不
: 歧视，印度空降的，嘿嘿）
| c********t
发帖数: 5706 | 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*****a
发帖数: 14598 | 10 O(n)不可以吗？
你思维僵化了
【在 c********t 的大作中提到】
: :后来开始coding，就是很简单的sorted array里面，找distinctive integer个
: :数。很快一个for 循环就写出来了。
: 一个for循环怎么写? 我怎么觉得要binary search求一次start, 再bs求一次end,返回
: end-start+1
| | | h********g
发帖数: 496 | 11 不用找中间的。直接从两头扫就可以了。
【在 s*****n 的大作中提到】
: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.
| h********g
发帖数: 496 | 12 不用找中间的。直接从两头扫就可以了。
【在 s*****n 的大作中提到】
: 你挂了。
: 绝对值，
: 先scan找到零，或者最接近0的数，然后向两头两个指针开始scan.
| j*******e
发帖数: 1058 | | j*******e
发帖数: 1058 | 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*****2
发帖数: 21240 | 15
对呀。两头扫不久可以了吗？又是two pointer
【在 h********g 的大作中提到】
: 不用找中间的。直接从两头扫就可以了。
| o***d
发帖数: 313 | 16 个人认为,空降的是 羡慕嫉妒恨
不是歧视
int
【在 g*********e 的大作中提到】
: 最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
: ［］，会变化么？我说，不会。
: 这个相当于传进去一个指针吧？为什么不会变化？
: 还有你才过了两天，不用着急，老印里也有好的 （在美国念过高等学历的老印比较不
: 歧视，印度空降的，嘿嘿）
| e****e
发帖数: 418 | 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*****2
发帖数: 21240 | 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*****2
发帖数: 21240 | 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********t
发帖数: 5706 | 20 哦，我以为找特定值的个数呢
【在 l*****a 的大作中提到】
: O(n)不可以吗？
: 你思维僵化了
| e****e
发帖数: 418 | 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*******e
发帖数: 1058 | 22 被拒了。但是今天收到MS的HR的主动联系，还有ebay的，还有一家公司的。看来去西雅
图是命运阿。 |
|
