logo
Redian新闻
>未名空间
>Money - 海外理财
>
att买的全价机没法解锁吗？
avatar
att买的全价机没法解锁吗？# Money - 海外理财
g*5
1 楼
都是intern
google:
1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
说我是O(nlogn)，最后说服了他，不过时间不够了
2.3sum
还有个system design，具体题目忘了
facebook:
1. longest common substring，用了类似longest common subsequence 的算法，还能
优化，不过没想出来
2. 一个OO design，把一个iterator的iterator 转换成 iterator
fb电面过了，hr回邮件说还要再电面一轮，我看glassdoor上面intern的第二轮也都是
onsite啊？是不是因为我第一轮是weak hire所以要加一轮电面？求人品
avatar
o*r
2 楼
出现下面的错误信息，不知道啥情况，有人类似吗？
The IMEI you entered does not appear to be an AT&T wireless phone or tablet.
Please re-enter the correct 15-digit IMEI number for your AT&T wireless
phone or tablet. You can obtain the IMEI number from the wireless phone by
dialing *#06#.
avatar
h*o
3 楼
Nice! Bless!

【在 g*****5 的大作中提到】
: 都是intern
: google:
: 1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
: 说我是O(nlogn)，最后说服了他，不过时间不够了
: 2.3sum
: 还有个system design，具体题目忘了
: facebook:
: 1. longest common substring，用了类似longest common subsequence 的算法，还能
: 优化，不过没想出来
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
e*9
4 楼
无合同机不等于解锁机

tablet.

【在 o*******r 的大作中提到】
: 出现下面的错误信息，不知道啥情况，有人类似吗？
: The IMEI you entered does not appear to be an AT&T wireless phone or tablet.
: Please re-enter the correct 15-digit IMEI number for your AT&T wireless
: phone or tablet. You can obtain the IMEI number from the wireless phone by
: dialing *#06#.
avatar
d*e
5 楼
狗狗(1)的O(n)是怎么做？谢谢。

【在 g*****5 的大作中提到】
: 都是intern
: google:
: 1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
: 说我是O(nlogn)，最后说服了他，不过时间不够了
: 2.3sum
: 还有个system design，具体题目忘了
: facebook:
: 1. longest common substring，用了类似longest common subsequence 的算法，还能
: 优化，不过没想出来
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
o*r
6 楼
之前看大家都可以解锁啊

【在 e******9 的大作中提到】
: 无合同机不等于解锁机
:
: tablet.
avatar
F*s
7 楼
狗狗(1)可不可以用size为k的heap,扫一遍就完啦。
avatar
a*l
8 楼
可能att数据库还没加入你的imei?再等几天看看

【在 o*******r 的大作中提到】
: 之前看大家都可以解锁啊
avatar
d*e
9 楼
那我怎么觉得这会是O(n*logk) ?

【在 F*******s 的大作中提到】
: 狗狗(1)可不可以用size为k的heap,扫一遍就完啦。
avatar
e*9
10 楼
我的惨痛教训是解不了锁，只能退了

【在 o*******r 的大作中提到】
: 之前看大家都可以解锁啊
avatar
l*a
11 楼
quick select

【在 d**e 的大作中提到】
: 狗狗(1)的O(n)是怎么做？谢谢。
avatar
v*c
12 楼
lz请问你是怎么买到的全价机？你现在用的是att吗？我去店里人家说不卖全价机...
avatar
d*e
13 楼
我一直都证明不出来它是o(n),所以从来都想不起来是它

【在 l*****a 的大作中提到】
: quick select
avatar
m*d
14 楼
我也买了是PREPAID，不能解锁要等6个月。30PREPAID 每月用6个月才可以。EBAY 上有
解锁5.99，有谁试过吗？不然亏死了
avatar
e*m
15 楼
quick select里只有那个一分为五的特殊算法才是O(n)

【在 l*****a 的大作中提到】
: quick select
avatar
l*a
16 楼
你觉得
n+n/2+n/4+n/8+n/16+...
的结果是什么？

【在 d**e 的大作中提到】
: 我一直都证明不出来它是o(n),所以从来都想不起来是它
avatar
g*5
17 楼
quick select 是正解
我就说的这个，然后那个烙印非说是O(nlogn)，明明是O(n)
我和他说n+n/2+n/4+n/8+n/16... 然后又扯了半天
heap是 O(nlogk)
avatar
d*e
18 楼
这是最好的情况下的结果.
随机的选pivot的话,无法保证是这样.

【在 l*****a 的大作中提到】
: 你觉得
: n+n/2+n/4+n/8+n/16+...
: 的结果是什么？
avatar
l*a
19 楼
最好的情况一个次找对pivot,扫描一趟就结束了

【在 d**e 的大作中提到】
: 这是最好的情况下的结果.
: 随机的选pivot的话,无法保证是这样.
avatar
d*e
20 楼
好吧,我就不争这个最好的了.
问题是随机的选,是否有证明说一定是每次出来两个等长的branch?

【在 l*****a 的大作中提到】
: 最好的情况一个次找对pivot,扫描一趟就结束了
avatar
g*5
21 楼

和quick sort的道理是一样的，average是O(n)
因为就算你取的qivot是 9/10 n 的地方
runtime = 9/10 n + (9/10)^2 n + (9/10)^3 n + .... = O(n)

【在 d**e 的大作中提到】
: 这是最好的情况下的结果.
: 随机的选pivot的话,无法保证是这样.
avatar
s*l
22 楼
bless
这个你怎么设计的？
2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
l*a
23 楼
用两个iterator
看成一个list,每一项还是一个list.
挨个遍历即可

【在 s********l 的大作中提到】
: bless
: 这个你怎么设计的？
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
T*g
24 楼
LZ是应届生吗？咋实习还考design？
avatar
s*l
25 楼
什么时候用iterator的iterator啊？

【在 l*****a 的大作中提到】
: 用两个iterator
: 看成一个list,每一项还是一个list.
: 挨个遍历即可
avatar
g*5
26 楼
都是intern
google:
1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
说我是O(nlogn)，最后说服了他，不过时间不够了
2.3sum
还有个system design，具体题目忘了
facebook:
1. longest common substring，用了类似longest common subsequence 的算法，还能
优化，不过没想出来
2. 一个OO design，把一个iterator的iterator 转换成 iterator
fb电面过了，hr回邮件说还要再电面一轮，我看glassdoor上面intern的第二轮也都是
onsite啊？是不是因为我第一轮是weak hire所以要加一轮电面？求人品
avatar
h*o
27 楼
Nice! Bless!

【在 g*****5 的大作中提到】
: 都是intern
: google:
: 1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
: 说我是O(nlogn)，最后说服了他，不过时间不够了
: 2.3sum
: 还有个system design，具体题目忘了
: facebook:
: 1. longest common substring，用了类似longest common subsequence 的算法，还能
: 优化，不过没想出来
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
d*e
28 楼
狗狗(1)的O(n)是怎么做？谢谢。

【在 g*****5 的大作中提到】
: 都是intern
: google:
: 1. 求一个unsorted数组的前k大数字，要求O(n)，这题被烙印坑了。给了个O(n)算法非
: 说我是O(nlogn)，最后说服了他，不过时间不够了
: 2.3sum
: 还有个system design，具体题目忘了
: facebook:
: 1. longest common substring，用了类似longest common subsequence 的算法，还能
: 优化，不过没想出来
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
F*s
29 楼
狗狗(1)可不可以用size为k的heap,扫一遍就完啦。
avatar
d*e
30 楼
那我怎么觉得这会是O(n*logk) ?

【在 F*******s 的大作中提到】
: 狗狗(1)可不可以用size为k的heap,扫一遍就完啦。
avatar
l*a
31 楼
quick select

【在 d**e 的大作中提到】
: 狗狗(1)的O(n)是怎么做？谢谢。
avatar
d*e
32 楼
我一直都证明不出来它是o(n),所以从来都想不起来是它

【在 l*****a 的大作中提到】
: quick select
avatar
e*m
33 楼
quick select里只有那个一分为五的特殊算法才是O(n)

【在 l*****a 的大作中提到】
: quick select
avatar
l*a
34 楼
你觉得
n+n/2+n/4+n/8+n/16+...
的结果是什么？

【在 d**e 的大作中提到】
: 我一直都证明不出来它是o(n),所以从来都想不起来是它
avatar
g*5
35 楼
quick select 是正解
我就说的这个，然后那个烙印非说是O(nlogn)，明明是O(n)
我和他说n+n/2+n/4+n/8+n/16... 然后又扯了半天
heap是 O(nlogk)
avatar
d*e
36 楼
这是最好的情况下的结果.
随机的选pivot的话,无法保证是这样.

【在 l*****a 的大作中提到】
: 你觉得
: n+n/2+n/4+n/8+n/16+...
: 的结果是什么？
avatar
l*a
37 楼
最好的情况一个次找对pivot,扫描一趟就结束了

【在 d**e 的大作中提到】
: 这是最好的情况下的结果.
: 随机的选pivot的话,无法保证是这样.
avatar
d*e
38 楼
好吧,我就不争这个最好的了.
问题是随机的选,是否有证明说一定是每次出来两个等长的branch?

【在 l*****a 的大作中提到】
: 最好的情况一个次找对pivot,扫描一趟就结束了
avatar
g*5
39 楼

和quick sort的道理是一样的，average是O(n)
因为就算你取的qivot是 9/10 n 的地方
runtime = 9/10 n + (9/10)^2 n + (9/10)^3 n + .... = O(n)

【在 d**e 的大作中提到】
: 这是最好的情况下的结果.
: 随机的选pivot的话,无法保证是这样.
avatar
s*l
40 楼
bless
这个你怎么设计的？
2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
l*a
41 楼
用两个iterator
看成一个list,每一项还是一个list.
挨个遍历即可

【在 s********l 的大作中提到】
: bless
: 这个你怎么设计的？
: 2. 一个OO design，把一个iterator的iterator 转换成 iterator
avatar
T*g
42 楼
LZ是应届生吗？咋实习还考design？
avatar
s*l
43 楼
什么时候用iterator的iterator啊？

【在 l*****a 的大作中提到】
: 用两个iterator
: 看成一个list,每一项还是一个list.
: 挨个遍历即可
avatar
s*x
44 楼

Sigh, every book says quick selection is o(n), period.

【在 e***m 的大作中提到】
: quick select里只有那个一分为五的特殊算法才是O(n)
avatar
m*k
45 楼
constructor:
List its = new ArrayList<>();
while(iteratorOfIterator.hasNext()){
its.add(iteratorOfIterator.next());
}
hasNext():
while (its.size()>0 && !its.get(0).hasNext() ){
its.remove(0);
}
return its.size()>0;
next():
if(hasNext()){
its.get(0).next();
}
else{
//error out or return null
}
avatar
e*m
46 楼
Come on, go back to check your every book. Common quick select has worst
case O(n2) complexity. Only median of median has linear complexity.

【在 s**x 的大作中提到】
:
: Sigh, every book says quick selection is o(n), period.
avatar
s*x
47 楼
come on man, do you think the books are teaching about the worst case only.
sigh. 真是能钻牛角尖啊， 观指导牛角尖， 不知道牛角。

【在 e***m 的大作中提到】
: Come on, go back to check your every book. Common quick select has worst
: case O(n2) complexity. Only median of median has linear complexity.
avatar
e*s
48 楼
这么大帮人 连order statistics都不知道 上课都看妹子去了？

【在 d**e 的大作中提到】
: 狗狗(1)的O(n)是怎么做？谢谢。
avatar
e*m
49 楼
MIT 经典算法教材花了大篇幅指出O(n) for average. O(n2) for worst case. 而且仔
细地描述了median of median算法，我不明白这为什么到你这里就成了corner case.
其实，pivot的选择非常重要，选择不好就会导致O(n2)的复杂度。

.

【在 s**x 的大作中提到】
: come on man, do you think the books are teaching about the worst case only.
: sigh. 真是能钻牛角尖啊， 观指导牛角尖， 不知道牛角。
avatar
g*5
50 楼

我研一
我觉得design很正常啊，我本科的时候经常被考design，连AI design都考过

【在 T******g 的大作中提到】
: LZ是应届生吗？咋实习还考design？
avatar
x*u
51 楼
用k heap, O(n)
相关阅读
US Airway的15,000 mile从美国汇美元回中国有数额的限制吗？Macmall 今天疯了mastercard 的 gc是不是不能设PIN load bb？请问rebate卡可以存BB吗？如何花掉6K？Small business 只要收Amex 卡的小店就可以嗎?请问fico 730是什么水平新开的chase sapphire怎么不能加到onlinefacebook sync amex的问题给家人买机票，mileage能直接加到我的账户里吗？Tigerdirect 下单了、amex确认邮件还没有求问华夏银行银联卡美国atm取款密码和收费Amex Macy's offer: 10 off 50 onlineamex BP 25-5 offer 真的 unlimited？请问creditKarma上的信用分数AMEX delta卡Macmall的订单，拒收能拿到full refund么？Lufthansa Premier 里程1：1兑换国航？Amex amzon 花75返25拉
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。