ATT more 650 把买的手机退了# Money - 海外理财
l*n
1 楼
for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
almost the price for ipad 3G 16G
not many ppl will buy
almost the price for ipad 3G 16G
not many ppl will buy
b*m
2 楼
凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
J*o
3 楼
手机有黑死点，买的是返修机，店家无法换，但是可以退货。是att老用户，现在是用
够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
If you return the phone within 14 days, you will not be eligible for the
credit on the returned phone. Restocking fee up to $35 applies.
有人有数据点，650会被收回吗？
够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
If you return the phone within 14 days, you will not be eligible for the
credit on the returned phone. Restocking fee up to $35 applies.
有人有数据点，650会被收回吗？
h*a
4 楼
what's 325/30/26/20?
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
m*j
5 楼
这是种族之争，跟个人的好差没冠希。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
d*n
6 楼
应该没问题哈呵呵
或者你换个别的机器，再加点钱。
换那种能退的。
三换两换的把鬼子晃晕。
然后再退就没有然后哈呵呵。
【在 J*o 的大作中提到】
: 手机有黑死点，买的是返修机，店家无法换，但是可以退货。是att老用户，现在是用
: 够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
: If you return the phone within 14 days, you will not be eligible for the
: credit on the returned phone. Restocking fee up to $35 applies.
: 有人有数据点，650会被收回吗？
或者你换个别的机器，再加点钱。
换那种能退的。
三换两换的把鬼子晃晕。
然后再退就没有然后哈呵呵。
【在 J*o 的大作中提到】
: 手机有黑死点，买的是返修机，店家无法换，但是可以退货。是att老用户，现在是用
: 够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
: If you return the phone within 14 days, you will not be eligible for the
: credit on the returned phone. Restocking fee up to $35 applies.
: 有人有数据点，650会被收回吗？
w*d
7 楼
ETF+ACTIVATION+MONTHLY FEE?
【在 h********a 的大作中提到】
: what's 325/30/26/20?
【在 h********a 的大作中提到】
: what's 325/30/26/20?
h*d
8 楼
上面为啥要给offer呢？里面有老印强推？
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
i*y
9 楼
你的650返的好快，我怎么记得你比我买手机还晚呢。
你是11月开户手机的，现在就已经返650了？
【在 J*o 的大作中提到】
: 手机有黑死点，买的是返修机，店家无法换，但是可以退货。是att老用户，现在是用
: 够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
: If you return the phone within 14 days, you will not be eligible for the
: credit on the returned phone. Restocking fee up to $35 applies.
: 有人有数据点，650会被收回吗？
你是11月开户手机的，现在就已经返650了？
【在 J*o 的大作中提到】
: 手机有黑死点，买的是返修机，店家无法换，但是可以退货。是att老用户，现在是用
: 够了15天，650也返了。如果把手机退了会如何呢？官网上写的是Return/Restocking:
: If you return the phone within 14 days, you will not be eligible for the
: credit on the returned phone. Restocking fee up to $35 applies.
: 有人有数据点，650会被收回吗？
h*a
10 楼
一条线325 etf?
以前是175吧？
【在 w********d 的大作中提到】
: ETF+ACTIVATION+MONTHLY FEE?
以前是175吧？
【在 w********d 的大作中提到】
: ETF+ACTIVATION+MONTHLY FEE?
l*a
11 楼
他这个code work吗？去eclipse运行一下看看
input不需要判空吗？
参数是不是定义成List更合适一点
remove的参数不转成Obejct就变成了remove(index)了吧
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
input不需要判空吗？
参数是不是定义成List
remove的参数不转成Obejct就变成了remove(index)了吧
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
l*n
12 楼
ETF+data plan+activation+montly fee(usually more)
【在 h********a 的大作中提到】
: what's 325/30/26/20?
【在 h********a 的大作中提到】
: what's 325/30/26/20?
b*m
13 楼
我觉得是公司烂，只招contractor
头是中国人，头的头是老美。
【在 h*d 的大作中提到】
: 上面为啥要给offer呢？里面有老印强推？
头是中国人，头的头是老美。
【在 h*d 的大作中提到】
: 上面为啥要给offer呢？里面有老印强推？
c*y
14 楼
没有no commitment的price？
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
l*a
15 楼
问题是这code压根不work
remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
直接就indexOutOfBoundsException了
【在 b**m 的大作中提到】
: 我觉得是公司烂，只招contractor
: 头是中国人，头的头是老美。
remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
直接就indexOutOfBoundsException了
【在 b**m 的大作中提到】
: 我觉得是公司烂，只招contractor
: 头是中国人，头的头是老美。
w*d
16 楼
恩，刚涨价了，呵呵，让你们不道德，哈哈
【在 h********a 的大作中提到】
: 一条线325 etf?
: 以前是175吧？
【在 h********a 的大作中提到】
: 一条线325 etf?
: 以前是175吧？
e*3
17 楼
这是错的实现，因为删除以后后面的元素就往前提了，这样i++以后其实跳过了一个元
素。。。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
素。。。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
g*j
18 楼
老大，你怎么不算税啊
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
【在 l******n 的大作中提到】
: for 16G, 200+325+30+26+20(one month service fee at least 20)=601$
: almost the price for ipad 3G 16G
: not many ppl will buy
x*o
19 楼
老中fresh比他强的多的是吧，为什么非给烙印OFFER？
l*n
20 楼
en plus 10% tax
【在 g****j 的大作中提到】
: 老大，你怎么不算税啊
【在 g****j 的大作中提到】
: 老大，你怎么不算税啊
e*3
21 楼
communication skill.
【在 x****o 的大作中提到】
: 老中fresh比他强的多的是吧，为什么非给烙印OFFER？
【在 x****o 的大作中提到】
: 老中fresh比他强的多的是吧，为什么非给烙印OFFER？
g*x
22 楼
成本我们小护士不care 只要利润行就上
e*3
23 楼
+1,这三哥的基本功太不扎实了，还敢说自己写过10年Java。
【在 l*****a 的大作中提到】
: 问题是这code压根不work
: remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
: 直接就indexOutOfBoundsException了
【在 l*****a 的大作中提到】
: 问题是这code压根不work
: remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
: 直接就indexOutOfBoundsException了
w*a
24 楼
什么是etf，刚刚想自己in 一个用呢，原来就是att的
x*o
25 楼
关键是头有一个是老中，那么多老中找工作，junior一抓一把，给个老中就不行啊
【在 e********3 的大作中提到】
: communication skill.
y*u
26 楼
我也是这个意思.大神们贴开盘价吧...
【在 g****x 的大作中提到】
: 成本我们小护士不care 只要利润行就上
【在 g****x 的大作中提到】
: 成本我们小护士不care 只要利润行就上
e*3
27 楼
头是中国人还招这么烂的阿三真心说不过去。
【在 x****o 的大作中提到】
:
: 关键是头有一个是老中，那么多老中找工作，junior一抓一把，给个老中就不行啊
【在 x****o 的大作中提到】
:
: 关键是头有一个是老中，那么多老中找工作，junior一抓一把，给个老中就不行啊
f*k
28 楼
algee
只要国内没货源就行
就怕hk的上货了，那样偶们还不如从hk买个呢
etf 变325了嘛
还真没注意
【在 g****x 的大作中提到】
: 成本我们小护士不care 只要利润行就上
只要国内没货源就行
就怕hk的上货了，那样偶们还不如从hk买个呢
etf 变325了嘛
还真没注意
【在 g****x 的大作中提到】
: 成本我们小护士不care 只要利润行就上
s*p
29 楼
复杂度是指空间吧?
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
J*u
30 楼
ETF= early termination fee
【在 w****a 的大作中提到】
: 什么是etf，刚刚想自己in 一个用呢，原来就是att的
【在 w****a 的大作中提到】
: 什么是etf，刚刚想自己in 一个用呢，原来就是att的
h*d
31 楼
确实说不过去
【在 e********3 的大作中提到】
: 头是中国人还招这么烂的阿三真心说不过去。
【在 e********3 的大作中提到】
: 头是中国人还招这么烂的阿三真心说不过去。
T*u
32 楼
要从后往前吧
j*e
33 楼
连我这不写代码的都一下子就知道问题了，把这个offer给我吧。。。。。
【在 l*****a 的大作中提到】
: 问题是这code压根不work
: remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
: 直接就indexOutOfBoundsException了
【在 l*****a 的大作中提到】
: 问题是这code压根不work
: remove后size变了，index变了，更不要说现在直接call list.remove(-*)了
: 直接就indexOutOfBoundsException了
r*c
34 楼
arraylist 还remove啊，马上要改呀，linkedlist
l*s
35 楼
从前往后应该也行吧，就是遇到负数的时候index得退一个
【在 T*****u 的大作中提到】
: 要从后往前吧
G*C
36 楼
Time O(n), space O(1)
ArrayList removeNegative(ArrayList a) {
if (a == null)
return a;
int nextNegative = 0, nextNonNegative = 0;
while (nextNegative < a.size()) {
if (a.get(nextNegative) >= 0) {
nextNegative++;
continue;
}
nextNonNegative = Math.max(nextNonNegative, nextNegative + 1);
while (nextNonNegative < a.size() && a.get(nextNonNegative) < 0) {
nextNonNegative++;
}
if (nextNonNegative ＝＝ a.size()) {
break;
} else {
int tmp = a.get(nextNegative);
a.set(nextNegative, a.get(nextNonNegative));
a.set(nextNonNegative, tmp);
nextNegative++;
nextNonNegative++;
}
}
if (nextNegative < a.size()) {
a.subList(nextNegative, a.size()).clear();
}
return a;
}
ArrayList
if (a == null)
return a;
int nextNegative = 0, nextNonNegative = 0;
while (nextNegative < a.size()) {
if (a.get(nextNegative) >= 0) {
nextNegative++;
continue;
}
nextNonNegative = Math.max(nextNonNegative, nextNegative + 1);
while (nextNonNegative < a.size() && a.get(nextNonNegative) < 0) {
nextNonNegative++;
}
if (nextNonNegative ＝＝ a.size()) {
break;
} else {
int tmp = a.get(nextNegative);
a.set(nextNegative, a.get(nextNonNegative));
a.set(nextNonNegative, tmp);
nextNegative++;
nextNonNegative++;
}
}
if (nextNegative < a.size()) {
a.subList(nextNegative, a.size()).clear();
}
return a;
}
l*a
37 楼
据信
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList removeNegative(ArrayList a) {
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
G*C
38 楼
大牛请指教！
【在 l*****a 的大作中提到】
: 据信
【在 l*****a 的大作中提到】
: 据信
l*a
39 楼
if(input==null) return null;
for(int i=input.size()-1;i>=0;i--) {
int element=input.get(i);
if(element<0) input.remove(i);
}
return input;
【在 G**C 的大作中提到】
: 大牛请指教！
for(int i=input.size()-1;i>=0;i--) {
int element=input.get(i);
if(element<0) input.remove(i);
}
return input;
【在 G**C 的大作中提到】
: 大牛请指教！
G*C
40 楼
大牛，你的版本也work,且适用于linkedlist，但remove开销有点大。
我的版本追求性能，因此复杂了些，主要针对interviewer的口味。
我还准备了一个生产代码版本,基于Guava库.
ArrayList removeNegative2(ArrayList a) {
if (a == null)
return a;
return Lists.newArrayList(Iterables.filter(a, new Predicate() {
@Override public boolean apply(Integer input) {
return input >= 0;
}
}));
}
【在 l*****a 的大作中提到】
: if(input==null) return null;
: for(int i=input.size()-1;i>=0;i--) {
: int element=input.get(i);
: if(element<0) input.remove(i);
: }
: return input;
我的版本追求性能，因此复杂了些，主要针对interviewer的口味。
我还准备了一个生产代码版本,基于Guava库.
ArrayList
if (a == null)
return a;
return Lists.newArrayList(Iterables.filter(a, new Predicate
@Override public boolean apply(Integer input) {
return input >= 0;
}
}));
}
【在 l*****a 的大作中提到】
: if(input==null) return null;
: for(int i=input.size()-1;i>=0;i--) {
: int element=input.get(i);
: if(element<0) input.remove(i);
: }
: return input;
l*1
41 楼
这么简单的问题写这么长Code?
搞两个指针就完了吧。
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList removeNegative(ArrayList a) {
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
搞两个指针就完了吧。
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
l*a
42 楼
=======================
这个是怎么知道的呢？
另外面试中搞那些不是通俗易懂的东西很容易悲剧的
{
【在 G**C 的大作中提到】
: 大牛，你的版本也work,且适用于linkedlist，但remove开销有点大。
: 我的版本追求性能，因此复杂了些，主要针对interviewer的口味。
: 我还准备了一个生产代码版本,基于Guava库.
: ArrayList
: if (a == null)
: return a;
: return Lists.newArrayList(Iterables.filter(a, new Predicate
: @Override public boolean apply(Integer input) {
: return input >= 0;
: }
l*1
43 楼
do you know how expensive remove is?
【在 l*****a 的大作中提到】
: if(input==null) return null;
: for(int i=input.size()-1;i>=0;i--) {
: int element=input.get(i);
: if(element<0) input.remove(i);
: }
: return input;
【在 l*****a 的大作中提到】
: if(input==null) return null;
: for(int i=input.size()-1;i>=0;i--) {
: int element=input.get(i);
: if(element<0) input.remove(i);
: }
: return input;
l*a
44 楼
讲讲吧。
看起来下一个版本的java应该把它删掉了
【在 l*********1 的大作中提到】
: do you know how expensive remove is?
看起来下一个版本的java应该把它删掉了
【在 l*********1 的大作中提到】
: do you know how expensive remove is?
G*C
45 楼
是两个指针 nextNegative 和nextNonNegative.
退出大循环后，从[nextNegative, size())都一并truncate.
请指教简化tips.
【在 l*********1 的大作中提到】
: 这么简单的问题写这么长Code?
: 搞两个指针就完了吧。
退出大循环后，从[nextNegative, size())都一并truncate.
请指教简化tips.
【在 l*********1 的大作中提到】
: 这么简单的问题写这么长Code?
: 搞两个指针就完了吧。
l*1
46 楼
我不太写java code, 不过思路是这样
一个source 指针，每次加一，
一个dest 指针，只有non-negative 才加一，
从source copy 到 destination,
最后call removeRange one time.
code (c++ style) is:
source = 0;
dest = 0;
while (source < array.size()) {
if (array[source] >= 0 ){
array[dest++] = array[source];
}
++source;
}
array.removeRange(dest, source);
you should check boundary cases:
1) array is empty
2) every element is negative
3) every element s positive
【在 G**C 的大作中提到】
: 是两个指针 nextNegative 和nextNonNegative.
: 退出大循环后，从[nextNegative, size())都一并truncate.
: 请指教简化tips.
一个source 指针，每次加一，
一个dest 指针，只有non-negative 才加一，
从source copy 到 destination,
最后call removeRange one time.
code (c++ style) is:
source = 0;
dest = 0;
while (source < array.size()) {
if (array[source] >= 0 ){
array[dest++] = array[source];
}
++source;
}
array.removeRange(dest, source);
you should check boundary cases:
1) array is empty
2) every element is negative
3) every element s positive
【在 G**C 的大作中提到】
: 是两个指针 nextNegative 和nextNonNegative.
: 退出大循环后，从[nextNegative, size())都一并truncate.
: 请指教简化tips.
G*C
47 楼
对，基本差不多的思路，唯一的优化是
dest永远比src大，因此每次搜索dst时候从Max(src, last dst)开始就可以了。
【在 l*********1 的大作中提到】
: 我不太写java code, 不过思路是这样
: 一个source 指针，每次加一，
: 一个dest 指针，只有non-negative 才加一，
: 从source copy 到 destination,
: 最后call removeRange one time.
: code (c++ style) is:
: source = 0;
: dest = 0;
: while (source < array.size()) {
: if (array[source] >= 0 ){
dest永远比src大，因此每次搜索dst时候从Max(src, last dst)开始就可以了。
【在 l*********1 的大作中提到】
: 我不太写java code, 不过思路是这样
: 一个source 指针，每次加一，
: 一个dest 指针，只有non-negative 才加一，
: 从source copy 到 destination,
: 最后call removeRange one time.
: code (c++ style) is:
: source = 0;
: dest = 0;
: while (source < array.size()) {
: if (array[source] >= 0 ){
a*d
48 楼
头是中国人还招这么烂的阿三真心说不过去。
lz 推荐个小中吧，肯定秒杀啊。
【在 b**m 的大作中提到】
: 我觉得是公司烂，只招contractor
: 头是中国人，头的头是老美。
lz 推荐个小中吧，肯定秒杀啊。
【在 b**m 的大作中提到】
: 我觉得是公司烂，只招contractor
: 头是中国人，头的头是老美。
l*1
49 楼
dst 永远比src 小吧。
说老实话，我面试过别人，你的code 那么写肯定挂了，没有可读性
以后面试时尽量code 简洁易懂。
【在 G**C 的大作中提到】
: 对，基本差不多的思路，唯一的优化是
: dest永远比src大，因此每次搜索dst时候从Max(src, last dst)开始就可以了。
说老实话，我面试过别人，你的code 那么写肯定挂了，没有可读性
以后面试时尽量code 简洁易懂。
【在 G**C 的大作中提到】
: 对，基本差不多的思路，唯一的优化是
: dest永远比src大，因此每次搜索dst时候从Max(src, last dst)开始就可以了。
l*1
50 楼
arraylist 里 remove 一个元素是O(N)操作。
想想为什么是O(N), 能不能做的更好。
【在 l*****a 的大作中提到】
: 讲讲吧。
: 看起来下一个版本的java应该把它删掉了
想想为什么是O(N), 能不能做的更好。
【在 l*****a 的大作中提到】
: 讲讲吧。
: 看起来下一个版本的java应该把它删掉了
l*1
51 楼
你东家是哪家阿？
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
【在 b**m 的大作中提到】
: 凭心而论我遇到的三个钟还有不少不错的，只是我现在东家太烂了
: 删除一个arraylist的所有负数给俺这样的代码，和O(1)的复杂度
: 就这样头和头的头还要给一个junior level的offer，尼玛都10年java经验了。
x*7
52 楼
这个。。跟最后一个换一下，然后再remove最后一个就完了呗。
b*m
53 楼
linkedlist 按照index删除也很慢。
{
【在 G**C 的大作中提到】
: 大牛，你的版本也work,且适用于linkedlist，但remove开销有点大。
: 我的版本追求性能，因此复杂了些，主要针对interviewer的口味。
: 我还准备了一个生产代码版本,基于Guava库.
: ArrayList removeNegative2(ArrayList a) {
: if (a == null)
: return a;
: return Lists.newArrayList(Iterables.filter(a, new Predicate() {
: @Override public boolean apply(Integer input) {
: return input >= 0;
: }
{
【在 G**C 的大作中提到】
: 大牛，你的版本也work,且适用于linkedlist，但remove开销有点大。
: 我的版本追求性能，因此复杂了些，主要针对interviewer的口味。
: 我还准备了一个生产代码版本,基于Guava库.
: ArrayList
: if (a == null)
: return a;
: return Lists.newArrayList(Iterables.filter(a, new Predicate
: @Override public boolean apply(Integer input) {
: return input >= 0;
: }
s*e
54 楼
Confused... r u writing it in java?
iterator.remove will do all the tricks.
iterator.remove will do all the tricks.
s*7
55 楼
同意楼上，用iterator就可以了
Iterator iter = arrayList.iterator();
while(iter.hasNext())if(iter.next()<0)iter.remove();
搞什么双指针，什么遇到负的退一个都太复杂了
Iterator
while(iter.hasNext())if(iter.next()<0)iter.remove();
搞什么双指针，什么遇到负的退一个都太复杂了
z*e
56 楼
同意楼上两位，iterator是容器类需要删除元素的标准做法吧
c*p
57 楼
j*x
58 楼
哥们你不知道iterator啥东西么？。。。
这种写法评价比lz说的那个烙印还要差啊。。。
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList removeNegative(ArrayList a) {
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
这种写法评价比lz说的那个烙印还要差啊。。。
【在 G**C 的大作中提到】
: Time O(n), space O(1)
: ArrayList
: if (a == null)
: return a;
: int nextNegative = 0, nextNonNegative = 0;
: while (nextNegative < a.size()) {
: if (a.get(nextNegative) >= 0) {
: nextNegative++;
: continue;
: }
b*m
59 楼
现在转载都不注明了
水木上有个一样的帖子，谁抄谁？http://www.newsmth.net/bbstcon.php?board=ITExpress
【在 c****p 的大作中提到】
: 水木上有个一样的帖子，谁抄谁？
: http://www.newsmth.net/bbstcon.php?board=ITExpress&gid=1401166
水木上有个一样的帖子，谁抄谁？http://www.newsmth.net/bbstcon.php?board=ITExpress
【在 c****p 的大作中提到】
: 水木上有个一样的帖子，谁抄谁？
: http://www.newsmth.net/bbstcon.php?board=ITExpress&gid=1401166
c*y
60 楼
先把不是负数的copy到是负数的位置，最后把剩余的remove掉，这样应该是最快的，小
弟就在找junior的职位，可惜了一个offer，三哥们说10年工作经验的意思就是在谦虚
的说他刚毕业在找junior的工作
弟就在找junior的职位，可惜了一个offer，三哥们说10年工作经验的意思就是在谦虚
的说他刚毕业在找junior的工作
相关阅读
Re: 怎么拿到citi的2%，我不知道亚？科普一下查experian,transunion的银行大家看看这事如果发生在美国的话正常嘛？科普一下NE GASRe: Money Market Account 和 Saving 有什么区别?Re: Tmobile，555555555555555555Another option transfer money to ChinaRe: Credit card 被盗用 through PaypalRe: 请教个Roth IRA的入门问题Re: 80% gift card[版务]有关GC的话题Re: 财务计划问题?Re: 不赚钱能申请什么比较好的信用卡？学生阶段结束前还得记得把bonds cash了总结一下AMEX TrueEarnings CostcoRe: 关于presidential checking plusRe: Anyone has the same experience知道博士上次paypal是什么问题了[转载] Re: MF抢购经验八折礼品卡链接