|
『周末做题』Google面试10牛题，你能答出几道？
看
来昨天那篇《IQ
高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、
问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么
高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe
-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
4、问题：下水道井盖为什么是圆的？ 圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？ 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？ 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。 2009/11/9 Shakie Stone <shakiestone@...>
看
来昨天那篇《IQ
高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、
问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么
高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe
-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
Q3 按probability mass function P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1, infinity) = lim(1-(n+1)*2^-t,infinity)
= 1
.....于是理论上就没有女孩了?..还是我算错了厄...? 囧
2009/11/8 藏乐 <yanqiuma@...>
4、问题：下水道井盖为什么是圆的？ 圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？ 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？ 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
2009/11/9 Shakie Stone <shakiestone@...>
看
来昨天那篇《IQ
高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、
问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么
高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe
-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
Sorry i missed sth. Ignore the previous msg. I'll figure it out
tommrow. Lol...seems to be some elementary stat questions :)
On 11/9/09, @cybersome.com poster < Anonymous@...> wrote:
> Q3 按probability mass function
>
> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>
> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
> infinity)
> = lim(1-(n+1)*2^-t,infinity)
> = 1
>
> .....于是理论上就没有女孩了?..还是我算错了厄...? 囧
>
> 2009/11/8 藏乐 < yanqiuma@...>
>
>> 4、问题：下水道井盖为什么是圆的？
>>
>> 圆形半径都一样长，不会掉进下水道。
>>
>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>
>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>
>> 10、问题：你缩小到只有一枚五分硬币那么
>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>
>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>
>> 2009/11/9 Shakie Stone < shakiestone@...>
>>
>> 看 来昨天那篇《IQ
>> 高就聪明？非也非也< http://meirixiaochao.com/2009/11/06/high-iq-doesnt-mean-youre-smart/>》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
>>> 试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
>>> 源< http://www.stnn.cc/fin/200911/t20091106_1174245.html>
>>> ）
>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>
>>> *1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>> 应聘职位：产品经理*
>>>
>>> *2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？*
>>>
>>> *应聘职位：产品经理*
>>>
>>> *3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
>>> 孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>> 应聘职位：产品经理*
>>>
>>> *4、问题：下水道井盖为什么是圆的？*
>>>
>>> *应聘职位：软件工程师*
>>>
>>> *5、问题：时钟的指针一天内总共会重合多少次？*
>>>
>>> *应聘职位：产品经理*
>>>
>>> *6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
>>> 片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。*
>>>
>>> *应聘职位：软件工程师*
>>>
>>> *7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
>>> 一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>> 应聘职位：工程经理*
>>>
>>> *8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>> 应聘职位：产品经理*
>>>
>>> *9、
>>> 问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
>>> 整个过程中，你只允许打碎两个鸡蛋。
>>> 应聘职位：产品经理*
>>>
>>> *10**、问题：你缩小到只有一枚五分硬币那么
>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？*
>>>
>>> *应聘职位：产品经理*
>>>
>>>
>>>
>>>
>>
>> >>
>>
>
--
Sent from my mobile device
Best regards,
Jincheng Yu
.
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
1, "每次测试考试的成绩都记录在一个表格里, 里面有同学的学号, 姓名, 成绩, 这个表格就叫成绩表, 也可以称为数据库", "如果让你给班里的每位同学的家长写家长会通知信, 你可能需要刚才那个表格来获得每位同学的姓名", "如果要让排名前十名的同学的家长们都知道自己儿女在班里的排名, 你也可能需要刚才那个表格来排列得到". (不知道这样会不会太深奥
2, 价格是代理服务商的115%
3, 国家领导人会去计算和采取有效措施来控制这个比例的, 我们只需要准备出售足够的女孩用品就可以了
4, 圆形符合业界标准 :)
5, 现在是信息化, 为节省空间来显示更多其它有用的内容, 我们把时钟都数字化, 所以没有指针.
6. "刚才某人打电话来找你, 你看看认识不? 电话是: xxxxxxxx"
8. 第一次两边各放三个, 若有重的则取其中两个再秤, 若有重的则为那个球, 平衡的则第三个为那个球, 若第一次平衡, 再称剩下的两个, 重的则为那个球
9. "太神奇了, 从第100层扔下的鸡蛋也不会碎. 请致电各媒体前来见证这个神奇的现象"
10. 解开刀片螺丝
以上是乱答的....
2009/11/9 Shakie Stone <shakiestone@...>
看
来昨天那篇《IQ
高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、
问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么
高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe
-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
牛！自叹不如啊， -------------签名栏----------------------------------------- <url> www.shaoxingshan.cn</url> 和<url> haiboboke.appspot.com</url>我的官方博客
2009/11/9 @ cybersome.com poster <Anonymous@...>
Q3 按probability mass function P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1, infinity) = lim(1-(n+1)*2^-t,infinity)
= 1
.....于是理论上就没有女孩了?..还是我算错了厄...? 囧
2009/11/8 藏乐 <yanqiuma@...>
4、问题：下水道井盖为什么是圆的？ 圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？ 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？ 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
2009/11/9 Shakie Stone <shakiestone@...>
看
来昨天那篇《IQ
高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、
问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么
高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
--~--~---------~--~----~------------~-------~--~----~
您收到此信息是由于您订阅了 “GFans” 论坛。
0、Gfans不欢迎水贴，不得无聊转载。
1、提问之前请先搜索，翻翻旧贴。
2、Gfans需要一个严谨的讨论环境，请按邮件列表主题发帖。
3、使用客户端或其他邮件系统的用户回复邮件时候请删除标题中的"回复:"及多余的"Re:"字样，否则会产生新的主题。
4、不使用挑衅漫骂词汇，不回复垃圾邮件。
5、违者发言审核或禁言。
6、严禁侮辱百度。
7、要退订此论坛，请发邮件至 fans-unsubscribe@... 或访问 https://groups.google.com/group/fans/subscribe
-~----------~----~----~----~------~----~------~--~---
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
Sorry i missed sth. Ignore the previous msg. I'll figure it out
tommrow. Lol...seems to be some elementary stat questions :)
On 11/9/09, @cybersome.com poster < Anonymous@...> wrote:
> Q3 按probability mass function
>
> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>
> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
> infinity)
> = lim(1-(n+1)*2^-t,infinity)
> = 1
>
> .....于是理论上就没有女孩了?..还是我算错了厄...? 囧
>
> 2009/11/8 藏乐 < yanqiuma@...>
>
>> 4、问题：下水道井盖为什么是圆的？
>>
>> 圆形半径都一样长，不会掉进下水道。
>>
>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>
>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>
>> 10、问题：你缩小到只有一枚五分硬币那么
>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>
>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>
>> 2009/11/9 Shakie Stone < shakiestone@...>
>>
>> 看 来昨天那篇《IQ
>> 高就聪明？非也非也< http://meirixiaochao.com/2009/11/06/high-iq-doesnt-mean-youre-smart/>》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面
>>> 试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来
>>> 源< http://www.stnn.cc/fin/200911/t20091106_1174245.html>
>>> ）
>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>
>>> *1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>> 应聘职位：产品经理*
>>>
>>> *2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？*
>>>
>>> *应聘职位：产品经理*
>>>
>>> *3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女
>>> 孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>> 应聘职位：产品经理*
>>>
>>> *4、问题：下水道井盖为什么是圆的？*
>>>
>>> *应聘职位：软件工程师*
>>>
>>> *5、问题：时钟的指针一天内总共会重合多少次？*
>>>
>>> *应聘职位：产品经理*
>>>
>>> *6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡
>>> 片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。*
>>>
>>> *应聘职位：软件工程师*
>>>
>>> *7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见
>>> 一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>> 应聘职位：工程经理*
>>>
>>> *8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>> 应聘职位：产品经理*
>>>
>>> *9、
>>> 问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。
>>> 整个过程中，你只允许打碎两个鸡蛋。
>>> 应聘职位：产品经理*
>>>
>>> *10**、问题：你缩小到只有一枚五分硬币那么
>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？*
>>>
>>> *应聘职位：产品经理*
>>>
>>>
>>>
>>>
>>
>> >>
>>
>
--
Sent from my mobile device
Best regards,
Jincheng Yu
.
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
第10题，我觉得问题中特别提示缩小同时，密度和质量没有改变，那么在搅拌前，你用手扶着刀片也好，坐在刀片上也好，总之，只要你不想让刀片转动，按住它就可以了。。。 没有搅拌器力大到可以把一个活人甩飞吧？ ==== 近道あればそれが王道。 ==== 〖猫宅〗: http://www.newchen.com
===========================
2009/11/9 藏乐 <yanqiuma@...>
4、问题：下水道井盖为什么是圆的？ 圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？ 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？ 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
原题说的是保持密度不表，质量是按比例缩小了的 2009/11/17 夜の猫さま <boy.exe@...>
第10题，我觉得问题中特别提示缩小同时，密度和质量没有改变，那么在搅拌前，你用手扶着刀片也好，坐在刀片上也好，总之，只要你不想让刀片转动，按住它就可以了。。。 没有搅拌器力大到可以把一个活人甩飞吧？ ==== 近道あればそれが王道。 ==== 〖猫宅〗: http://www.newchen.com
===========================
2009/11/9 藏乐 <yanqiuma@...>
4、问题：下水道井盖为什么是圆的？ 圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？ 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？ 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
-- 熊自伟
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
比例当然不变了。呵呵。
2009/11/9 @ cybersome.com poster <Anonymous@...>
Q3 按probability mass function
P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1, infinity)
= lim(1-(n+1)*2^-t,infinity)
= 1
.....于是理论上就没有女孩了?..还是我算错了厄...? 囧
2009/11/8 藏乐 <yanqiuma@...>
4、问题：下水道井盖为什么是圆的？
圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
2009/11/9 Shakie Stone <shakiestone@...>
看来昨天那篇《IQ 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
圆的井盖 好轱辘 方便移动
在 Tue, 17 Nov 2009 13:16:03 +0800，Harrison Wang < wanghesong@...>
写道:
> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>
> 比例当然不变了。呵呵。
> 2009/11/9 @cybersome.com poster < Anonymous@...>
>
>> Q3 按probability mass function
>>
>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>
>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>> infinity)
>> = lim(1-(n+1)*2^-t,infinity)
>> = 1
>>
>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>
>> 2009/11/8 藏乐 < yanqiuma@...>
>>
>> 4、问题：下水道井盖为什么是圆的？
>>>
>>> 圆形半径都一样长，不会掉进下水道。
>>>
>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个
>>> 天平，而且只准称两次，如何找出重量不同的那个球？
>>>
>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>
>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>
>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>
>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>
>>> 看来昨天那篇《IQ
>>> 高就聪明？非也非也< http://meirixiaochao.com/2009/11/06/high-iq-doesnt-mean-youre-smart/>
>>>> 》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（
>>>> 来源 < http://www.stnn.cc/fin/200911/t20091106_1174245.html>）
>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>
>>>> *1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>> 应聘职位：产品经理*
>>>>
>>>> *2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？*
>>>>
>>>> *应聘职位：产品经理*
>>>>
>>>> *
>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>> 应聘职位：产品经理*
>>>>
>>>> *4、问题：下水道井盖为什么是圆的？*
>>>>
>>>> *应聘职位：软件工程师*
>>>>
>>>> *5、问题：时钟的指针一天内总共会重合多少次？*
>>>>
>>>> *应聘职位：产品经理*
>>>>
>>>> *
>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>> *
>>>>
>>>> *应聘职位：软件工程师*
>>>>
>>>> *
>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>> 应聘职位：工程经理*
>>>>
>>>> *8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>> 应聘职位：产品经理*
>>>>
>>>> *9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>> 应聘职位：产品经理*
>>>>
>>>> *10**
>>>> 、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>> *
>>>>
>>>> *应聘职位：产品经理*
>>>>
>>>>
>>>>
>>>>
>>>
>>>
>>>
>>
>> >
>>
--
一个人应该能够换尿布,策划战争,杀猪,开船,设计房子,写十四行诗,结算账户,砌墙,接脱臼的骨头,安慰濒死的人,服从命令,发布命令,携手合作,独立行动,解数学方程,分析新问题,铲粪,电脑编程,做出可口的饭,善打架,勇敢地死去.
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution.... 2009/11/16 Harrison Wang <wanghesong@...>
又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
比例当然不变了。呵呵。
2009/11/9 @ cybersome.com poster <Anonymous@...>
Q3 按probability mass function
P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1, infinity)
= lim(1-(n+1)*2^-t,infinity)
= 1
.....于是理论上就没有女孩了?..还是我算错了厄...? ��
4、问题：下水道井盖为什么是圆的？
圆形半径都一样长，不会掉进下水道。
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
10、问题：你缩小到只有一枚五分硬币那么 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
看来昨天那篇《IQ 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
PS:收集这些题的人也没给出答案，大家留言讨论吧。
1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
应聘职位：产品经理
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
4、问题：下水道井盖为什么是圆的？
应聘职位：软件工程师
5、问题：时钟的指针一天内总共会重合多少次？
应聘职位：产品经理
6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
应聘职位：软件工程师
7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
应聘职位：工程经理
8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
应聘职位：产品经理
9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
应聘职位：产品经理
10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
应聘职位：产品经理
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster < Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
程序模拟一下 import java.util.Random; public class BirthTest { public static void main(String[] args) { long male = 0; long female = 0; long population = 1000000; for(long i=0;i<population;i++){
Family f = new Family(); f.makebaby(); male +=f.son; female += f.daughter; } System.out.println("male:"+male); System.out.println("female:"+female);
} } class Family{ int daughter = 0; int son = 0; public int getDaughter() { return daughter; } public void setDaughter(int daughter) { this.daughter = daughter;
} public int getSon() { return son; } public void setSon(int son) { this.son = son; } public int getcount(){ return son+daughter; } public void makebaby(){
Random d = new Random(System.nanoTime()); //0：女，1：男 int k = -1; do{ k = d.nextInt(2); if(k==1){ son++; }else{ daughter++; }
}while(k==0); } } 接近1：1 顺便问个问题 为什么中国会男多女少呢？ 2009/11/17 graham <miao.graham@...>
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster <Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @ cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
-- 此致 敬礼 -- ---------------------------- 泠泠七弦上，静听松风寒。 http://www.liuxuan.net
moses -----------------------------
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
顺便提一句，当population 设到足够大的情况下， 发现每次模拟都是男多女少。不知道是否有通用性。 不过从理论上来讲是应当正确的 因为 女=N/2+N/4+N/8+..1/2^N 男=N/2+N/4+N/8+..1/2^N+1/2^N 2009/11/17 Moses <lx0319@...>
程序模拟一下
import java.util.Random;
public class BirthTest {
public static void main(String[] args) {
long male = 0;
long female = 0;
long population = 1000000;
for(long i=0;i<population;i++){
Family f = new Family();
f.makebaby();
male +=f.son;
female += f.daughter;
}
System.out.println("male:"+male);
System.out.println("female:"+female);
}
}
class Family{
int daughter = 0;
int son = 0;
public int getDaughter() {
return daughter;
}
public void setDaughter(int daughter) {
this.daughter = daughter;
}
public int getSon() {
return son;
}
public void setSon(int son) {
this.son = son;
}
public int getcount(){
return son+daughter;
}
public void makebaby(){
Random d = new Random(System.nanoTime());
//0：女，1：男
int k = -1;
do{
k = d.nextInt(2);
if(k==1){
son++;
}else{
daughter++;
}
}while(k==0);
}
}
接近1：1
顺便问个问题
为什么中国会男多女少呢？
2009/11/17 graham <miao.graham@...>
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster <Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @ cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
--
此致
敬礼
--
----------------------------
泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses
-----------------------------
-- 此致 敬礼 -- ---------------------------- 泠泠七弦上，静听松风寒。 http://www.liuxuan.net
moses -----------------------------
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
因为还有个“死亡率”的问题未考虑吧…… 2009/11/17 Moses <lx0319@...>
程序模拟一下
import java.util.Random;
public class BirthTest {
public static void main(String[] args) {
long male = 0;
long female = 0;
long population = 1000000;
for(long i=0;i<population;i++){
Family f = new Family();
f.makebaby();
male +=f.son;
female += f.daughter;
}
System.out.println("male:"+male);
System.out.println("female:"+female);
}
}
class Family{
int daughter = 0;
int son = 0;
public int getDaughter() {
return daughter;
}
public void setDaughter(int daughter) {
this.daughter = daughter;
}
public int getSon() {
return son;
}
public void setSon(int son) {
this.son = son;
}
public int getcount(){
return son+daughter;
}
public void makebaby(){
Random d = new Random(System.nanoTime());
//0：女，1：男
int k = -1;
do{
k = d.nextInt(2);
if(k==1){
son++;
}else{
daughter++;
}
}while(k==0);
}
}
接近1：1
顺便问个问题
为什么中国会男多女少呢？
2009/11/17 graham <miao.graham@...>
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster <Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @ cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
--
此致
敬礼
--
----------------------------
泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses
-----------------------------
-- DaWenci 阮小文
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
人口100w 测试1000次 结果： 男多女少次数:100 男少女多次数:0 2009/11/17 Moses <lx0319@...>
顺便提一句，当population 设到足够大的情况下，
发现每次模拟都是男多女少。不知道是否有通用性。
不过从理论上来讲是应当正确的
因为
女=N/2+N/4+N/8+..1/2^N
男=N/2+N/4+N/8+..1/2^N+1/2^N
2009/11/17 Moses <lx0319@...>
程序模拟一下
import java.util.Random;
public class BirthTest {
public static void main(String[] args) {
long male = 0;
long female = 0;
long population = 1000000;
for(long i=0;i<population;i++){
Family f = new Family();
f.makebaby();
male +=f.son;
female += f.daughter;
}
System.out.println("male:"+male);
System.out.println("female:"+female);
}
}
class Family{
int daughter = 0;
int son = 0;
public int getDaughter() {
return daughter;
}
public void setDaughter(int daughter) {
this.daughter = daughter;
}
public int getSon() {
return son;
}
public void setSon(int son) {
this.son = son;
}
public int getcount(){
return son+daughter;
}
public void makebaby(){
Random d = new Random(System.nanoTime());
//0：女，1：男
int k = -1;
do{
k = d.nextInt(2);
if(k==1){
son++;
}else{
daughter++;
}
}while(k==0);
}
}
接近1：1
顺便问个问题
为什么中国会男多女少呢？
2009/11/17 graham <miao.graham@...>
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster <Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @ cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
--
此致
敬礼
--
----------------------------
泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses
-----------------------------
-- 此致 敬礼 -- ---------------------------- 泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses -----------------------------
-- 此致 敬礼 -- ---------------------------- 泠泠七弦上，静听松风寒。 http://www.liuxuan.net
moses -----------------------------
|
|
Re: 『周末做题』Google面试10牛题，你能答出几道？
java...哈哈.. 但是采用negative binomial有问题吗...? 2009/11/17 Moses <lx0319@...>
顺便提一句，当population 设到足够大的情况下，
发现每次模拟都是男多女少。不知道是否有通用性。
不过从理论上来讲是应当正确的
因为
女=N/2+N/4+N/8+..1/2^N
男=N/2+N/4+N/8+..1/2^N+1/2^N
2009/11/17 Moses <lx0319@...>
程序模拟一下
import java.util.Random;
public class BirthTest {
public static void main(String[] args) {
long male = 0;
long female = 0;
long population = 1000000;
for(long i=0;i<population;i++){
Family f = new Family();
f.makebaby();
male +=f.son;
female += f.daughter;
}
System.out.println("male:"+male);
System.out.println("female:"+female);
}
}
class Family{
int daughter = 0;
int son = 0;
public int getDaughter() {
return daughter;
}
public void setDaughter(int daughter) {
this.daughter = daughter;
}
public int getSon() {
return son;
}
public void setSon(int son) {
this.son = son;
}
public int getcount(){
return son+daughter;
}
public void makebaby(){
Random d = new Random(System.nanoTime());
//0：女，1：男
int k = -1;
do{
k = d.nextInt(2);
if(k==1){
son++;
}else{
daughter++;
}
}while(k==0);
}
}
接近1：1
顺便问个问题
为什么中国会男多女少呢？
2009/11/17 graham <miao.graham@...>
实际上你要真的从概率计算，结果也是1:1。
假设总共有N个家庭，那么按照"直到生下一个男孩为止"的叙述，最终会有N个男孩。
按1:1计算：
1) 有N/2的家庭第一胎是男孩，N/2的家庭第一胎是女孩。
2) 第一胎生女孩的N/2的家庭会生二胎，那么会带来N/4的第二胎女孩和N/4的第二胎男孩......
以此类推，女孩的数量是N/2+N/4+N/8+...=N 故男女比例为1:1
实际上Harrison说的就是速解，是正确的。
2009/11/17 @cybersome.com poster <Anonymous@...>:
> 出现生男的事件就中止了 生女还可以继续下去... negative binomial distribution....
>
> 2009/11/16 Harrison Wang < wanghesong@...>
>>
>> 又不打胎，生男生女还不都是随即的，管你怎么生，生几个。
>>
>> 比例当然不变了。呵呵。
>> 2009/11/9 @ cybersome.com poster < Anonymous@...>
>>>
>>> Q3 按probability mass function
>>> P (X=x) = (1/2)^(x-1)*(1/2) = (1/2)^x
>>> P (probability of boy in all population) =Sigma((1/2)^n*(n-1), n, 1,
>>> infinity)
>>> = lim(1-(n+1)*2^-t,infinity)
>>> = 1
>>> .....于是理论上就没有女孩了?..还是我算错了厄...? ��
>>> 2009/11/8 藏乐 < yanqiuma@...>
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>
>>>> 圆形半径都一样长，不会掉进下水道。
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个 天平，而且只准称两次，如何找出重量不同的那个球？
>>>>
>>>> 先称6个，一边3个，如果是一样重的话称剩下那2个，不一样重的话从重的一方再挑两个来称（记得好像是中学时候的脑筋急转弯题目）
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么
>>>>> 高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>
>>>> 自己缩小后刀片就没那么锋利了，表面也会粗糙，可以顺着刀片爬出搅拌器。
>>>> 2009/11/9 Shakie Stone < shakiestone@...>
>>>>>
>>>>> 看来昨天那篇《IQ
>>>>> 高就聪明？非也非也》里面的三道脑筋急转弯智力题激发了广大炒饭的做题热情，这周末咱们就搞个小专题吧，大家一起做做下面这10道Google面试的牛题怎么样？下面这些题就不都是数字游戏，或者脑筋急转弯了，不少题还是开放性的，总之还是很能激荡一下脑力的，大家玩玩吧。（来源）
>>>>> PS:收集这些题的人也没给出答案，大家留言讨论吧。
>>>>>
>>>>> 1、问题：向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
>>>>> 应聘职位：产品经理
>>>>>
>>>>> 4、问题：下水道井盖为什么是圆的？
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>> 5、问题：时钟的指针一天内总共会重合多少次？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 6、问题：你想知道好友A是否有你正确的电话号码，但又不能直接问他。你必须在卡片上留言，让B将卡片转交给A。除了问题以外，你还应该在卡片上写什么，才能既确保A能看懂留言，又使B看不出卡片上写有你的电话号码。
>>>>>
>>>>> 应聘职位：软件工程师
>>>>>
>>>>>
>>>>> 7、问题：你是一艘海盗船的船长，你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半，你将被杀死。你应该如何提议分配金条，才能既分得较多赃物，又能活下来？
>>>>> 应聘职位：工程经理
>>>>>
>>>>> 8、问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 9、问题：你在一幢100层高的大楼中，给了你两个鸡蛋。鸡蛋有时非常易碎，有时又异常坚韧。这意味着，如果在第1层扔下鸡蛋，鸡蛋或许会碎裂，而如果是从第
>>>>> 100层扔下鸡蛋，鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出，最高从哪层楼扔下时，鸡蛋不会碎。问题是，你需要扔多少次鸡蛋才能算出该楼层。整个过程中，你只允许打碎两个鸡蛋。
>>>>> 应聘职位：产品经理
>>>>>
>>>>>
>>>>> 10、问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？
>>>>>
>>>>> 应聘职位：产品经理
>>>>>
>>>>
>>>>
>>>>
>>>
>>>
>
>
--
此致
敬礼
--
----------------------------
泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses
-----------------------------
-- 此致 敬礼 -- ---------------------------- 泠泠七弦上，静听松风寒。
http://www.liuxuan.net
moses -----------------------------
|
