二月份iPhone在中国市场占有率3.9% - 未名空间MITBBS历史存档

二月份iPhone在中国市场占有率3.9%# PDA - 掌中宝

i*e2019-03-08 08:03

1 楼

求救， F家onsite算法题
到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
这是一个组合问题的算法题。
给一个自然数集，比如：1, 2, 3, 4, ...., 100.
又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
找出这个自然数集中选出n个数的全部组合，把它们打印出来。
举例来说， n = 3, 打印出：
1， 2， 3
1， 2， 4，
1， 2， 5
2, 3, 4
2, 3, 5
97, 98, 99
98, 99, 100
我知道总的组合数是： 100！/n!
我不知道怎么把这些组合都打印出来。
(打印的顺序可以自己定，关键是把这些所有的组合都打印出来.
他们的要求是针对任何一个n < 100, 比如 n = 49, 打印出所有的组合).
多谢大家。
（当时还问了一个问题是，如果用python 或 javascript 怎么实现它）。

r*m2019-03-08 08:03

2 楼

每次出去买东西，100块可以买一冰箱的菜，有鱼有肉，我妈还嫌我太浪费，说不用买
那么贵的东西。几千块可以买一屋子的“平民版”家具。
想到自己在股市上每天进出几千稀松平常，一个小小的决定就可以亏出去几千上万，一
点狗屎运又可以坐收金灯银灯。
不得不说，资本很罪恶，股市很虚幻。

t*c2019-03-08 08:03

3 楼

托trump的福， iphone在上个月的中国市场占有率达到3.9%的高度。
一月打折苹果暂时回升到 11.7%. 二月份就打回原形了。

w*u2019-03-08 08:03

4 楼

这个挺简单的，经典的recursion的方法，如果你连这个都不会，也别去面试FB了，没
意思。

d*12019-03-08 08:03

5 楼

同意

W*12019-03-08 08:03

6 楼

根本原因还是国产机做的越来越好，iPhone的高溢价没有了基础、
把科技公司交给管市场，结果都一样，早晚要死

j*82019-03-08 08:03

7 楼

最标准的backtracking题把
去lc上随便找一道试试就可以了

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

C*a2019-03-08 08:03

8 楼

你妈知道你炒股不？

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

: 每次出去买东西，100块可以买一冰箱的菜，有鱼有肉，我妈还嫌我太浪费，说不用买
: 那么贵的东西。几千块可以买一屋子的“平民版”家具。
: 想到自己在股市上每天进出几千稀松平常，一个小小的决定就可以亏出去几千上万，一
: 点狗屎运又可以坐收金灯银灯。
: 不得不说，资本很罪恶，股市很虚幻。

l*a2019-03-08 08:03

9 楼

求组合的题你都没准备就去面试了？

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

b*f2019-03-08 08:03

10 楼

所以有钱了就多娶几个老婆，多生几个babies，摸到的抱到的才是最实惠的

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

: 每次出去买东西，100块可以买一冰箱的菜，有鱼有肉，我妈还嫌我太浪费，说不用买
: 那么贵的东西。几千块可以买一屋子的“平民版”家具。
: 想到自己在股市上每天进出几千稀松平常，一个小小的决定就可以亏出去几千上万，一
: 点狗屎运又可以坐收金灯银灯。
: 不得不说，资本很罪恶，股市很虚幻。

d*82019-03-08 08:03

11 楼

100C3=100!/3!/97!
foreach iprint i,j,k

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

a*b2019-03-08 08:03

12 楼

bso 冰箱大

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

: 每次出去买东西，100块可以买一冰箱的菜，有鱼有肉，我妈还嫌我太浪费，说不用买
: 那么贵的东西。几千块可以买一屋子的“平民版”家具。
: 想到自己在股市上每天进出几千稀松平常，一个小小的决定就可以亏出去几千上万，一
: 点狗屎运又可以坐收金灯银灯。
: 不得不说，资本很罪恶，股市很虚幻。

w*x2019-03-08 08:03

13 楼

至少也要有个重复出现之类的才对得起onsite吧。。。

u*e2019-03-08 08:03

14 楼

很有同感

i*e2019-03-08 08:03

15 楼

多谢。
你这里第一句 : 100C3=100!/3!/97! 是什么意思？
> : foreach i这是什么语言？

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

: 100C3=100!/3!/97!
: foreach i: print i,j,k

T*s2019-03-08 08:03

16 楼

捐点钱资助是哪里读不起书的娃娃
还有smiletrain这样的
这肯定可以减轻你的罪恶感

p*n2019-03-08 08:03

17 楼

lz你google下subset

r*m2019-03-08 08:03

18 楼

我还需要别人资助呢。。。。

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

: 捐点钱资助是哪里读不起书的娃娃
: 还有smiletrain这样的
: 这肯定可以减轻你的罪恶感

d*e2019-03-08 08:03

19 楼

好厉害。。怎么过的phone interview。。

c*12019-03-08 08:03

20 楼

是真的。炒股炒多了，都不把钱当钱了。

j*n2019-03-08 08:03

21 楼

这个答案直接毙掉。n 是变量。

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

: 100C3=100!/3!/97!
: foreach i: print i,j,k

r*s2019-03-08 08:03

22 楼

作为蝌蚪劝一声，帮主不必如此吧。
就像你原来说的，找beaten down的蓝筹，做长线。不要太在意一时的得失
花街一大堆trader，一个比一个牛逼。
最终还是老巴笑到最后

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

: 每次出去买东西，100块可以买一冰箱的菜，有鱼有肉，我妈还嫌我太浪费，说不用买
: 那么贵的东西。几千块可以买一屋子的“平民版”家具。
: 想到自己在股市上每天进出几千稀松平常，一个小小的决定就可以亏出去几千上万，一
: 点狗屎运又可以坐收金灯银灯。
: 不得不说，资本很罪恶，股市很虚幻。

j*n2019-03-08 08:03

23 楼

这个答案直接毙掉。n 是变量。

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

: 100C3=100!/3!/97!
: foreach i: print i,j,k

f*42019-03-08 08:03

24 楼

花街操纵公司股票，老巴直接操纵公司。
俺极度不看好小散学老巴，那不如买老巴公司的股票来得稳妥。
RE:作为蝌蚪劝一声，帮主不必如此吧。
就像你原来说的，找beaten down的蓝筹，做长线。不要太在意一时的得失
花街一大堆trader，一个比一个牛逼。
最终还是老巴笑到最后

i*e2019-03-08 08:03

25 楼

多谢回复， subset 与这个答案是什么关系？

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

: lz你google下subset

c*u2019-03-08 08:03

26 楼

到最后都是数字游戏

j*82019-03-08 08:03

27 楼

想知道lz怎么过的电面

j*72019-03-08 08:03

28 楼

嗨, 你咋不明白呢. RIM还不是炒垃圾股赚了点银子, 自我感觉上来了, 要两面抽市场
了.

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

: 作为蝌蚪劝一声，帮主不必如此吧。
: 就像你原来说的，找beaten down的蓝筹，做长线。不要太在意一时的得失
: 花街一大堆trader，一个比一个牛逼。
: 最终还是老巴笑到最后

f*y2019-03-08 08:03

29 楼

楼主面的不是engineer吧

M*M2019-03-08 08:03

30 楼

银兄说话总是这么精辟

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

: 嗨, 你咋不明白呢. RIM还不是炒垃圾股赚了点银子, 自我感觉上来了, 要两面抽市场
: 了.

c*t2019-03-08 08:03

31 楼

楼主水平太差。
且不说你程序，你连数学都是错的。
高中数学啊！

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

j*72019-03-08 08:03

32 楼

这人啊, 要违背自己的性格还能成功可真有点不容易.
他一个喜欢捞底搞下三路的, 非要去猜顶放火烧, 哎, 不好说...

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

: 银兄说话总是这么精辟

p*n2019-03-08 08:03

33 楼

是同样类型的经典题。你backtracking都没听说过就去onsite也就算了，但做码农还是
要自己google，而不是上论坛让人debug

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

: 多谢回复， subset 与这个答案是什么关系？

J*a2019-03-08 08:03

34 楼

my java solution.
import java.util.ArrayList;
import java.util.List;
public class Combination {
public static List a= new ArrayList();

public static void main(String[] args){

funComb(1,10,5); //1...10, pick 5 numbers;

}

public static void funComb(int begin, int end, int level){
if(level>1){
for (int i=begin; i<=end; i++){
a.add(i);
if(level-1 >0) funComb(i+1, end, level-1);
a.remove(Integer.valueOf(i));

}//end for

}
else if(level==1){
for(int i=begin; i<=end; i++){
for(Integer n: a)
System.out.print(n+" ");
System.out.println(i);

}

}
}//end funComb
}

i*e2019-03-08 08:03

35 楼

求救， F家onsite算法题
到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
这是一个组合问题的算法题。
给一个自然数集，比如：1, 2, 3, 4, ...., 100.
又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
找出这个自然数集中选出n个数的全部组合，把它们打印出来。
举例来说， n = 3, 打印出：
1， 2， 3
1， 2， 4，
1， 2， 5
2, 3, 4
2, 3, 5
97, 98, 99
98, 99, 100
我知道总的组合数是： 100！/n!
我不知道怎么把这些组合都打印出来。
(打印的顺序可以自己定，关键是把这些所有的组合都打印出来.
他们的要求是针对任何一个n < 100, 比如 n = 49, 打印出所有的组合).
多谢大家。
（当时还问了一个问题是，如果用python 或 javascript 怎么实现它）。

w*u2019-03-08 08:03

36 楼

这个挺简单的，经典的recursion的方法，如果你连这个都不会，也别去面试FB了，没
意思。

j*82019-03-08 08:03

37 楼

最标准的backtracking题把
去lc上随便找一道试试就可以了

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

l*a2019-03-08 08:03

38 楼

求组合的题你都没准备就去面试了？

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

d*82019-03-08 08:03

39 楼

100C3=100!/3!/97!
foreach iprint i,j,k

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

w*x2019-03-08 08:03

40 楼

至少也要有个重复出现之类的才对得起onsite吧。。。

p*n2019-03-08 08:03

41 楼

lz你google下subset

d*e2019-03-08 08:03

42 楼

好厉害。。怎么过的phone interview。。

j*n2019-03-08 08:03

43 楼

这个答案直接毙掉。n 是变量。

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

: 100C3=100!/3!/97!
: foreach i: print i,j,k

j*n2019-03-08 08:03

44 楼

这个答案直接毙掉。n 是变量。

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

: 100C3=100!/3!/97!
: foreach i: print i,j,k

j*82019-03-08 08:03

45 楼

想知道lz怎么过的电面

f*y2019-03-08 08:03

46 楼

楼主面的不是engineer吧

c*t2019-03-08 08:03

47 楼

楼主水平太差。
且不说你程序，你连数学都是错的。
高中数学啊！

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

: 求救， F家onsite算法题
: 到F家onsite, 被问了这个题，我不会，请大家帮忙吧。
: 这是一个组合问题的算法题。
: 给一个自然数集，比如：1, 2, 3, 4, ...., 100.
: 又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
: 找出这个自然数集中选出n个数的全部组合，把它们打印出来。
: 举例来说， n = 3, 打印出：
: 1， 2， 3
: 1， 2， 4，
: 1， 2， 5

p*n2019-03-08 08:03

48 楼

是同样类型的经典题。你backtracking都没听说过就去onsite也就算了，但做码农还是
要自己google，而不是上论坛让人debug

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

: 多谢回复， subset 与这个答案是什么关系？

J*a2019-03-08 08:03

49 楼

my java solution.
import java.util.ArrayList;
import java.util.List;
public class Combination {
public static List a= new ArrayList();

public static void main(String[] args){

funComb(1,10,5); //1...10, pick 5 numbers;

}

public static void funComb(int begin, int end, int level){
if(level>1){
for (int i=begin; i<=end; i++){
a.add(i);
if(level-1 >0) funComb(i+1, end, level-1);
a.remove(Integer.valueOf(i));

}//end for

}
else if(level==1){
for(int i=begin; i<=end; i++){
for(Integer n: a)
System.out.print(n+" ");
System.out.println(i);

}

}
}//end funComb
}

i*e2019-03-08 08:03

50 楼

多谢回复，辛苦了！

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

: my java solution.
: import java.util.ArrayList;
: import java.util.List;
: public class Combination {
: public static List a= new ArrayList();
:
: public static void main(String[] args){
:
: funComb(1,10,5); //1...10, pick 5 numbers;
: