胡主席的一番话准让奥巴马无言以对。。。。 (转载) - 未名空间MITBBS历史存档

胡主席的一番话准让奥巴马无言以对。。。。 (转载)# Joke - 肚皮舞运动

c*g2011-01-20 08:01

1 楼

software developer
预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
有的数的乘积, 不能用除法
这样大概搞了45分钟, 合起来一个半小时了.
后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其
中一个说, 好, 做题吧, 老印说, 我有很多chanllenge你的.
第一题, 老鼠测毒药题;
第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用volatile在singleton里面
第四题, 拿出一个纸, 上面c++代码, 大概15行, 找错, delete数组没有用[],
destructor没有virtual, copy constructor没有用&, new之后没有delete,
inheritance没有用public, 等等, 一眼扫过去被我秒杀, 这个老印基本不说话了
第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
第六题, 给一个字符串, 找出里面最长的回文, 这个没有要求写code,如果这个都要写,
太bt了
第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
server, 如何让这些client实时更新数据.
这两个搞了我一个小时, 一个小时问了这么多题目, 难为他们了, 好像还有别的题目,
忘记了.
然后第一个人又来跟我闲聊了半个小时, 我走人了.
anyway, move on了.

l*o2011-01-20 08:01

2 楼

一个，最近太忙了，没顾上看新闻，说得看看具体怎么回事。
另一个，这样会鼓励更多的人非法移民，不支持这个做法。这么做都是因为政治，因为
选票。美国在走下坡路。然后就不愿多谈了。
这是yahoo上的新闻和评论
http://news.yahoo.com/immigration-dont-word-195256142--abc-news
基本上都是反对，当然这些人可能有点self-selective bias, 但是这么统一的口径，
在重大问题上比较少见。民间和搞政治的明显意见不一。

C*g2011-01-20 08:01

3 楼

【以下文字转载自 Military 讨论区】
发信人: tuantuan007 (团团三少爷的剑), 信区: Military
标题: 胡主席的一番话准让奥巴马无言以对。。。。
发信站: BBS 未名空间站 (Wed Jan 19 12:08:29 2011, 美东)
胡主席18号到华府的晚间，奥巴马为他举行了一个隆重的私人晚宴欢迎他到来，表
示其对胡的重视。这个很正常，毕竟一个富豪到了穷人的家里，穷人当然觉得蓬荜生辉
，非常之荣幸。其实，人与国家实际都是一个道理。
虽然晚宴努力营造一个祥和气氛，但是他又不得不提出关于中国人权的问题。其实
，胡主席只要巧妙的回问奥巴马，“如果美国的人口是十三亿，那你还天天喊着什么人
权吗？那首先要解决的肯定是人民吃饭的问题。中国，一个大家庭走的今天容易吗？要
养着那么多人口，没有外债，也没有称霸，而且现在逐渐走向富强。这要放在以前，你
们会相信吗？我们中国自然有中国式的民主，如果我们全部都按你们的方式来走民主的
道路，换成民主投票的方式来决定我们的道路，那我们早就打过来了。哪里还能让你们
现在这么和平的生活？所以说，我们要真民主了，你们哪里还有饭吃，我们中国哪里还
会买你们美国的债券？要不是我这次来带了200亿美元的订单，让你们美国讲民主的人
们喝点稀饭，帮助你们度过难关？这就是你们的民主，区区三亿人都养不活，搞成现在
这样，还要我们这些你们口中没有人权的国家来救济你们。你说，你们这个民主到底是
个什么民主，连自己的国民都养不活！那还不如跟我们中国学学我们的人权与民主！再
举个例子，那台湾两千三百万的台湾同胞不是同样也靠着我们养活吗，没有我们大陆的
人们买他的东西，台湾还能这么撑着？所以总统阁下，请你在谈人权民主的时候，不妨
先掂量掂量你们人民肚子吃饱了吗”
说句粗俗的话，今天中国领导人放个屁，世界都以为是地震，因为中国太有钱了。
或许有的人看着这篇帖子会认为我舔共，套句今天的话来说，那奥巴马和西方其他国家
不就是舔共的铁杆fans吗？

g*e2011-01-20 08:01

4 楼

这个，难度挺大……

product
外一个数组, 每个对应的index的值是其他所
写,
,

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

: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其

d*22011-01-20 08:01

5 楼

对老中最惨的就是下次选举/以后的政治形势又开始转极右, 各种K党反移民, 结果好好
的老中wsn又上了劳模的wagon

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

: 一个，最近太忙了，没顾上看新闻，说得看看具体怎么回事。
: 另一个，这样会鼓励更多的人非法移民，不支持这个做法。这么做都是因为政治，因为
: 选票。美国在走下坡路。然后就不愿多谈了。
: 这是yahoo上的新闻和评论
: http://news.yahoo.com/immigration-dont-word-195256142--abc-news
: 基本上都是反对，当然这些人可能有点self-selective bias, 但是这么统一的口径，
: 在重大问题上比较少见。民间和搞政治的明显意见不一。

g*02011-01-20 08:01

6 楼

那么强悍，我自叹不如啊。

product
外一个数组, 每个对应的index的值是其他所

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

: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其

m*o2011-01-20 08:01

7 楼

实验室有个老美很关心政治，昨天一早就跟我谈了她的理解。我把听到的写下，可能有
些大家都知道。
1。合法移民会在非法移民的前面。但是不是就分这么两块，比如非法移民，不会说整
个都分一起，比如加州种农业的，他们是对美国有贡献，也是需要的，可以放在一起，
另外的在细分。就是说会分很多的小的group，然后分情况处理。
2。合法移民，拿到博士的，我们生物专业，她比较确定说是属于SCIENCE里，会比较容
易拿绿卡。
3。这次不是狼来了，是一定会有动作。我说o8要怎么怎么，她立马纠正是两党要求要
处理，是两党现在坐一起处理，而o8ma要求要过程更简单化。但是她一点不懂我们需要
多少步骤来申请绿卡，所以她也不知要怎么简单化。

h*12011-01-20 08:01

8 楼

牛。赞一个

g*s2011-01-20 08:01

9 楼

第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
server, 如何让这些client实时更新数据.
这个有什么办法?

y*m2011-01-20 08:01

10 楼

cache 结果或放内存，相同的直接读内存或cache?

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

: 第七题, 一个database在server上, 只能有10个connection, 现在有一个million的
: client, 要访问这个database, 在server上不能run其他的程序, 也不能有其他的
: server, 如何让这些client实时更新数据.
: 这个有什么办法?

g*s2011-01-20 08:01

11 楼

简单的数据操作可行，但是cascade的操作，包括constraint requirement的check很难
做，数据的完整性很难保证吧。。
而且题目说server上不能run任何程序。。那这个都没法实现= =

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

: cache 结果或放内存，相同的直接读内存或cache?

g*s2011-01-20 08:01

12 楼

后来两个都被我搞的没话说了, 面面相觑的在那里想题目
sounds like u not only want a challenging job, but also want to
challenge
your prospective colleagues...
i do agree some interviewers suck big. but these two look reasonable and
why you so aggressive to them?

product
外一个数组,
每个对应的index的值是其他所

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

: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其

g*s2011-01-20 08:01

13 楼

第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
i think amazon has this too. but it's good to know the real application
like excel column.
第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
volatile在singleton里面
so what the different locks are used in singleton here? how to apply
volatile in singleton?
第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;
how to do this?
第六题, 给一个字符串, 找出里面最长的回文, 这个没有要求写code,如果这个都要写,
太bt了
well, it's ok if it's the native version.
i think it's been discussed here a couple of times. but what is the
final conclusion?

product
外一个数
组, 每个对应的index的值是其他所

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

: software developer
: 预计2小时15分钟, 搞了三小时, 先45分钟c++纸上测试, 10道题目, 大概20页纸, 包括
: 写输出, 找错误, 怎么改进, 写code, 恰好做完, 稍微慢点就写不完了.
: 然后来一个人, 讨论做了啥, 问了一些C++的基本的, 然后问我, core code在product
: machine上出现了bug, 你如何debug? 然后突然开始问我refrence counting的smart
: pointer怎么写, 要我写一个, 这个要求太高了, 太突然, 写出来的说有问题, 然后
: 一起讨论, 基本跌跌撞撞的满意了; 然后我问一个算法题目, 就是给一个数组, 算另外一个数组, 每个对应的index的值是其他所
: 有的数的乘积, 不能用除法
: 这样大概搞了45分钟, 合起来一个半小时了.
: 后来来两个人, 一个老印, 一个白人, 说你要什么工作啊,我说我要chanllenge的, 其

y*m2011-01-20 08:01

14 楼

频繁写的用内存表，只读的用物理表吧

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

: 简单的数据操作可行，但是cascade的操作，包括constraint requirement的check很难
: 做，数据的完整性很难保证吧。。
: 而且题目说server上不能run任何程序。。那这个都没法实现= =

r*y2011-01-20 08:01

15 楼

第二题先简化成只用10个字符集比较好点。

应用

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

: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;

g*s2011-01-20 08:01

16 楼

why 10 is better than 26?

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

: 第二题先简化成只用10个字符集比较好点。
:
: 应用

r*y2011-01-20 08:01

17 楼

we are more familar with 10 than 26, hehe

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

: why 10 is better than 26?

g*s2011-01-20 08:01

18 楼

我不明白这个和直接用database有什么区别。。就是in-memory database。延迟i/o操
作，把表暂存在内存里，但是database connection还是只有10个。。况且题目说
server不能run什么其他程序。。

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

: 频繁写的用内存表，只读的用物理表吧

g*i2011-01-20 08:01

19 楼

第六题是suffix tree吧
第二题板上讨论过,当时没仔细看,谁能给个link吗?
第五期我也不知道,求解.

应用

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

: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;

g*e2011-01-20 08:01

20 楼

第一题难道不是base10->base26？
double lock checking with volatile instance. it's not a good design however.
check wiki page for private inner class implementation.
第五题有个trick，他们没有限制子字符串的长度。所以单个字符也是一个子字符串。
题目就成了寻找第三个重复的字符…… 一个hashmap或者bit array就行了……
第六题最佳解法suffix tree找longest common ancestor， O(n)。要现场写估计不太
可能。
第七题，问过当事人，只读不写。应该容易点了吧 :)

应用
写,
包括
smart
其

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

: 第二题, 给一个数, 输出excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
: AC..,ZZZ, 要求写code
: i think amazon has this too. but it's good to know the real application
: like excel column.
: 第三题, 老印开口了, 说, 你知道singleton么, 写个singleton的code, 白人要我讨论
: 有什么问题, 还问了我各种lock有什么区别, 印度人问我什么是volatile, 然后怎么应用
: volatile在singleton里面
: so what the different locks are used in singleton here? how to apply
: volatile in singleton?
: 第五题, 给一个不知道长度的字符串, 找出第一个出现三次的子字符串,要求写code;

i*e2011-01-20 08:01

21 楼

excel里面对应的column的string, 例如A,B,C,...,Z,AA,AB,
AC..,ZZZ, 要求写code
这题你可以想成 base26 来做，或者另外的思路是用一个多维数组，
给个例子：
AB = 1*26 + 2 = 28
每一行总共有 26 个 column
然后外面那个是 row
AAA = 1*26^2 + 1*26 + 1
以此类推。。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

however.

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

: 第一题难道不是base10->base26？
: double lock checking with volatile instance. it's not a good design however.
: check wiki page for private inner class implementation.
: 第五题有个trick，他们没有限制子字符串的长度。所以单个字符也是一个子字符串。
: 题目就成了寻找第三个重复的字符…… 一个hashmap或者bit array就行了……
: 第六题最佳解法suffix tree找longest common ancestor， O(n)。要现场写估计不太
: 可能。
: 第七题，问过当事人，只读不写。应该容易点了吧 :)
:
: 应用

c*l2011-01-20 08:01

22 楼

膜拜

P*l2011-01-20 08:01

23 楼

re.

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

: 膜拜

l*o2011-01-20 08:01

24 楼

厉害。

j*n2011-01-20 08:01

25 楼

not easy