赞助链接
将您的链接放在这儿
友情链接
mitbbs.com ◇在线[19451] 查寻网友 本站搜索 版面搜索
首页 -分类讨论区 - 海外生活 - 待字闺中版 - 同主
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
阅读文章 首页
首页首页首页首页
分类广告分类广告分类广告分类广告
未名水世界未名水世界未名水世界未名水世界
分类讨论区分类讨论区分类讨论区分类讨论区
移民专栏移民专栏移民专栏移民专栏
未名形象秀未名形象秀未名形象秀未名形象秀
未名黄页未名黄页未名黄页未名黄页
新闻中心新闻中心新闻中心新闻中心
精华区精华区精华区精华区
未名博客未名博客未名博客未名博客
俱乐部俱乐部俱乐部俱乐部
网络电台网络电台网络电台网络电台
未名交友未名交友未名交友未名交友
未名人才未名人才未名人才未名人才
海运回国海运回国海运回国海运回国
未名交友未名交友未名交友未名交友
[更多]
[更多]
同主题阅读：同主题阅读：同主题阅读：同主题阅读：[合集合集合集合集] 几个面试中碰到的问题几个面试中碰到的问题几个面试中碰到的问题几个面试中碰到的问题
[版面:待字闺中][首篇作者：mandman] , 2009年02月20日23:07:27
[分页:1 ]
mandman
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] 0 0 [ 1 ]
发信人: mandman (满老), 信区: JobHunting
标 题: [合集] 几个面试中碰到的问题
发信站: BBS 未名空间站 (Fri Feb 20 23:07:27 2009), 站内
☆─────────────────────────────────────☆
lensbo (lensbo@gmail.com) 于 (Thu Dec 18 21:59:57 2008) 提到:
在onsite面试中实际遇到的。
1.template中用typename和用class有什么区别？
2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本语言
程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
3.如何对const data member做assignment?
class A{
const int a;
public:
A():a(0){};
A(int m_a):a(m_a){};
};
int main(){
A a(1);
A b;
b = a; //how to implement assignment for this?
}
4.如果把base class对象赋给derived class对象,会怎么样？compiler报错还是执行错
误？
class A{
public:
int a;
};
class B:public A{
public:
int b;
};
int main(){
A a;
B b;
b = a; //what happend?
cout << b.b << endl;
B* b2;
b2 = &a; //how about this?
cout << b->b << endl;
}
☆─────────────────────────────────────☆
www.Groupon.com
Google 提供的广告
1/10/2011 [合合] 几几几几几几几几几几 - 未未未…
mitbbs.com/article_t/…/31348607.html 1/5
zhuangtuo (zhuangtuo) 于 (Thu Dec 18 22:31:45 2008) 提到:
3, int *b=const_cast
(&a.a);
b=2312312;
4, base class对象赋给derived class对象,全部编译报错。
☆─────────────────────────────────────☆
yangcheng (牛魔王) 于 (Thu Dec 18 22:35:30 2008) 提到:
【 在 lensbo (lensbo@gmail.com) 的大作中提到: 】
: 在onsite面试中实际遇到的。
: 1.template中用typename和用class有什么区别？
有什么区别?
: 2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本语言
: 程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
: 3.如何对const data member做assignment?
: class A{
: const int a;
: public:
: A():a(0){};
: A(int m_a):a(m_a){};
: ...................
☆─────────────────────────────────────☆
shanyaodong (龙虾) 于 (Thu Dec 18 22:43:23 2008) 提到:
没有
【 在 yangcheng (牛魔王) 的大作中提到: 】
: 有什么区别?
☆─────────────────────────────────────☆
chuncl (ray) 于 (Thu Dec 18 23:08:41 2008) 提到:
mark
☆─────────────────────────────────────☆
barry (大狗) 于 (Thu Dec 18 23:14:18 2008) 提到:
您老还深夜集中审帖啊？
【 在 chuncl (ray) 的大作中提到: 】
: mark
☆─────────────────────────────────────☆
yellpine (fresh CS master looking for referral) 于 (Thu Dec 18 23:50:43 2008) 提到:
【 在 lensbo (lensbo@gmail.com) 的大作中提到: 】
1/10/2011 [合合] 几几几几几几几几几几 - 未未未…
mitbbs.com/article_t/…/31348607.html 2/5
: 在onsite面试中实际遇到的。
: 1.template中用typename和用class有什么区别？
: 2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本语言
: 程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
谁讲讲这个？？？？
: 3.如何对const data member做assignment?
: class A{
: const int a;
: public:
: A():a(0){};
: A(int m_a):a(m_a){};
: ...................
☆─────────────────────────────────────☆
Tevez99 (Fresh CS master looking for a job) 于 (Fri Dec 19 00:05:40 2008) 提到:
binary更快
你老板没让你用过shc么。。。
【 在 yellpine (fresh CS master looking for referral) 的大作中提到: 】
: 标 题: Re: 几个面试中碰到的问题
: 发信站: BBS 未名空间站 (Thu Dec 18 23:50:43 2008)
:
:
: 【 在 lensbo (lensbo@gmail.com) 的大作中提到: 】
: : 在onsite面试中实际遇到的。
: : 1.template中用typename和用class有什么区别？
: : 2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本
语言
: : 程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
:
: 谁讲讲这个？？？？
:
:
: : 3.如何对const data member做assignment?
: : class A{
: : const int a;
: : public:
: : A():a(0){};
: : A(int m_a):a(m_a){};
: : ...................
:
:
:
: --
:
: ※ 来源:WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn[FROM: 24.127.]
☆─────────────────────────────────────☆
lensbo (lensbo@gmail.com) 于 (Fri Dec 19 00:15:22 2008) 提到:
补充一道：
pass by pointer 和pass by reference 有什么区别？
1/10/2011 [合合] 几几几几几几几几几几 - 未未未…
mitbbs.com/article_t/…/31348607.html 3/5
如做print tree by level时，
void printTreeByLevel(tree* root)
{
}
为什么pass by pointer而不用reference? 或者reference而不是pointer?
优缺点都是什么？
也是在面试中问到的，自己不是很清楚，谁给解释解释？
【 在 lensbo (lensbo@gmail.com) 的大作中提到: 】
: 在onsite面试中实际遇到的。
: 1.template中用typename和用class有什么区别？
: 2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本语言
: 程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
: 3.如何对const data member做assignment?
: class A{
: const int a;
: public:
: A():a(0){};
: A(int m_a):a(m_a){};
: ...................
☆─────────────────────────────────────☆
jingoshine (jingo) 于 (Fri Dec 19 02:04:22 2008) 提到:
1.我查了下，网上说法好像是: 作为template parameter，typename和class没有
区别。对么？
2. shell和脚本语言没有本质区别吧？
【 在 lensbo (lensbo@gmail.com) 的大作中提到: 】
: 在onsite面试中实际遇到的。
: 1.template中用typename和用class有什么区别？
: 2.unix下执行shell脚本和执行可执行文件有什么区别？哪个更快，为什么？脚本语言
: 程序（如javascript)和可执行文件程序有什么区别？shell和这两者却别呢？
: 3.如何对const data member做assignment?
: class A{
: const int a;
: public:
: A():a(0){};
: A(int m_a):a(m_a){};
: ...................
以下是附件内容:
【推荐】外汇+黄金 组合投资，分散风险
2011年的三大愿景：“涨”声中的平价排行（图）
中国打美国1.6分,美国打中国1分;台湾1.6分;不需签约,没有最低消费
2010年11月最新招聘职位
DealAm.com：追踪Amazon Deals, Promotions, Coupons最全最快的deal网站
双旦淘宝购物嘉年华,DHL4折送货上门。
[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章回复文章回复文章回复文章
帐号：
密码：
标题： Re: [合集] 几个面试中碰到的问题
1/10/2011 [合合] 几几几几几几几几几几 - 未未未…
mitbbs.com/article_t/…/31348607.html 4/5
内 容：
验证码：
[刷新](请输入验证码，看不清请刷新)
回复
Site Map - Contact Us - Terms and Conditions - Privacy Policy
版权所有，未名空间（mitbbs.com），since 1996
1/10/2011 [合合] 几几几几几几几几几几 - 未未未…
mitbbs.com/article_t/…/31348607.html 5/5
赞助链接
将您的链接放在这儿
友情链接
mitbbs.com ◇在线[19260] 查寻网友 本站搜索 版面搜索
首页 -分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章 首页
首页首页首页首页
分类广告分类广告分类广告分类广告
未名水世界未名水世界未名水世界未名水世界
分类讨论区分类讨论区分类讨论区分类讨论区
移民专栏移民专栏移民专栏移民专栏
未名形象秀未名形象秀未名形象秀未名形象秀
未名黄页未名黄页未名黄页未名黄页
新闻中心新闻中心新闻中心新闻中心
精华区精华区精华区精华区
未名博客未名博客未名博客未名博客
俱乐部俱乐部俱乐部俱乐部
网络电台网络电台网络电台网络电台
未名交友未名交友未名交友未名交友
未名人才未名人才未名人才未名人才
海运回国海运回国海运回国海运回国
未名交友未名交友未名交友未名交友
[更多]
[更多]
同主题阅读：同主题阅读：同主题阅读：同主题阅读：[合集合集合集合集] 贡献几个面试题贡献几个面试题贡献几个面试题贡献几个面试题
[版面:待字闺中][首篇作者：mandman] , 2009年02月17日03:17:05
[分页:1 ]
mandman
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] 0 0 [ 1 ]
发信人: mandman (满老), 信区: JobHunting
标 题: [合集] 贡献几个面试题
发信站: BBS 未名空间站 (Tue Feb 17 03:17:05 2009), 站内
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 09:43:49 2008) 提到:
IT company, 全都是brain teaser, 有点老。
1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
罐中任意拿一个球是黑球的几率达到最大。
2. heard on the street 上的男人出轨题，简单逻辑推理。
3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
。
2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
barry (大狗) 于 (Sun Dec 14 10:07:42 2008) 提到:
用四张牌的正反面做0/1编码，就是一个四位二进制数，可以表达13个牌面值。
52张牌可以约定一下排序的规则，比如红桃＞方片＞黑桃＞梅花，就是红桃5总大于方
片5。这样你那四张牌里就总有张最大的牌，这张最大的牌在四张牌中放的位置，可以
用来编码四种花色。
【 在 vsadman (土拨鼠) 的大作中提到: 】
: IT company, 全都是brain teaser, 有点老。
: 1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
: 罐中任意拿一个球是黑球的几率达到最大。
: 2. heard on the street 上的男人出轨题，简单逻辑推理。
: 3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
: 。
: 2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
: 桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 11:11:17 2008) 提到:
4 张都是正面朝上，也不能rotate.
【 在 barry (大狗) 的大作中提到: 】
: 用四张牌的正反面做0/1编码，就是一个四位二进制数，可以表达13个牌面值。
: 52张牌可以约定一下排序的规则，比如红桃＞方片＞黑桃＞梅花，就是红桃5总大于方
www.Groupon.com
Google 提供的广告
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 1/9
: 片5。这样你那四张牌里就总有张最大的牌，这张最大的牌在四张牌中放的位置，可以
: 用来编码四种花色。
☆─────────────────────────────────────☆
JackSheng (重新振作) 于 (Sun Dec 14 12:21:54 2008) 提到:
用第一张牌代表花色（五张牌里面必定有同花色的两张牌），用第2，3，4张牌代表第
五张牌和第一张牌的差值
【 在 vsadman (土拨鼠) 的大作中提到: 】
: 4 张都是正面朝上，也不能rotate.
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 12:58:50 2008) 提到:
嗯，这个应该是正确解了。
【 在 JackSheng (重新振作) 的大作中提到: 】
: 用第一张牌代表花色（五张牌里面必定有同花色的两张牌），用第2，3，4张牌代表第
: 五张牌和第一张牌的差值
☆─────────────────────────────────────☆
JackSheng (重新振作) 于 (Sun Dec 14 13:20:42 2008) 提到:
第一题是不是一边放一个黑球，另一边放49个黑球和50个白球，似乎以前见过这题，但
是记不清楚了
【 在 vsadman (土拨鼠) 的大作中提到: 】
: 嗯，这个应该是正确解了。
☆─────────────────────────────────────☆
JackSheng (重新振作) 于 (Sun Dec 14 13:20:58 2008) 提到:
by the way, congrat!!
【 在 vsadman (土拨鼠) 的大作中提到: 】
: IT company, 全都是brain teaser, 有点老。
: 1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
: 罐中任意拿一个球是黑球的几率达到最大。
: 2. heard on the street 上的男人出轨题，简单逻辑推理。
: 3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
: 。
: 2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
: 桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 2/9
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 13:47:34 2008) 提到:
嗯，没错。
其实都还是常见题。
【 在 JackSheng (重新振作) 的大作中提到: 】
: 第一题是不是一边放一个黑球，另一边放49个黑球和50个白球，似乎以前见过这题，但
: 是记不清楚了
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 14:16:17 2008) 提到:
LOL，你索性打暗号得了。
【 在 barry (大狗) 的大作中提到: 】
: 用四张牌的正反面做0/1编码，就是一个四位二进制数，可以表达13个牌面值。
: 52张牌可以约定一下排序的规则，比如红桃＞方片＞黑桃＞梅花，就是红桃5总大于方
: 片5。这样你那四张牌里就总有张最大的牌，这张最大的牌在四张牌中放的位置，可以
: 用来编码四种花色。
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 14:18:39 2008) 提到:
我觉得有点脑经急转弯了。你要是这么做，就不怕拿球的人根据重量来决定那个罐子拿
球概率的大小？
你可以不让人看球的颜色，但你又没说不让提起来不是。
【 在 JackSheng (重新振作) 的大作中提到: 】
: 第一题是不是一边放一个黑球，另一边放49个黑球和50个白球，似乎以前见过这题，但
: 是记不清楚了
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 14:22:03 2008) 提到:
啊？！你是说的概率比较大吧？这“用第2，3，4张牌代表第五张牌和第一张牌的差值
”万一没那么巧呢？
不然比如说你有AAAAK，你摆一个我试试？
如果你光是说概率的话，你也得给一证明不是。看不出来。
【 在 JackSheng (重新振作) 的大作中提到: 】
: 用第一张牌代表花色（五张牌里面必定有同花色的两张牌），用第2，3，4张牌代表第
: 五张牌和第一张牌的差值
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 14:22:27 2008) 提到:
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 3/9
啥公司啊，很旁门左道啊
【 在 vsadman (土拨鼠) 的大作中提到: 】
: IT company, 全都是brain teaser, 有点老。
: 1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
: 罐中任意拿一个球是黑球的几率达到最大。
: 2. heard on the street 上的男人出轨题，简单逻辑推理。
: 3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
: 。
: 2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
: 桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
SuperString (阳阳加油) 于 (Sun Dec 14 14:32:06 2008) 提到:
花色给定之后，第一张有两种选择，后面3张排列有6种选择
总共有12种选择，正好可以覆盖12种可能的牌数
【 在 smallxm (smallxm) 的大作中提到: 】
: 啊？！你是说的概率比较大吧？这“用第2，3，4张牌代表第五张牌和第一张牌的差值
: ”万一没那么巧呢？
: 不然比如说你有AAAAK，你摆一个我试试？
: 如果你光是说概率的话，你也得给一证明不是。看不出来。
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 14:50:47 2008) 提到:
"然后排在桌上，摊开前4张"
新鲜，选择？题目可没说猜的那位知道你的所谓选择。难不成你还先拿到5张牌然后
挨个介绍，”第一张，我亮的是原来第3张牌啊！“。。。
还不如明说呢，省点唾沫。
【 在 SuperString (阳阳加油) 的大作中提到: 】
: 花色给定之后，第一张有两种选择，后面3张排列有6种选择
: 总共有12种选择，正好可以覆盖12种可能的牌数
☆─────────────────────────────────────☆
jingoshine (jingo) 于 (Sun Dec 14 14:57:15 2008) 提到:
首先选取第一张牌和第5张牌颜色相同
因为52张牌不相同，所以中间三张牌可以表示一个数字i (i=1,...,6).
（根据先定好的顺序，可以比较中间3张牌的大小，例如黑红梅方的顺序。
只看牌大小，3张牌共有6种排列顺序，可以用来对应1～6。例如假定从
大到小3张牌是m1,m2,m3. 排出的顺序为m1 m2 m3 ->1, m1 m3 m2 ->2,
m2 m1 m3 -> 3, ... ）
第一张牌x1和第5张牌x5可以这么选 (K作为0处理)：
(x1 + i) % 13 = x5。
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 4/9
例如同花色两张牌为A和8，那么x1=8, i=6, 可以推出x5=1。
有如同花色两张为7和2，那么x1=2, i=5, 推出x5 = 7.
【 在 smallxm (smallxm) 的大作中提到: 】
: "然后排在桌上，摊开前4张"
: 新鲜，选择？题目可没说猜的那位知道你的所谓选择。难不成你还先拿到5张牌然后
: 挨个介绍，”第一张，我亮的是原来第3张牌啊！“。。。
: 还不如明说呢，省点唾沫。
☆─────────────────────────────────────☆
JackSheng (重新振作) 于 (Sun Dec 14 14:57:50 2008) 提到:
大哥，说话没必要那么冲吧，人家的解释是正解
给你点提示：在开始游戏前你不能和你的partner给52张牌都排个序么？
【 在 smallxm (smallxm) 的大作中提到: 】
: "然后排在桌上，摊开前4张"
: 新鲜，选择？题目可没说猜的那位知道你的所谓选择。难不成你还先拿到5张牌然后
: 挨个介绍，”第一张，我亮的是原来第3张牌啊！“。。。
: 还不如明说呢，省点唾沫。
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 15:04:13 2008) 提到:
这中间三张能表示一个数字哪里来的？你要是有AAA咋表示你要的6？
【 在 jingoshine (jingo) 的大作中提到: 】
: 首先选取第一张牌和第5张牌颜色相同
: 因为52张牌不相同，所以中间三张牌可以表示一个数字i (i=1,...,6)
: 第一张牌x1和第5张牌x5可以这么选：
: (x1 + i) % 13 = x5。
: 例如同花色两张牌为A和8，那么x1=8, i=6, 可以推出x5=1。
: 有如同花色两张为7和2，那么x1=2, i=5, 推出x5 = 7.
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 15:09:14 2008) 提到:
呵呵，你介个和他说得不是一回事儿。
不过反正都是打暗号，没什么正不正解的。凭什么就许你这么排序不许别人rotate阿。
【 在 JackSheng (重新振作) 的大作中提到: 】
: 大哥，说话没必要那么冲吧，人家的解释是正解
: 给你点提示：在开始游戏前你不能和你的partner给52张牌都排个序么？
☆─────────────────────────────────────☆
jingoshine (jingo) 于 (Sun Dec 14 15:12:31 2008) 提到:
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 5/9
根据先定好的顺序，可以比较中间3张牌的大小，例如黑红梅方的顺序。
只看牌大小，3张牌共有6种排列顺序，可以用来对应1～6。例如假定从
大到小3张牌是m1,m2,m3. 排出的顺序为m1 m2 m3 ->1, m1 m3 m2 ->2,
m2 m1 m3 -> 3, ...
当然前提是52张牌不同，AAA也是三种不同的A。
【 在 smallxm (smallxm) 的大作中提到: 】
: 这中间三张能表示一个数字哪里来的？你要是有AAA咋表示你要的6？
☆─────────────────────────────────────☆
smallxm (smallxm) 于 (Sun Dec 14 15:16:34 2008) 提到:
呵呵，这个暗号打得比superstring合理多了。
【 在 jingoshine (jingo) 的大作中提到: 】
: 根据先定好的顺序，可以比较中间3张牌的大小，例如黑红梅方的顺序。
: 只看牌大小，3张牌共有6种排列顺序，可以用来对应1～6。例如假定从
: 大到小3张牌是m1,m2,m3. 排出的顺序为m1 m2 m3 ->1, m1 m3 m2 ->2,
: m2 m1 m3 -> 3, ...
:
: 当然前提是52张牌不同，AAA也是三种不同的A。
☆─────────────────────────────────────☆
jingoshine (jingo) 于 (Sun Dec 14 15:21:56 2008) 提到:
我觉得他想的应该和我一样，只不过没有说细节吧
【 在 smallxm (smallxm) 的大作中提到: 】
: 呵呵，这个暗号打得比superstring合理多了。
☆─────────────────────────────────────☆
chuncl (ray) 于 (Sun Dec 14 19:12:07 2008) 提到:
could anyone give some explanation about this? never hear about it.
heard on the street 上的男人出轨题，简单逻辑推理
☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 19:48:46 2008) 提到:
一个村里有n对couple, 所有的女人都知道除了自己的老公以外的男人是否出轨，如
果她知道自己的老公出轨，就会把他赶出门.有天有个先知来到村里说村里肯定有男
人出轨，过了10天后，有男人被赶出来了，问有多少男人在门口？
码字辛苦。
【 在 chuncl (ray) 的大作中提到: 】
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 6/9
: could anyone give some explanation about this? never hear about it.
: heard on the street 上的男人出轨题，简单逻辑推理
☆─────────────────────────────────────☆
ZeeGee (猪猪) 于 (Sun Dec 14 21:15:36 2008) 提到:
少了一条女人之间互相不能交换信息，呵呵
这题应该是11个人吧，generalize一下应该是n天以后有n+1个人
【 在 vsadman (土拨鼠) 的大作中提到: 】
: 一个村里有n对couple, 所有的女人都知道除了自己的老公以外的男人是否出轨，如
: 果她知道自己的老公出轨，就会把他赶出门.有天有个先知来到村里说村里肯定有男
: 人出轨，过了10天后，有男人被赶出来了，问有多少男人在门口？
: 码字辛苦。
☆─────────────────────────────────────☆
barry (大狗) 于 (Mon Dec 15 09:21:03 2008) 提到:
我觉得只能有一人出门啊。如果有两人出轨，那每个女人都能看到有别人丈夫出轨，所
以也无法从先知的话得到有用的信息。只有一人出轨时候，他的老婆看别人都没人出轨
，那只能是她自己家的。
【 在 ZeeGee (猪猪) 的大作中提到: 】
: 少了一条女人之间互相不能交换信息，呵呵
: 这题应该是11个人吧，generalize一下应该是n天以后有n+1个人
☆─────────────────────────────────────☆
blaze (blaze) 于 (Mon Dec 15 14:50:41 2008) 提到:
这样的话第一张有12种情况, 但是x2, x3, x4只能区分六种情况, 还是不能完全确定是
哪一张牌.
【 在 jingoshine (jingo) 的大作中提到: 】
: 首先选取第一张牌和第5张牌颜色相同
: 因为52张牌不相同，所以中间三张牌可以表示一个数字i (i=1,...,6).
: （根据先定好的顺序，可以比较中间3张牌的大小，例如黑红梅方的顺序。
: 只看牌大小，3张牌共有6种排列顺序，可以用来对应1～6。例如假定从
: 大到小3张牌是m1,m2,m3. 排出的顺序为m1 m2 m3 ->1, m1 m3 m2 ->2,
: m2 m1 m3 -> 3, ... ）
: 第一张牌x1和第5张牌x5可以这么选 (K作为0处理)：
: (x1 + i) % 13 = x5。
: 例如同花色两张牌为A和8，那么x1=8, i=6, 可以推出x5=1。
: 有如同花色两张为7和2，那么x1=2, i=5, 推出x5 = 7.
☆─────────────────────────────────────☆
jingoshine (jingo) 于 (Mon Dec 15 15:18:42 2008) 提到:
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 7/9
第一张牌可以有13种情况（A～K), 重点是可以使第1张和第5张牌的差值
只有6种可能性。
【 在 blaze (blaze) 的大作中提到: 】
: 这样的话第一张有12种情况, 但是x2, x3, x4只能区分六种情况, 还是不能完全确定是
: 哪一张牌.
☆─────────────────────────────────────☆
blaze (blaze) 于 (Mon Dec 15 19:38:06 2008) 提到:
Good.
Then why bother to play the pigeon hole trick on colors. Here's what we can
simply do:
Just use the 4 cards to tell 4!=24 cases, and add the case number to the
largest card value mod 52.
【 在 jingoshine (jingo) 的大作中提到: 】
: 第一张牌可以有13种情况（A～K), 重点是可以使第1张和第5张牌的差值
: 只有6种可能性。
☆─────────────────────────────────────☆
ZeeGee (猪猪) 于 (Mon Dec 15 21:51:37 2008) 提到:
我说的结论有点错误，应该是有n个人出轨的情况下，第n天有n个人被赶出门，因为对
于那n个人的老婆来说，她们知道有n-1个人出轨，但无法断定自己的丈夫，每个人的策
略都是一样：等过了n-1天以后，她们意识到另有n-1个人跟自己有同样的策略，所以自
己的老公必然出轨，于是每个人都把老公赶出门，就一共n个人
【 在 barry (大狗) 的大作中提到: 】
: 我觉得只能有一人出门啊。如果有两人出轨，那每个女人都能看到有别人丈夫出轨，所
: 以也无法从先知的话得到有用的信息。只有一人出轨时候，他的老婆看别人都没人出轨
: ，那只能是她自己家的。
以下是附件内容:
【推荐】外汇+黄金 组合投资，分散风险
2011年的三大愿景：“涨”声中的平价排行（图）
中国打美国1.6分,美国打中国1分;台湾1.6分;不需签约,没有最低消费
2010年11月最新招聘职位
DealAm.com：追踪Amazon Deals, Promotions, Coupons最全最快的deal网站
双旦淘宝购物嘉年华,DHL4折送货上门。
[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章回复文章回复文章回复文章
帐号：
密码：
标题： Re: [合集] 贡献几个面试题
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 8/9
内 容：
验证码：
[刷新](请输入验证码，看不清请刷新)
回复
Site Map - Contact Us - Terms and Conditions - Privacy Policy
版权所有，未名空间（mitbbs.com），since 1996
1/10/2011 [合合] 贡贡贡贡贡贡贡 - 未未未未(mitb…
mitbbs.com/article_t/…/31347264.html 9/9
p2
p1
浙公网安备 33021202002483