IBM面试
[分享]IBM经典面试题:挑战你的逻辑分析能力
IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想,偶然看到这条IBM公司的面试题,给大家试试看,看看是否具备进入IBM的实力。
[题]村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出,
有两种推论:
第一种:
a.假设有一条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
b.假设有二条病狗,病狗的主人会看到1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也没有
枪响,说明病狗数大于2。
c.由此推理,如果第三天枪响,则有至少3条病狗。 第二种:
1。如果为1,第一天那条狗必死,因为狗主人没有看到病狗,但病狗却实存在。.
2。若为2,令病狗主人为A,B。A看以一条病狗,B也看到一条病狗,但A看到B的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪,而B的想法与A一样,故也开枪。由此,为2时,第一天看到2条狗必死。
3。若为3条,令狗主人为A,B,C。A第一天看到2条病狗,若A设自己的不是病狗,由推理二,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而BC的想法与A一样,故也开枪。因此,为3时,第二天看后3条狗必死。
.4。若为4条,令狗主人为A,B,C,D。A第一天看到3条病狗,若A设自己的不是病狗,由推理三,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而B,C,D的想法与A一样,故也开枪。由此,为4时,第三天看后4条狗必死。
5。余下即为递推了,由数N-1推出N
答案:N为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。
285663815
面安装元器件简称为SMC,又称为片状元件,特点:尺寸小,重量轻;形状
化;无引线或短引线;适合在印刷板上进行表面安装。
无源元件SMC泛指无缘表面安装元件总称:
单片陶瓷电容,钽电容,厚膜电阻器,薄膜电阻器,轴式电阻器 有源元件(陶瓷封装)SMD泛指有源表面安装元件:
CLCC陶瓷密封带引线芯片载体, DIP双列直插封装,SOP小尺寸封装,QFP四面引线扁平封装,BGA球栅阵列。
:片电阻,电容等;SOT:晶体管, 封装外形形状、尺寸分类,又可分为:chip
SOT23,SOT143,SOT89。;MELF:圆柱形元件,二极管,电阻等;SOIC:集成电路,尺寸规格:SOIC08,14.。。
QFP:密脚距集成电路;PLCC:集成电路,PLCC20;BGA球栅列阵包装集成电路。列阵间距规格:1.27,1.00;CSP:集成电路,元件边长不超过里面芯片边长的
1.2倍,列阵间距<0.50的uBGA
SMC电阻的表示方法:
1)非精密电阻(?5%)的贴片电阻一般用数标法:
三位数字标在电阻器上,其中前两位表示有效数字,后一位数字N表示10的N次方,例如:472则表示该电阻的阻值为:47*102=470欧姆;100欧姆的电阻上面的标识则为101;
2)当阻值小于10欧姆的时候在采用字母R间隔,比如4R7则表示4.7欧姆,R47则表示为0.47欧姆。
3)精密电阻(1%)的电阻祖师通常用4位数字来表示,前三位数表示有效数字,最后一位则表示10N,比如说某电阻器上标记为1400,则,该电阻器阻值为:140*100=140欧姆;而1400欧姆阻值的电阻器则为140*101=1400,所以电阻器上应标示为1401.
4)另外还有一种E96系列的小封装的电阻器,他们的标识方法是采用另外一种方式:他们采用2个数字和一个字母来表示:其中01--96这96个数字依次使用代表E96系列的1.0--9.76这96个基本数字,然后第三位字母则用A,B,C,D来分别代表基本数乘以10的2,3,4,5次方。
比如说:
23 “65A”表示4.64*10=464欧姆 “15B”表示1.40*10=1400欧姆
其中E96的基本数值对照
如上面所示。
排阻:排阻分为两种:一种是RN,一种是RP;RN是具有一个公共引脚端,该引脚与其他每个引脚的阻值均为R,公共引脚端有圆点标记,且RN有方向;RP是相邻的两个引脚之间的阻值为R。
电容器:电容器的特性主要是阻直流通交流,电容器的主要功能是存储电量,稳压及滤波。
陶瓷电容标记为C.CAP,钽电容TAN.CAP通常标记为TC。
电容的单位F过大,通常使用它们的延伸单位pf,uf,nf即:1F=106uf=109nf=1012pf 1p2=1.2pf
电容器的数值表示方法和电阻器的数值表示方法一样,如102=10*102=1000pf
?5%
电感器:电感器的单位换算1H=1,000mh=1,000,000uh
STD电感常用误差值为:J=?5%,K=?10%,M=?20%
电感一般有直标法和色标法。色标法和电阻读法类似
(棕 红 橙 黄 绿 蓝 紫 灰 白 黑
1 2 3 4 5 6 7 8 9 0
误差代表:金、银+/-5% 和+/-10%
如果色环分别为黄紫红金=472=47*10 UH=4.7MH
也就是ABCD中AB是有效数值,C代表10的幂次方,D代表误差。)