2.12个球找异常
题目：有12个乒乓球特征相同，其中只有一个重量异常，现在要求一部没有砝码的天平称三次，将那个重量异常的球找出来。
以下为thom同学的解答
———————————–
发信人: thom (栋淼|暮霭沉沉楚天阔), 信区: Linux
标 题: 12个球找异常
发信站: 我爱南开站 (2007年06月26日13:02:17 星期二), 站内信件

分成三组，每组四个 4 . 4 ? 4
先比较其中两组。

1. 4 = 4 => 2 ? 平 => 1~平

如果一边4个相比相等，这8个均为平常，异常的只在剩下的4个里面。
从中取2个与普通2个相比，可以知道异常的分布。
(如果相等，在剩下的2个里面，否则就为这2个)
最后从异常的2个里面任取1个与平常的比较。

2. 4 < 4 => 2轻+重 ? 轻+重+平

(如果一边4个相比不等，记4个轻的那组为轻，4个重的那组为重，剩下组记为平)
取轻中2个加上重中1个，再取轻中1个加重中1个加平中1个。
(还有可能出现异常的一组中有轻中1个+重中2个)
(可能异常组表示为异常)

A. <

2轻+重 < 轻+重+平 => 轻?轻 重
因为是轻，所以异常的不可能为左边的重或右边的轻。
轻与轻相比，轻的那个为轻异常，为所求；
如果相等，剩下重的那个为重异常，所求。

B. >

2轻+重 > 轻+重+平 => 重 轻 平
因为是重，所以异常的不可能为左边的2轻或右边的重
从重或轻中任取一个与平相比，异常即可得知。

C. =

2轻+重 = 轻+重+平 => 轻 重?重
相比相等，则异常在剩下那组，里面有轻中1个+重中2个
取重中2个相比，重的那个为重异常，为所求；
如果相等，剩下轻的那个为轻异常，为所求。

※ 来源:·我爱南开站 nkbbs.org·[FROM: 10.22.22.121]
——————————————————————-
程序如下

using System;

namespace Microsoft
{
class Program
{
static void Main(string[] args)
{
int[] arrBallb = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
int[] temp = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
for (int i = 0; i < 12; i++)
{
arrBallb.CopyTo(temp, 0);
temp[i] = 0;
//temp[i] = 2;
Console.WriteLine(GetAbnormalBall(temp));
}
Console.Read();
}
public static int GetAbnormalBall(int[] arrBall)
{
bool isSwap = false;
if (GetWeight(arrBall, 0, 3) == GetWeight(arrBall, 4, 7)) // 最先比较的两组相等
{
if (GetWeight(arrBall, 0, 1) == GetWeight(arrBall, 8, 9))
{
switch (Compare(arrBall, 0, 10))
{
case "<":
case ">“:
return GetIndex(10, isSwap);
case “=”:
return GetIndex(11, isSwap);
default:
return -1;
}
}
else
{
switch (Compare(arrBall, 0, 8))
{
case “<":
case ">“:
return GetIndex(8, isSwap);
case “=”:
return GetIndex(9, isSwap);
default:
return -1;
}
}
}
else if (GetWeight(arrBall, 0, 3) != GetWeight(arrBall, 4, 7))// 最先比较的两组不相等
{
if (GetWeight(arrBall, 0, 3) > GetWeight(arrBall, 4, 7)) //重的在先就交换
{
for (int i = 0; i < 4; i++)
{
Swap(ref arrBall, i, i + 4);
}
isSwap = true;
}
int[] arrLight = { arrBall[0], arrBall[1], arrBall[4] };//轻+轻+重
int[] arrMix = { arrBall[2], arrBall[5], arrBall[8] };//轻+重+平
//还剩轻arrBall[3] 重arrBall[6]和arrBall[7]

if (GetWeight(arrLight, 0, 2) < GetWeight(arrMix, 0, 2))
{
switch (Compare(arrBall, 0, 1))
{
case "<":
return GetIndex(0,isSwap);
case ">“:
return GetIndex(1, isSwap);
case “=”:
return GetIndex(5, isSwap);
default:
return -1;
}
}
else if (GetWeight(arrLight, 0, 2) > GetWeight(arrMix, 0, 2))
{
switch (Compare(arrBall, 4, 8))
{
case “<":
return -1;
case ">“:
return GetIndex(4, isSwap);
case “=”:
return GetIndex(2, isSwap);
default:
return -1;
}
}
else if (GetWeight(arrLight, 0, 2) == GetWeight(arrMix, 0, 2))
{
switch (Compare(arrBall, 6, 7))
{
case “<":
return GetIndex(7, isSwap);
case ">“:
return GetIndex(6, isSwap);
case “=”:
return GetIndex(3, isSwap);
default:
return -1;
}
}
else return -1;
}
else return -1;
}
public static int GetWeight(int[] arrBall, int beginIndex, int endIndex)
{
int sum = 0;
for (int i = beginIndex; i <= endIndex; i++ )
{
sum += arrBall[i];
}
return sum;
}
public static string Compare(int[] arrBall, int beginIndex, int endIndex)
{
if (arrBall[beginIndex] == arrBall[endIndex]) return "=";
else if (arrBall[beginIndex] < arrBall[endIndex]) return "<";
else if (arrBall[beginIndex] > arrBall[endIndex]) return “>”;
else return “error”;
}
public static void Swap(ref int[] arrBall, int beginIndex, int endIndex)
{
int temp = arrBall[beginIndex];
arrBall[beginIndex] = arrBall[endIndex];
arrBall[endIndex] = temp;
}
public static int GetIndex(int index, bool isSwap)
{
//如果交换过则对位置进行修正
if (isSwap && index > 3) return index – 4;
else if (isSwap && index <= 3) return index + 4;
else return index;
}
}
}

第一题，首先看第二个小问，你这么选择的原因是什么？我们知道题设隐藏有两个关键词，一个是”你是新人”，另一个是”这是个小任务”。看选项A显示独立工作能力，这个是不能选的，因为这是个小任务，突显不了工作能力。选项C借机与之交流，拉近关系也是不能选的，如果是对同事，这个不是时机，如果对客户，也是不妥当的，因为你没有给客户提供服务的前提下就在麻烦客户，会给人的印象不好。D不爱说话和E 其他原因也是不能选的，最佳选项应该是B节约时间提高效率。初到公司需要给人一个勤快的印象，送报价单肯定是领导临时抽调的小任务（小任务不代表不重要），为了不妨碍自己的其他业务，应该尽快高效率的完成这些琐事，所以节约时间和提高效率是完成这个任务的重点。
然后看第一个小问，你将怎样解决？这是个问题的解决方法讨论。选项A向上司询问，这是不可取的，这样说明你工作能力不足，上司是公司重要战略的决策者，而不应该去处理公司里面的琐事。选项C向同事询问也是不可取的，这种不能构成套近乎的行为，不但浪费了同事的时间，而且很有可能打乱了同事的思维或者打断同事工作。因为你是新人，要尽量少作麻烦别人的事情。D打电话，向客户询问，前面说了，你不能打搅客户，不能让客户首先为你服务，所以不能选。最后只剩下B和E，相互比较时间以后，我们发现其实B是最高效的，也是最合适的。其实这个在我们生活中有很多原型，比如你要去一个公司的面试，但是你不知道这个公司到底怎么走，怎么办。打电话问前台小姐或者人力资源经理都是不明智的。我的做法就是要去公司之前在网上找公司的信息，然后用地图搜索公交线路，再然后把收集的信息和印制的地图比对。到了公司附近，如果没有标志性建筑的话，就问周围的警察叔叔或者是看起来面善的路人。一般都能很快找到公司的正确方位和正确办公地点。当然我的方法是比较傻了，也许有更好的办法。

接下来我们看第二题。只要是参加工作，这种类似的问题就偶尔会发生。怎么正确处理这个问题就能看出这个人的职业素质怎么样，是不是还停留在职场新人的阶段？我们可以给出至少5个理由选A。第一条，也是最重要和最基本的原则就是，这个事件完全是自己的错误，不能去推卸责任，因为迟到是自己的责任，而不是自行车，负责任的永远只能是人。第二条，不能损坏自己的信誉度，永远都不要去辩解，因为首先是自己错了，没有辩解的根基，如果还有第二次迟到，领导会怎么想？其他人会怎么想？第三条，要谦虚，谦虚是一种美德，纵然领导也有不妥的地方。第四条，不要去争小事情，而要从整体出发，给人一个整体的形象，这个整体的形象就是富有责任感，这也是一个员工最珍贵的品质之一。第五条，永远也不要造成别人的尴尬，所以尤其是不能作C和D的事情。这个问题其实就是围绕责任感进行题设的。富有责任感，估计所有的公司价值观里面都会有这一条。

第三题是最有争议的一道题。首先看题设，可以知道这个肯定是对公司来说非常重要的客户，否则公司不会委派两个人，而且需要作一个星期的售后服务。我们选项A不受他的影响，继续做好自己份内的工作。这个是不能选的，因为如果售后服务作的不好，就会造成重要客户的流失，这样对公司是非常大的损失。上司肯定是要训斥你们两个负责这个项目的人。可能你会说，是另外的那个同事没有努力工作造成的损失，和我无关，上司肯定会反问，那么当时你为什么不告诉我？这就是责任的缺失。看C说服劝告那位同事努力工作，这个选项太理想化，可操作性不强，一般人都是作不到的，一个人的行为是很难短时间内改变的，如果是陋习，那就更难。D抓紧时间，尽力代替他多做工作，这个由题设可以看出来，这个维护项目肯定是一个人作不完的，否则公司不会派两个人负责，所以如果替他多做工作，很有可能就是项目没有完成，你也徒劳无功，同时还会受到领导的训斥，而且给公司造成了极大的损失。就算假设你能顺利的完成项目，但是你也掩护了同事的过错，也许下一次公司在没有察觉的情况下会派更加重要的任务给他，给公司的损失也会更大。更好的选项应该是B打电话及时向领导汇报，这是考验你对公司忠诚度的伟大时刻，千万不要错过了。有意思的是，给众多公司高层开培训班的时候，也是给这个题，但是几乎所有的高层管理人员99％都会选择B，因为他们都不约而同地非常想知道他们的手下负责的项目完成得怎么样了。他们总是放不下心，因为他们是平时为公司想得最多的人。所以我认为选B有三条理由。第一条，从老板的角度来说，他想知道项目的执行情况怎么样了，想知道项目执行过程中有没有发生什么异常，向上级汇报，说明你非常及上级之所想。第二条，不要因为怕得罪人而影响到公司的利益，影响到整个团队的利益，揭发同事的错误，也是给他深刻的教训，他人生的道路也许就因为这次而改变。第三条，集体利益高于一切，尤其要高于个人利益。很多同学会认为，向上级汇报有打小报告的嫌疑，确实，古时候有一句话”说是非者必是是非人”。但是不要忘了，得罪人损失的永远是个人的利益，而你要保护的是公司的，集体的，大多数的人的利益。以公司利益为首位，同时又遵从公司价值观的人，永远都是公司里面最值得培养的人才。温州人为什么有那么多成功的创业公司，你可以从他们的一句话中明白他们是多么的爱护公司的利益。因为总是对别人说”我们家老板怎么怎么样”，他们都把公司当成自己的家，能不爱护么？

以上只是讨论的记录，加了一些我的观点在里面，具体还得您自己看，呵呵，这只是参考答案。

第一题 你刚到公司不久。你的部门经理委派你去给一个重要的客户送报价单。他给了你客户的地址电话，你不知道从公司出发应该如何走，1.你将怎样解决？（ ） 2. 你这么选择的原因是？（ ）
1. 你将怎样解决？（ ）
A.向上司询问 （假设需要3分钟）
B.到街上询问路人或警察 （假设需要5分钟）
C.向同事询问 （假设需要4分钟）
D.打电话，向客户询问 （假设需要3分钟）
E.查地图 （假设需要8分钟）
2. 你这么选择的原因是？（ ）
A.显示独立工作能力
B.节约时间提高效率
C.借机与之交流，拉近关系
D.不爱说话
E.其他原因

第二题 早晨你完全是因为自行车坏了的原因迟到了，领导也没有问原因，当众批评了你。你将怎样作？（ ）
A.当众承认错误，不做辩解。
B.当时不做辩解，过后再找领导单独谈话，讲明情况。
C.立刻进行适当的辩解，以挽回影响。
D.看领导态度，如果气氛允许就立刻讲明情况。如果当时领导比较生气，就过后找领导单独谈话，讲明情况。

第三题 公司委派你和另外一个同事到客户单位作为期一个星期的售后维护。你在工作中发现和你同去的那个同事工作极不认真敷衍了事，你会怎么做？
A.不受他的影响，继续做好自己分内的工作。
B.打电话向上司及时汇报。
C.说服劝告那位同事努力工作。
D.抓紧时间，尽力代替他多做工作。

这里不贴答案了，否则你没有思考的时间，等于白看。如果感兴趣，可以对这篇文章进行评论或者发信到我的邮箱，我会一一回复。

补充（2007年5月29日）：
工作后一直都比较忙，不能保证第一时间给感兴趣的朋友回信，故现在公开答案，大家都方便，谢谢关注。

参考答案地址：http://www.panweizeng.com/archives/35