Google把ChromeBook当Fashion卖了 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

Google把ChromeBook当Fashion卖了

Google把ChromeBook当Fashion卖了# PDA - 掌中宝

n*r2011-06-01 07:06

1 楼

1.一个0/1序列，长度为N（say N=1000）0/1出现的概率均为1/2 求出现的最长
continuous序列的expected长度（连续的0或连续的1均可，只要最长）。now
repeat it for any 0

2.49 辆赛车. Assume for each one, it travels the track in the same
amount of time every time. Also assume no two finish the track in the
same amount of time. Suppose you have 7 tracks, but no timer. Design
races to find the 25-th fastest with minimal number of races.

m*n2011-06-01 07:06

2 楼

利息高一点，网上转账方便的。请大家推荐。
谢谢！

s*h2011-06-01 07:06

3 楼

把熟悉的人的出生信息都试了个遍，居然有一个是传说中风筝星盘：）

a*y2011-06-01 07:06

4 楼

【以下文字转载自 Apple 讨论区】
发信人: aaaty (阿fan提), 信区: Apple
标题: Google把ChromeBook当Fashion卖了
发信站: BBS 未名空间站 (Wed Jun 1 16:33:10 2011, 美东)
三爽的Chromebook Series 5 with 3G
12.1" (1280x800) Display
3.26 lbs / 1.48 kg
Up to 8.5 hours of continuous usage*
Intel Dual-Core Processor
Built in dual-band Wi-Fi and World-mode 3G**
HD Webcam
2 USB 2.0 ports
4-in-1 memory card slot
Mini-VGA port
Fullsize Chrome keyboard
Oversized, fully-clickable trackpad
$499
在fashion网站Gilt上卖。

k*e2011-06-01 07:06

5 楼

第一题以前好像讨论过结果在一篇paper里
现在是一点想不起来了：）

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

: 1.一个0/1序列，长度为N（say N=1000）0/1出现的概率均为1/2 求出现的最长
: continuous序列的expected长度（连续的0或连续的1均可，只要最长）。now
: repeat it for any 0

: 2.49 辆赛车. Assume for each one, it travels the track in the same
: amount of time every time. Also assume no two finish the track in the
: same amount of time. Suppose you have 7 tracks, but no timer. Design
: races to find the 25-th fastest with minimal number of races.

y*n2011-06-01 07:06

6 楼

c1
ally

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

: 利息高一点，网上转账方便的。请大家推荐。
: 谢谢！

s*e2011-06-01 07:06

7 楼

这个不应该算吧顶点有个北交点

D*r2011-06-01 07:06

8 楼

为的是卖那些笔记本包吧。居然还真卖出去不少。没一个好看的。

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

: 【以下文字转载自 Apple 讨论区】
: 发信人: aaaty (阿fan提), 信区: Apple
: 标题: Google把ChromeBook当Fashion卖了
: 发信站: BBS 未名空间站 (Wed Jun 1 16:33:10 2011, 美东)
: 三爽的Chromebook Series 5 with 3G
: 12.1" (1280x800) Display
: 3.26 lbs / 1.48 kg
: Up to 8.5 hours of continuous usage*
: Intel Dual-Core Processor
: Built in dual-band Wi-Fi and World-mode 3G**

H*M2011-06-01 07:06

9 楼

the second one was discussed before here or in programming...no agreed
answer.

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

s*r2011-06-01 07:06

10 楼

利率多少？

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

: c1
: ally

l*r2011-06-01 07:06

11 楼

这个不是风筝星盘
因为顶点是北交

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

: 把熟悉的人的出生信息都试了个遍，居然有一个是传说中风筝星盘：）

m*f2011-06-01 07:06

12 楼

这个49辆赛车有肯定的答案吗?
我只听说过25匹赛马...

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

: the second one was discussed before here or in programming...no agreed
: answer.

m*t2011-06-01 07:06

13 楼

Capital One has the highest savings rate. 1.3% + quarterly bonus. Total
equivalent to 1.43%

s*h2011-06-01 07:06

14 楼

北交是啥？我只是看着外形像：）

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

: 这个不是风筝星盘
: 因为顶点是北交

g*y2011-06-01 07:06

15 楼

第二题有个类似脑筋急转弯的solution，有巧妙之处也有不合情理的地方: 就是允许多
匹马share一个track。

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

: the second one was discussed before here or in programming...no agreed
: answer.

Z*L2011-06-01 07:06

16 楼

这么好？办卡和用卡有什么要求？

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

: Capital One has the highest savings rate. 1.3% + quarterly bonus. Total
: equivalent to 1.43%

l*r2011-06-01 07:06

17 楼

反正不是行星

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

: 北交是啥？我只是看着外形像：）

c*n2011-06-01 07:06

18 楼

可能可以提，但肯定不是面试官想要的答案

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

: 第二题有个类似脑筋急转弯的solution，有巧妙之处也有不合情理的地方: 就是允许多
: 匹马share一个track。

s*h2011-06-01 07:06

19 楼

哦，那她白高兴一场了呵呵

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

: 反正不是行星

k*e2011-06-01 07:06

20 楼

不是很懂你说的啊？
我干脆就说其实扩充了pariwize comparison to 7wise comparison
如果考虑排序的话，complexity 没有变
然后开始说这个和linear selection很像，先把linear selection写出来，分析复杂度，
然后往上套，哈哈
其实最后还是没有得到最优解

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

: 第二题有个类似脑筋急转弯的solution，有巧妙之处也有不合情理的地方: 就是允许多
: 匹马share一个track。

l*r2011-06-01 07:06

21 楼

unfortunately
形成格局的必须要是行星，日月金木水火土海王冥王天王

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

: 哦，那她白高兴一场了呵呵

H*M2011-06-01 07:06

22 楼

i paid attention last time..no definite answer.
The only answer I verifed is something like 21(?), but many guys claims he g
ot it less than 10.

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

: 这个49辆赛车有肯定的答案吗?
: 我只听说过25匹赛马...

H*M2011-06-01 07:06

23 楼

please post it here! hehe
but i think it is not permitted to share a track

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

: 第二题有个类似脑筋急转弯的solution，有巧妙之处也有不合情理的地方: 就是允许多
: 匹马share一个track。

n*r2011-06-01 07:06

24 楼

25匹马的原题谁贴一下？我看到过也忘记了

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

: 这个49辆赛车有肯定的答案吗?
: 我只听说过25匹赛马...

g*y2011-06-01 07:06

25 楼

是我一个同学告诉我的
先分成7组跑7场
然后，每组share一个赛道再跑一场。share赛道的时候，把该组中快的放前面，这样就
不会在一个赛道上出现超车。最后这场可以把所有49匹马的顺序都排出来

度，

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

: 不是很懂你说的啊？
: 我干脆就说其实扩充了pariwize comparison to 7wise comparison
: 如果考虑排序的话，complexity 没有变
: 然后开始说这个和linear selection很像，先把linear selection写出来，分析复杂度，
: 然后往上套，哈哈
: 其实最后还是没有得到最优解

H*M2011-06-01 07:06

26 楼

There are 25 horses, and you can race 5 of them at a time. Strangely, you ha
ve no stopwatch, but the horses always run exactly the same in every race. H
ow many races does it take to figure out:
* the fastest horse? ->6
* the top three fastest? ->7

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

: 25匹马的原题谁贴一下？我看到过也忘记了

m*f2011-06-01 07:06

27 楼

这个解法倒是有趣.

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

: 是我一个同学告诉我的
: 先分成7组跑7场
: 然后，每组share一个赛道再跑一场。share赛道的时候，把该组中快的放前面，这样就
: 不会在一个赛道上出现超车。最后这场可以把所有49匹马的顺序都排出来
:
: 度，

k*e2011-06-01 07:06

28 楼

晕如果我定义a match就是7匹马跑一次然后要求min match 。。。
不过够狡猾

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

: 这个解法倒是有趣.

H*M2011-06-01 07:06

29 楼

this is funny! haha

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

n*r2011-06-01 07:06

30 楼

Thanks!

ha
H

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

: There are 25 horses, and you can race 5 of them at a time. Strangely, you ha
: ve no stopwatch, but the horses always run exactly the same in every race. H
: ow many races does it take to figure out:
: * the fastest horse? ->6
: * the top three fastest? ->7

o*r2011-06-01 07:06

31 楼

这个倒是挺简单的

ha
H

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

o*r2011-06-01 07:06

32 楼

赞思路

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

: 这个解法倒是有趣.