我来证明：宇宙开始之前没有时间 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

我来证明：宇宙开始之前没有时间 (转载)

我来证明：宇宙开始之前没有时间 (转载)# Joke - 肚皮舞运动

f*I2010-09-11 07:09

1 楼

今天收到拒信了很失望附上面经方便后来人顺便攒人品。。
一面是上上周，中国人，很nice，问了4个问题，用google doc
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
3. 将这个模拟过程写成一个类，并写成singleton class
4. 让你改进一个google的产品，你选择什么，怎么改进
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，第三题没听说
过singleton
class是什么直接pass 第四题就看自己发挥了
面完之后觉得一般般，不过面试官很nice 跟我聊了聊，本觉得没啥希望，毕竟一道题
不会。不过上周
收到hr的信安排二面，安排在了昨天，就问了一道题，求一个数列的longest
increasing
subsequence，并写出程序，这次不用google doc了，电话里给他念代码。这个我做的
有点慌了，想
了很久，一边想一边解释，程序也写出来了，不过时间也过去，面试官直接就说那就这
样吧时间到了，
就结束了。
觉得还是要多看题多做题，这么经典的动态规划当时比较紧张，脑子混乱，描述也不是
很清楚。
刚刚收到hr的信，这么快拒了心里也踏实了，接续找就是了。希望能帮到后来人，大家
都拿offer！

p*x2010-09-11 07:09

2 楼

☆─────────────────────────────────────☆
immier (immier) 于 (Sun Mar 20 18:30:54 2011, 美东) 提到:
thanks
☆─────────────────────────────────────☆
SETI (天青如水，飞龙在天) 于 (Sun Mar 20 18:49:23 2011, 美东) 提到:
www.annualcreditreport.com

☆─────────────────────────────────────☆
zsuwqs (zsuwqs) 于 (Mon Mar 21 13:25:29 2011, 美东) 提到:
If you were denied credit within the past 60 days, here is the way to
get
your free credit reports from these three credit bureau:
Equifax:
https://aa.econsumer.equifax.com/aad/landing.ehtml
http://bit.ly/f0KDhv
Transunion:
http://bit.ly/i69cvI
Experian:
http://www.experian.com/reportaccess/
http://www.mitbbs.com/article_t0/Money/31516587.html
☆─────────────────────────────────────☆
ashdown ((^:^)) 于 (Mon Mar 21 13:28:07 2011, 美东) 提到:
没有deny好象也可以
☆─────────────────────────────────────☆
Heavenbless (Heavenbless) 于 (Thu Mar 31 14:09:10 2011, 美东) 提到:
学习了!
☆─────────────────────────────────────☆
sapphirewing (Audrey的树) 于 (Fri Apr 1 13:37:42 2011, 美东) 提到:
www.annualcreditreport.com
每一年每家信用公司可以查一次
要提高频率的话
可以每4个月查其中一家信用公司的轮番查

l*72010-09-11 07:09

3 楼

对2岁多的小娃，除了泰诺，请问一般家里大家都备些什么常用药？谢谢！

E*g2010-09-11 07:09

4 楼

房子六年新，接缝处已经开始剥落。谁能给一个具体的产品链接？
另外台面用reseal简单吗？

c*m2010-09-11 07:09

5 楼

【以下文字转载自 Military 讨论区】
发信人: ccccmm (猪喂曼玉), 信区: Military
标题: 我来证明：宇宙开始之前没有时间
发信站: BBS 未名空间站 (Sat Sep 11 14:10:43 2010, 美东)
其实是证伪：凭什么说宇宙开始之前没有时间啊？
大爆炸是个奇点，然后开始了宇宙。假设在大爆炸之前有一个人（虚拟的人），拿着秒
表，那他也可以计时。时间本身就是独立度量衡嘛。
缩以，爆炸开始之前时间仍然存在。

d*t2010-09-11 07:09

6 楼

pat pat~
“此处不留爷，自有留爷处”

q*o2010-09-11 07:09

7 楼

benadryl、vaporsteam、babyrub、be koool、创可贴

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

: 对2岁多的小娃，除了泰诺，请问一般家里大家都备些什么常用药？谢谢！

q*s2010-09-11 07:09

8 楼

我一直和你有同样的想法，就是不明白为什么爆之前就不能计时呢？
不过，话又说回来了，虚和实是对应的，没有实，虚又有什么意义呢。
还有一个问题，为什么不会有两个奇点？

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

: 【以下文字转载自 Military 讨论区】
: 发信人: ccccmm (猪喂曼玉), 信区: Military
: 标题: 我来证明：宇宙开始之前没有时间
: 发信站: BBS 未名空间站 (Sat Sep 11 14:10:43 2010, 美东)
: 其实是证伪：凭什么说宇宙开始之前没有时间啊？
: 大爆炸是个奇点，然后开始了宇宙。假设在大爆炸之前有一个人（虚拟的人），拿着秒
: 表，那他也可以计时。时间本身就是独立度量衡嘛。
: 缩以，爆炸开始之前时间仍然存在。

s*t2010-09-11 07:09

9 楼

padpad.
挺可惜的，尤其是败在了熟题上，我有一次也是，准备的时候还得更加仔细才行.
继续加油！

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

: 今天收到拒信了很失望附上面经方便后来人顺便攒人品。。
: 一面是上上周，中国人，很nice，问了4个问题，用google doc
: 1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
: 反面的次数
: 2. 重复N次上述的过程，问一共出现多少次反面
: 3. 将这个模拟过程写成一个类，并写成singleton class
: 4. 让你改进一个google的产品，你选择什么，怎么改进
: 第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，第三题没听说
: 过singleton
: class是什么直接pass 第四题就看自己发挥了

g*e2010-09-11 07:09

10 楼

关于我自己的个人经历，也是design pattern方向的题，不知道，但我当时说我试试看
，结果做得不好，还费了很多时间，情绪也影响了。现在看来还是直接说不会要求pass
比较好。
大家觉得呢？

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

h*u2010-09-11 07:09

11 楼

singleton class 应该就是单态模式吧，访问它，返回这个对象,然后.getObject();
我也是新手，一样在找工作，一起努力吧。。。

j*x2010-09-11 07:09

12 楼

这个还是lz自己的问题
这类简单的面试题还是应该掌握的：
design pattern (refactoring)
greedy and dynamic programming
algorithm complexity analysis (time and space)
some coding tricks

j*u2010-09-11 07:09

13 楼

singleton其实严格的说更像是一个coding trick而不是design pattern,虽然被Gof归在
里面了
这个还是很简单的而且很常见，很多时候可以避免过多的使用static class，如果没有
看过有点可惜

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

f*I2010-09-11 07:09

14 楼

是还要多看多做题

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

: 这个还是lz自己的问题
: 这类简单的面试题还是应该掌握的：
: design pattern (refactoring)
: greedy and dynamic programming
: algorithm complexity analysis (time and space)
: some coding tricks

a*k2010-09-11 07:09

15 楼

1. E(Xi)=1/2 + 1/4 + 1/8 + ... = 1
2. E(Xn) = SUM_i(E(Xi) = N

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