燕窝卖的太贱了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>TVChinese - 中文电视

燕窝卖的太贱了

燕窝卖的太贱了# TVChinese - 中文电视

y*y2015-05-23 07:05

1 楼

careercup 上看到的, 请教大家:
1 how would you create the index for a book?
http://www.careercup.com/question?id=3213666
2 Design a data structure to store a phone book so that you can search for a
phone number using name and vice verse. The solution should be time and
space efficient.
http://www.careercup.com/question?id=3488537
3 How do you think the updates on facebook work? What kind of a data
structure do you think they use? How would you be linked to your friends
updates?
http://www.careercup.com/q

R*22015-05-23 07:05

2 楼

【以下文字转载自 Stock 讨论区】
发信人: RX2 (meiyou), 信区: Stock
标题: 还房贷还是炒股？
发信站: BBS 未名空间站 (Tue May 25 00:51:48 2010, 美东)
如果有一笔现金，约20万吧，该把房贷还清还是投资股票？请大牛青蛙们不吝赐教。

d*a2015-05-23 07:05

3 楼

最近在后台我们接到了很多朋友的提问，被问及最多
的就是保健品问题。所以今天的节目，老程就要给大家剖析一种女性朋友很关心的保健
品——燕窝。
燕窝价格昂贵，而且功效众说纷纭，是一种争议比较大的保健品。那么燕窝为什么如此
昂贵？它到底是一种什么东西？它是不是像很多人说的那样的一无是处呢？当然不是！
民间所流传的燕窝的功效，诸如抗氧化，抗衰老，刺激人体软骨细胞增长等等，都是有
它一定的道理的。想知道这里的来龙去脉，必须锁定今天的大连话世界！

b*h2015-05-23 07:05

4 楼

4.
设dp[i]为在i点抛出的最大收益，那么
dp[i] = dp[i-1]+val[i]-val[i-1]
int max_profit(vector val)
{
vector dp(val.size(), 0);
int max = 0;
for(int i = 1; i < val.size(); ++i)
if((dp[i-1]+val[i]-val[i-1])>0)
{
dp[i] = dp[i-1]+val[i]-val[i-1];
if(dp[i] > max) max = dp[i];
}
return max;
}

a

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

: careercup 上看到的, 请教大家:
: 1 how would you create the index for a book?
: http://www.careercup.com/question?id=3213666
: 2 Design a data structure to store a phone book so that you can search for a
: phone number using name and vice verse. The solution should be time and
: space efficient.
: http://www.careercup.com/question?id=3488537
: 3 How do you think the updates on facebook work? What kind of a data
: structure do you think they use? How would you be linked to your friends
: updates?

m*r2015-05-23 07:05

5 楼

short goog

p*72015-05-23 07:05

6 楼

第一个用树，不是二叉树
第二个题名字查号码trie，号码查名字hash
第三题观察者模式？你加一个好友，你就是他的主页观察者，他也是你主页的观察者，观察者有个list，如果你主页更新后会给每个观察者一个提示。

D*n2015-05-23 07:05

7 楼

15万还房贷5万炒股

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

: 【以下文字转载自 Stock 讨论区】
: 发信人: RX2 (meiyou), 信区: Stock
: 标题: 还房贷还是炒股？
: 发信站: BBS 未名空间站 (Tue May 25 00:51:48 2010, 美东)
: 如果有一笔现金，约20万吧，该把房贷还清还是投资股票？请大牛青蛙们不吝赐教。

p*72015-05-23 07:05

8 楼

第四个题不是涨到最高卖，跌到最低买才是最多收益么？
不是DP吧

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

: 4.
: 设dp[i]为在i点抛出的最大收益，那么
: dp[i] = dp[i-1]+val[i]-val[i-1]
: int max_profit(vector val)
: {
: vector dp(val.size(), 0);
: int max = 0;
: for(int i = 1; i < val.size(); ++i)
: if((dp[i-1]+val[i]-val[i-1])>0)
: {

x*k2015-05-23 07:05

9 楼

第四题是什么意思？已经知道了monday～friday的价格，计算最大可能profit?
那就是buy at lowest price and sell at highest price
or
short at highest then cover at lower,貌似没啥trick啊.

y*y2015-05-23 07:05

10 楼

第四题最好的情况是周一1块钱买入, 周三5块钱卖出, 周四2块钱再买入, 周五再3块钱
卖出, 利润是5块钱. 不是buy at lowest price and sell at highest price能解决的.

p*72015-05-23 07:05

11 楼

利润不是5，周四你可以买2股，那么你周五卖出就赚了2块，总利润是6
是greedy算法，就是local min买，local max卖

的.

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

: 第四题最好的情况是周一1块钱买入, 周三5块钱卖出, 周四2块钱再买入, 周五再3块钱
: 卖出, 利润是5块钱. 不是buy at lowest price and sell at highest price能解决的.

y*y2015-05-23 07:05

12 楼

题中还说了,You are not allowed to do multiple trading in a day :)

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

: 利润不是5，周四你可以买2股，那么你周五卖出就赚了2块，总利润是6
: 是greedy算法，就是local min买，local max卖
:
: 的.

t*a2015-05-23 07:05

13 楼

prob 4:
Greedy strategy works.
int max_profit(int prices[], int n) {
int buy_date = -1, sell_date = -1;
int profit = 0;
for (int i=0; iif (i==0 || prices[i] <= prices[i-1]) {
buy_date = i;
} else if (i==n-1 && prices[i]>prices[buy_date] ||
prices[i]>prices[i+1]) {
sell_date = i; profit += prices[sell_date] - prices[buy_date];
}
}
return profit;
}
// the output of the {1, 4, 5, 2, 3} is 5.

y*y2015-05-23 07:05

14 楼

觉得这个不对, 按这个算法,应该是周一买入,周二卖, 但其实周三卖才是最大收益~

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

y*y2015-05-23 07:05

15 楼

者，观察者有个list，如果你主页更新后会给每个观察者一个提示。
第一题能具体说说么?
第二题号码查名字用trie不也很好么?
麻烦了!

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

: 第一个用树，不是二叉树
: 第二个题名字查号码trie，号码查名字hash
: 第三题观察者模式？你加一个好友，你就是他的主页观察者，他也是你主页的观察者，观察者有个list，如果你主页更新后会给每个观察者一个提示。

g*s2015-05-23 07:05

16 楼

第4题如果把股票价格想象成一个不断变化curve，就是找到所有的上升curve段。
所以假如1－n个价格，从1到n开始遍历，先设买入点为 1，如果i的价格减去i-1的价格
，这个差一直>0，就continue，一旦这个差<0，表示i的价格比i-1的价格低了，就在i-
1的时候卖一次，i的时候再买。如此继续。遍历一遍就能找出最大profit

v*s2015-05-23 07:05

17 楼

i agree

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

: 利润不是5，周四你可以买2股，那么你周五卖出就赚了2块，总利润是6
: 是greedy算法，就是local min买，local max卖
:
: 的.

z*x2015-05-23 07:05

18 楼

what about
3, 1, 1, 4, 4
for the stock prices?

f*42015-05-23 07:05

19 楼

同意这个

i-

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

: 第4题如果把股票价格想象成一个不断变化curve，就是找到所有的上升curve段。
: 所以假如1－n个价格，从1到n开始遍历，先设买入点为 1，如果i的价格减去i-1的价格
: ，这个差一直>0，就continue，一旦这个差<0，表示i的价格比i-1的价格低了，就在i-
: 1的时候卖一次，i的时候再买。如此继续。遍历一遍就能找出最大profit