昨天碰到一个题,据说是某大牛当年面百度的最后一题,想了半天,有了一个思路,要是当场估计就死翘翘了。
题目描述:
如图,有21根导线,分别向上面有21个导线头,下面有21个导线头,其中上面的一个线头与下面的一根线头是一根导线出来的,x与B是一根线,Z与C是一根线。提供数量足够多的电池与灯泡,一次可以随意连接,问多少次可以分辨出21根导线的向上与向下延伸出线头的对应关系。
思路:
这样经过一次,可以知道A与上面的哪一个线头是来自同一条导线。假设L为那一个线头,则与L线头接着的两个bubble都会亮,从而得到了一条导线的信息,下面第二次根据这条导线的信息来找出所有组合。
此时电池的连发,假设A,A为找出的导线的两个线头。那么电池从A开始一个接一个连。
下面是bulb的连法,所有线头两两之间连上一个灯泡。
A与Y之间连电池,那么假设Y'为与Y是一根导线的两个线头,那么只有A与Y'之间的bulb会亮。从而找出与B对应得另一半线头。
接下来,Y与Z之间连电池,那么只有与Y'连接的除A之外亮的那一根导线是与Z对应的,依次可找出所有匹配。
不知道有没有问题,图不好画啊!
如果觉得《找工作啊找工作》对你有帮助,请点赞、收藏,并留下你的观点哦!