一个微软公司的编程面试题已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/30 07:04:46
一个微软公司的编程面试题已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知
xVNF}U*$zC `zQV%&!$[BS,8-8 WBxIʶVB<9g LopE?iKQw2A·O2=ZޠHvҧ7~JA 0>9~>=S~iؠdּqC|5ȗV:|iH~U⢴"tYFg{/m|"baA%G#$yΙSax2?^(皞c<,Vj\P Y0Ja P6M͏A;^iA5:9.]XXvu)ӾiC-/tX1*0sHdytWP sX1| *.0mbWm{`ئ^{y(JuJ{PpPo$oumAۘᢎVxaS".X"txn@`r5)Az"wwNQI$EAKM'[ӿ0(G+V;ˬж]@Z+>3] Xa ߻+"U즩fL!r-߮Oy]~S J فsw$q[dET_='EVc3:>![ YEwD uhPu#ۡaA'|b,#Yyyd !9eVoj]'2{5k1-`D -Y\c,e'YsDsR{(cؠbWXv=]v W/>)T*j<(a { ፓ,C,s~~qY(֙Vʔ,r5&WK0 U<ż?)]әBS͑.G(P 0eXYIwZPFTr__~2^>CȐKW&# 8‰(oo|I ZnZc8pl "$]^y+-$P0:f\{`~Ä c%QE&BH"PY:3CQ~J4)t 7~!;dQT.] ں N!d K

一个微软公司的编程面试题已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知
一个微软公司的编程面试题
已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知道了”随后甲也说：“那我也知道了”这两个数是'什么?（无意间看到这个面试题 我看了半天 毫无头绪 集思广益 c/c++/java 均可 最好先把程序思想用文字说一下）

一个微软公司的编程面试题已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知
为了容易说明,我们先做些字符上的约定.设两个数字分别为a和b.甲知道它们的和x = a + b,乙知道它们的积y = a * b.
首先,甲问乙：“你知道是那两个数吗?”乙说：“不知道”.这说明什么呢?
乙是知道两个数的积y的.如果这个数y分解为a和b的方式只有1种（比如34 = 2 * 17）,那么乙显然就知道这两个数是什么了.因此,通过这句话,我们必须筛选出所有“有2种可能组合以上的y值”,我们称之为R1,乙知道的数字y肯定在R1这个集合里.同时,“有2种可能组合以上的y值”对应的分解后的a和b可以组成一个集合S1：因为有些数字乘起来根本无法组成R1里的数字.这个集合S1就是两个数字筛选一次后的结果.
然后乙又问甲：“你知道是那两个数吗?”甲说：“也不知道”.这又说明什么呢?
注意这句话已经是第2句话了,根据理性假设,甲现在已经和我们一样筛选出了集合S1.但是同样的,他虽然知道两个数的和x,但是在集合S1里却仍然有两种以上的组合可能性.我们可以筛选出“S1中有2种可能组合以上的x值”,称之为R2.同时,利用R2中的x值,可以在S1中再筛选出分解后的a和b组成的新集合S2.这个集合S2是第2次筛选后的结果.
然后乙立刻说：“那我知道了”.
这说明,在集合S2中,乘积y只有一种分解方法.我们只要找到这种分解就可以了.当然,这样做可能仍然有多个解,因为乙是知道y是几的,但我们并不知道.我们称这个y的集合（“S2中有1种可能组合的y值”）为R3,R3的可能分解为S3.
然后甲又说：“那我知道了”.
这说明,在集合S3中,他所知道的分解x = a + b也只有1种.这时计算得到的a和b就是我们所要的答案.
我写的比较啰嗦,不知道你能不能看懂…… 你先看着,我稍后把程序贴上.

一个微软公司的编程面试题已知两个数字为1~30的,甲知道两数的和,乙知道两数的积,甲问乙：“你知道是那两个数吗?”乙说：乙问甲：“你知道是那两个数吗?”甲说：于是,乙说 ：“那我知 微软公司面试题:如何调查统计出纽约出租车数量占全市汽车总量的百分比是多少? 据说这是一道微软公司的面试题作为一个老板,工人为你工作了7天,给工人的回报是一段金条.现在金条已经平分成相连的七段,你必须在每天结束时给他们一段金条.如果只允许你两次把金条弄 微软公司的一道面试题,请在下面的括号中填入一个符号,满足其逻辑性规律：1 2 3 4 （）5 6 7 8注：5就不用回答了,肯定是错的,我觉得微软作为计算机软件行业的大公司,这个应该和程序有关,应 （IBM的面试题）2．已知两个数字为1~30之间的数字,甲知道两数之和,29乙知道两数之积,28甲问乙：“你知道是哪两个数吗?”乙说：乙问甲：“你知道是哪两个数吗?”甲说：于是,乙说：“那我 外企面试题,IQ测试,1.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙“你知道是哪两个数吗?”乙说“不知道”.乙问甲“你知道是哪两个数吗?”甲说“也不知道”.于 微软公司面试题全美国一共有多少个钢琴调音师 这是一道微软公司的一道面试题12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球.13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑) 大学概率论试题1一个家庭有两个孩子,已知至少一个是男孩,则另一个也是男孩的概率为 给20 .八下关于概率的、 用列表法或树状图 去查过了 表去抄袭那些傻.逼的回答、、 【坚持原创】大名鼎鼎的微软公司在招聘员工时曾经出过这样一道面试题：如图所示：一个等边△ABC的每 描述一下你最常用的编程风格.RT这是一道面试题,3Q c++编程：能帮忙编一个输入数字然后排列数字大小的程序吗?以四个数字为例就行 一个四位数字,前两个数字相同,后两个数字相同,且这个四位数是一个整数的平方,用C语言编程求这个数 请在这里概述您的大名鼎鼎的微软公司在招聘员工时,曾经出过这样一道面试试题：如图所示：一个等边△ABC大名鼎鼎的微软公司在招聘员工时,曾经出过这样一道面试试题：如图所示：一个 微软公司的面试题有一桶装有红.绿.蓝3种颜色且形状和大小相同的软糖,闭上眼睛从桶里抓,需要抓多少颗才能保证能够同时抓出两颗颜色相同的软糖? 不要微软公司的. 微软公司的英文名是什么 微软公司的创始人是