中财网ktv快歌有哪些 快歌:你也能拿高薪
来源：百度文库 编辑：中财网 时间：2024/05/02 02:25:17
本在线阅读文章由网友整理上传并只做推荐使用，与本书城无关，如您认为侵权请来信说明。
作者：作者 上传网友：thislove 加入时间：2004-9-22 双击滚动屏幕
1. 蓝色巨人——IBM笔试面试题目
字母矩阵题目（15分钟）
给你一个矩阵：
（一）（二）（三）（四）（五）1abcde2bcaed3cbead4cedba5edacb
回答以下问题。
（1）将第一行和第四行交换后，第一行第四个字母下面的左边的下面的右边的字母是 。
①a ②b ③c ④d ⑤e
（2）将所有出现在d左边的字母从矩阵中删掉。将所有出现在a左边的c字母从矩阵中删掉。如果矩阵中剩下的字母的种类的数目大于3，答案为原矩阵中左上方至右下方对角线上出现两次的字母。如果矩阵中剩下的字母的种类的数目小于或者等于3，答案为原矩阵中右上至左下对角线上出现4次的字母是 。
①a ②b ③c ④d ⑤e
（3）将所有的a用4替换，所有的d用2替换，哪一列的总和 最大
①第1列 ②第2列 ③第3列 ④第4列 ⑤第五列
（4）从左上角的字母开始，顺时针沿矩阵外围，第4次出现的字母是 。
①a ②b ③c ④d ⑤e
（5）沿第5列从上到下，接着沿第3列从下到上，接着沿第4列从上到下，接着沿第1列从下到上，接着沿第2列从上到下，第1个出现5次的字母是 。
①a ②b ③c ④d ⑤e
（6）从左上角的字母开始，顺时针沿矩阵外围，第4次出现的字母是以下哪个 。
①a ②b ③c ④d ⑤e
智力题
1．有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？
2．已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？
3．一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄。有一个下属已知道经理的年龄，但仍不能确定经理的三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理的三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？
答案：
1．死了3条（第几天枪响就有几条）。
简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。
有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。
2．1和4，或者4和7。
3．分别是2，2，9。
简单分析：
111111伪穷举，呵呵12102013927148321573516636在所有的可能性中，只有这两个相同，如果经理的年龄为其他，则他下属就可以确定三个人分别为几岁了
22936所以只有两种可能：1，6，6或者2，2，9。如果是1，6，6的话，那么两个同样大的6岁的孩子应该都是黑头发
23840所以只有2，2，9比较合理，大的那个是黑头发，另外两个是黄毛丫头
247562566033742
346723557544580
2. IBM社会招聘笔试题
1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。
2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？
5．怎样种四棵树使得任意两棵树的距离相等。
6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？
8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
IBM面试题目
1. Describe your greatest achievement in the past 4-5 years?
2. What are your short & long term career objectives? What do you think is the most ideal job for you?
3. Why do you want to join IBM? What do you think you can contribute to IBM? 3.软件业巨无霸(1)
智力题
1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？
2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分：
（1）抽签决定自己的号码（1~10）；
（2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；
（3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；
（4）依此类推……
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？
3．为什么下水道的盖子是圆的？
4．中国有多少辆汽车？
5．你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
6．有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
7．你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？
8．想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？
9．如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
10．你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻？
11．连续整数之和为1000的共有几组？
12．从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。
参考答案：
1．两边一起烧。
2．96，0，1，0，1，0，1，0，1，0。
3．因为口是圆的。
4．很多。
5．分1，2，4。
6．6/7北京到广州的距离。
7．100%。
8．平面镜成像原理（或者是“眼睛是左右长的”）。
9．3先装满，倒在5里，再把3装满，倒进5里。把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok！
10．一次。
11．首先1000为一个解。连续数的平均值设为x，1000必须是x的整数倍。假如连续数的个数为偶数个，x就不是整数了。x的2倍只能是5，25，125才行。因为平均值为12.5,要连续80个达不到。125/2=62.5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。1000=2×2×2×5×5×5；x可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62.5，40，200，1000的4组整数。
12．答案是5架次。一般的解法可以分为如下两个部分：
（1）直线飞行
一架飞机载满油飞行距离为1，n架飞机最远能飞多远？在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远？存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s=1+1/3+…+1/（2n+1）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/（2n+1）时间内同时给n-1个飞机加油。
（2）可以迎头接应加油
一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1？也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，（1/3+1/5）/2>1/4（左边除以2是一架飞机飞行距离为1/2），但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等）
数学篇
1．1000！有几位数，为什么？
2．F（n）=1 n>8 n<12
F（n）=2 n<2
F（n）=3 n=6
F（n）=4 n=other
使用+ - * /和sign（n）函数组合出F（n）函数
sign（n）=0 n=0
sign（n）=-1 n<0
sign（n）=1 n>0
3．编一个程序求质数的和，例如F（7）=1+3+5+7+11+13 +17=57。 3.软件业巨无霸(2)
逻辑推理题
1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。
（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Master香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁
问：谁养鱼？
ì 提示：首先确定
房子颜色：红、黄、绿、白、蓝Color12345国籍：英、瑞、丹、挪、德=>Nationality12345饮料：茶、咖、奶、酒、水=>Drink12345烟：PM、DH、BM、PR、混=>Tobacco12345宠物：狗、鸟、马、猫、鱼=>Pet12345
然后有：
（9）=>N1=挪威
（14）=>C2=蓝
（4）=>如C3=绿，C4=白，则（8）和（5）矛盾，所以C4=绿，C5=白
剩下红黄只能为C1，C3
（1）=>C3=红，N3=英国，C1=黄
（8）=>D3=牛奶
（5）=>D4=咖啡
（7）=>T1=DH
（11）=>P2=马
那么：
挪威？英国？？黄蓝红绿白？？牛奶咖啡？DH？？？？？马？？？
（12）=>啤酒只能为D2或D5，BM只能为T2或T5=>D1=矿泉水
（3）=>茶只能为D2或D5，丹麦只能为N2或N5
（15）=>T2=混合烟=>BM=T5，
所以剩下啤酒=D5，茶=T2=>丹麦=D2
然后：
挪威丹麦英国？？黄蓝红绿白矿泉水茶牛奶咖啡啤酒DH混合烟？？BM？马？？？
（13）=>德国=N4，PR=T4
所以，瑞典=N5，PM=T3
（2）=>狗=P5
（6）=>鸟=P3
（10）=>猫=P1
得到：
挪威丹麦英国德国瑞典黄蓝红绿白矿泉水茶牛奶咖啡啤酒DH混合烟PMPRBM猫马鸟？狗
所以，最后剩下的鱼只能由德国人养了。
2．
—
————————
请仅用一笔画四根直线，将上图9个点全部连接。
3．对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……
问：最后为关熄状态的灯的编号。
3.软件业巨无霸(3)
微软招聘总经理助理的三道面试题
1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回？
3．王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回？
微软面试英文题目
1. Algorithms
* What’s the difference between a linked list and an array?
* Implement an algorithm to sort a linked list. Why did you pick the method you did?
* Implement an algorithm to sort an array. Why did you pick the method you did?
* Implement strstr() (or some other string library function).
* Reverse a string. Optimize for speed. Optimize for space.
* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
* How would you find a cycle in a linked list?
* Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
* Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
* Write a function to print all of the permutations of a string.
* Implement malloc.
* Write a function to print the Fibonacci numbers.
* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
* How would you print out the data in a binary tree, level by level, starting at the top?
2. Applications
* How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
* How would you redesign an ATM?
* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
* How would you design a coffee-machine for an automobile.
3. Thinkers
* How are M&Ms made?
* If you had to learn a new computer language, how would you go about doing it?
* If MS told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why?
* If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be?
* Explain a scenario for testing a salt shaker.
* If you are going to receive an award in 5 years, what is it for and who is the audience?
* How would you explain how to use Microsoft Excel to your grandma?
* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously?
微软亚洲技术支持中心面试题目
1．进程和线程的差别。
2．Heap与stack的差别。
3．Windows下的内存是如何管理的？
4．介绍.Net和.Net的安全性。
5．客户端如何访问.Net组件实现Web Service？
6．C/C++编译器中虚表是如何完成的？
7．谈谈COM的线程模型。然后讨论进程内/外组件的差别。
8．谈谈IA32下的分页机制。
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
10．在IA32中一共有多少种办法从用户态跳到内核态？
11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？
12．如何截取键盘的响应，让所有的'a’变成'b’？
13．Apartment在COM中有什么用？为什么要引入？
14．存储过程是什么？有什么用？有什么优点？
15．Template有什么特点？什么时候用？
16．谈谈Windows DNA结构的特点和优点。
微创笔试题目
1．上海的苏州河由于遭受多年的工业污染，一直是条臭水沟。上海市政府下了很大决心清理苏州河，你觉得需要几年能让河水变清？你的依据是什么？
2．找出字符串A中包含的字符可以进行的所有不同组合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的组合。（请用C/C++编程，不允许上机操作）
3．请估算月球的体积。
4．经常去的技术网站，请举例。
5．对软件开发过程的理解。
6．上海有多少外籍和港澳台人士？你的依据是什么？（不得引用政府和调研机构数据）
7．字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]。你能用更少的空间表示这个字符串吗？请写出从char A[n]到你的新的储存格式的转换函数。（请用C/C++编程，不允许上机操作）
8．哈希表和数组的定义，区别，优缺点。
9．用递归实现菲波列数列。
10．用dhtml写页面。 3.软件业巨无霸(4)
微软研究院笔试题目
1．#include
#include
class CBuffer
{
char * m_pBuffer;
int m_size;
publc:
CBuffer()
{
m_pBuffer=NULL;
}
~CBuffer()
{
Free();
}
void Allocte(int size)
{
m_size=size;
m_pBuffer= new char[size];
}
private:
void Free()
{
if(m_pBuffer!=NULL)
{
delete m_pBuffer;
m_pBuffer=NULL;
}
}
public:
void SaveString(const char* pText) const
{
strcpy(m_pBuffer, pText);
char* GetBuffer() const
{
return m_pBuffer;
}
};
void main (int argc, char* argv[])
{
cBuffer buffer1;
buffer1.SaveString(“Microsoft”);
printf(buffer1.GetBuffer());
}
}
找出Allocate, SaveString, main的错误。 3.软件业巨无霸(5)
2．打印“Welcome MSR Asia”
#include
#include
char * GetName (void)
{
//To return “MSR Asia” String
char name[]=“MSR Asia”;
return name;
}
void main(int argc, char* argv[])
{
char name[32];
//Fill in zeros into name
for(int i=0;i<=32;i++)
{
name[1]='\0';
}
//copy “Welcome” to name
name=“Welcome”;
//Append a blank char
name[8]=”;
//Append string to name
strcat(name,GetName());
//print out
printf(name);
}
找出程序中的错误。
3．#include
class A
{
public:
void FuncA()
{
printf(“FuncA called\n”);
}
virtual void FuncB()
{
printf(“FuncB called\n”);
}
};
class B: public A
{
public:
void FuncA()
{
A::FuncA();
printf(“FuncAB called\n”);
}
virtual void FuncB()
{
printf(“FuncBB called\n”);
}
};
void main(void)
{
B b;
A *pa;
pa=&b;
A *pa2=new A;
b.FuncA();
b.FuncB();
pa->FuncA();
pa->FuncB();
pa2->FuncA();
pa2->FuncB();
delete pa2;
}
What is the output of the above program? 3.软件业巨无霸(6)
4．#include
#include
int FindSubString(char* pch)
{
int count=0;
char* p1=pch;
while(*p1!='\0’)
{
if(*p1==p1[1]-1)
{
p1++;
count++;
}
else
{
break;
}
}
int count2=count;
while(*p1!='\0’)
{
if(*p1!==p1[1]+1)
{
p1++;
count2--;
}
else
{
break;
}
if(count2==0)
return count;
return 0;
}
void ModifyString(char* pText)
{
char* p1=pText;
char* p2=p1;
while(*p1!='\0’)
{
int count=FindSubString(p1);
if(count>0)
{
*p2++=*p1;
sprintf(p2, “%I”, count);
while(*p2!= '\0’)
{
p2++;
}
p1+=count+count+1;
}
else
{
*p2++=*p1++;
}
}
}
void main(void)
{
char text[32]=“XYBCDCBABABA”;
ModifyString(text);
printf(text);
}
In the main() function, after ModifyString(text) is called, what’s the value of 'text’?
4. 硬件巨头—Intel笔试面试题目(1) 智力题
1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。
请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？
2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？
答案：
设他在世时某年年龄为x，则x的平方<1945，且x为自然数。其出生年份x的平方-x=x（x-1），他在世年龄1945-x（x-1）。1945的平方根=44.1，则x应为44或略小于此的数。而x=44时，x（x-1）=44×43=1892，算得其在世年龄为1945-1892=53；又x=43时，x（x-1）=43×42=1806，得其在世年龄为1945-1806=139；若x再取小，其在世年龄越大，显然不妥。故x=44，即他出生于1892年，终年53岁。
3．
上图中各边相等，要求：用最少的分割，拼成一个正方形。
笔试题目
1．设计一个重采样系统，说明如何anti-alias。
2．y1（n）=x（2n），y2（n）=x（n/2），问：
如果y1为周期函数，那么x是否为周期函数？
如果x为周期函数，那么y1是否为周期函数？
如果y2为周期函数，那么x是否为周期函数？
如果x为周期函数，那么y2是否为周期函数？
3．如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。
4．某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？
5．x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。
6．三个float:a,b,c
问值：
（a+b）+c==（b+a）+c
（a+b）+c==（a+c）+b
7．把一个链表反向填空。
8．下面哪种排序法对12354最快？
。
A. quick sort
B. buble sort
C. merge sort
9．哪种结构平均来讲获取一个值最快？
。
A. binary tree
B. hash table
C. stack
10．
#include
“stdafx.h”
#include struct bit { int a:3; int c:3; }; int main(int argc, char* argv[]) { bit s; char *c = (char*)&s; *c = 0x99; cout << s.a < return 0; } Output:? 11． 挑bug，在linux下运行： #include char *reverse(char* str) { int len=0, i=0; char *pstr=str, *ptemp,*pd; len++; pstr--; //ptemp=(char*)malloc(len+1); pd=ptemp; while(len--){ *ptemp=*pstr; pstr--; i++; } *ptemp=*pstr; ptemp++; return pd; } main() { char string[40]= “Hello World!”; char *pstr=string; printf(“%s”, pstr); printf(“%s”, reverse(pstr)); } 实验室笔试题 （1）f（t）=1+cos（2000pait）+sin（4000pait） （2）f（t）=sin（4000pait）/pait （3）f（t）=（sin（4000pait）的平方）/pait 2．有两个线程 void producer() { while(1) { GeneratePacket(); PutPacketIntoBuffer(); } } void customer() { while(1) WaitForSignal(); if(PacketInBuffer>10) { ReadAllPackets(); } } } （1）有没有其他方法可以提高程序的性能 （2）可不可以不使用信号之类的机制来实现上述的功能 3．优化下面的程序 （0）sum=0 （1）I=1 （2）T1=4*I （3）T2=address(A)-4 （4）T3=T2[T1] （5）T4=address(B)-4 （6）T5=4*I （7）T6=T4[T5] （8）T7=T3*T5 （9）sum=sum+T6 （10）I=I+1 （11）IF 4. 硬件巨头—Intel笔试面试题目(2) 面试题目 1．下面这段代码不符合Pipeline要求，请你改动一下 if(a>b) i=0; else i=1; 2．对于运行在ring3上的这个指令，请你指出CPU和操作系统分别参与了哪部分操作？ mov eax, [0x12345678] 3．如果有一个芯片，只是裸机，如何写它的操作系统？最难的部分在哪儿？如何解决？ 4．如何写一个主板的BIOS？ 5．没有操作系统来给你完成它的一些初始化工作，如何写出PCI的driver？ Intel 2004北京笔试题 问答题 1．你觉得C程序中为什么会有main()，有没有想过exit，return，或什么都不做也可以让程序正常终止？ 2．TOTAL个人围一圈，从1开始数到N，谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人。 #define TOTAL 15; int xxxx(int N) { int ring[TOTAL] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1} //全是1 int nextstart = 0, counter=0; for (i =1; i if (_______________) ( ;) else (____________;) } ring[nextstart]=0 } return nextstart +1; } 3．列举Intel四种架构 4．概率题 （1）x, y为随机变量，联合概率密度f(x,y) = intig(0,1)* dx*intig(0,x)*k*dy，k为常数，求k=? E(xy) =? 注：intig(a,b)为a到b的定积分。 （2）A，B为随机事件，以下哪个正确 。 A．P(A U B)*p(AB) <= P(A)P(B) B．P(A U B)*p(AB) >= P(A)P(B) C．P(A U B)*p(AB) <= P(A) + P(B) D．P(A U B)*p(AB) >= P(A) + P(B) 5．信道带宽200kHz，信噪比10dB，求信道波特率？ 6．以下代码运行结果是 。 int main() { int a,b,c,abc = 0; a=b=c=40; if(c) { int abc; abc = a*b+c; } printf(“%d,%d”, abc, c); return 0; } 7．给出了从纽约出发和到达洛杉机的各种航班信息，写出找到一条从纽约到洛杉机的最短距离的航班组合的代码。 8．从计算机图形上截取某个物体边缘的若干个坐标，求这个物体的面积，并判断是方形还是圆形，说明原因。 9．离散卷机与DFT的区别与关系。快速求出不满足2^N长度的离散傅立叶变换的方法有哪些？如何用fft求N*M点的离散卷机？ 10．给出fir和iir的优缺点。 11．如何计算线性标量量化器的量化噪声？需要哪些假设？ I<20 GOTO (2)5. 全球最大的数码影像供应商之一 友立资讯笔试题目 2．列举五岳，及其所在省份。 3．何为四书。 4．按顺序默写24节气。 5．默写于谦的《吟石灰》。 6．英语翻译约300字。 7．作文一篇：求职有感。 6. 全球四大咨讯公司之一 普华永道PWC笔试题目（作文） 2．你认为发展汽车产业和公共交通哪个更重要？ 3．如何理解风险投资？ 4．如何理解广告的消极作用和积极作用？ 7. 国内通信领域的著名高科技骨干企业 考试时间一小时，第一部分是填空和选择： 2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？ 3．月球绕地球一圈，至少要多少时间？ 4．7个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？ 5．鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？ 6．一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新闻里的时间慢了两分钟，则 。 A 手表和新闻里的时间一样 B 手表比新闻里的时间慢 C 手表比新闻里的时间快 7．王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同 A 半年年薪50万，每半年涨5万 B 一年年薪100万，每一年涨20万 王先生想去一家待遇比较优厚的公司，他会去哪家？ 10．问哪个袋子里有金子？ A袋子上的标签是这样写的：B袋子上的话是对的，金子在A袋子。 B袋子上的标签是这样写的：A袋子上的话是错的，金子在A袋子里。 11．3个人住酒店30块钱，经理找回5块钱，服务生从中藏了2块钱，找给每人1块钱，3×（10-1）+2=29，问这是怎么回事？ 12．三篇写作，均为书信形式。 （1）一片中文的祝贺信，祝贺某男当了某公司xx （2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7天不给钱就走人（主要考business letter格式）。 8. 中国网络通信有限公司 选择题（每题5分，只有一个正确答案） A ccs B cas C ip D atm 2．isdnpri协议全称是 。 A 综合业务模拟网基速协议 B 综合业务模拟网模拟协议 C 综合业务数字网基率协议 D 综合业务数字网基次协议 3．路由协议中， 协议是用距离作为向量的。 A ospf B bgp C is-is D rip 4．中国智能网中，ssp与scp间最上层的ss7协议是 。 A incs B is41b C is41c D inap 5．dtmf全称是 。 A 双音多频 B多音双频 C多音三频 D三音多频 6．计算机的基本组成部分中，不包含下面设备的是 。 A cpu B输入设备 C存储器 D接口 7．脉冲编码调制的简称是 。 A pcm B pam C (delta)M D atm 8．普通电话线接口专业称呼是 。 A rj11 B rj45 C rs232 D bnc 9．现有的公共数据网都采用 。 A电路交换技术 B报文交换技术 C语音插空 D分组交换 10．ss7协议中的制止市忙消息简写为 。 A stb B slb C sub D spb 简答题（每题10分） 1．简述普通电话与IP电话的区别。 2．简述随路信令与公路信令的根本区别。 3．说明掩码的主要作用。 4．ss7协议中，有三大要素决定其具体定位，哪三大要素？ 5．描述ss7的基本通话过程。 6．简述通信网的组成结构。 7．面向连接与面向非连接各有何利弊？ 8．写出爱尔兰的基本计算公式。 9．数据网主要有哪些设备？ 10．中国一号协议是如何在被叫号码中插入主叫号码的？ 9.扬智（科技）笔试题目 软件题目 1. Queue is a useful structure * What is a queue? * Write 5 operations or functions, without details, that can be done on a queue. 2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is: * a heap tree * an AVL tree 3. * What is a synchronous I/O bus? * What is an asnchronous I/O bus? * Compare the advantages and disadvantages of synchronous and a synchronous I/O bus. 4. Explain the following terminology: * Baud rate * Handshaking * Memory mapped I/O 5. Explain the key issues in supporting a real-time operation system for embedded system. 6. Explain the mapping of visual addresses to real addresses under paging by * direct mapping * associative mapping * combined direct/associated mapping 7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods. 8. Explain the concept and benefit of threads 9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt. 10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead. 11．什么是进程（Process）和线程（Thread）？有何区别？ 12．MFC和SDK有何区别？ 13．IRP是什么？有何作用？ 14．Windows 2000操作系统下用户模式和内核模式下编程有何区别？ 15．驱动程序的BUFFER能swap到磁盘上去吗？为什么？ 16．试编写3个函数实现 （1）建立一个双向链表 （2）插入一个节点 （3）删除一个节点 17．简述Hardware interrupt和software中断的区别，简述其应用。 18．试编写一个函数，计算一个字符串中A的个数。 19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入6，输出110。 20． （1）编写一个递归函数，删除一个目录。 （2）编写一个非递归函数，删除一个目录。 并比较其性能。 21．附加题：简单叙述编程经历 硬件题目 1．用mos管搭出一个二输入与非门。 2．集成电路前段设计流程，写出相关的工具。 3．解释名词IRQ，BIOS，USB，VHDL，SDR。 4．简述如下Unix命令cp -r, rm,uname。 5．用波形表示D触发器的功能。 6．写异步D触发器的verilog module。 7．What is PC Chipset？ 8．用传输门和倒向器搭一个边沿触发器。 9．画状态机，接受1，2，5分钱的卖报机，每份报纸5分钱。 DSP题目 1．H（n）=-a*h（n-1）+b*δ（n） （1）求h（n）的z变换 （2）该系统是否为稳定系统 （3）写出FIR数字滤波器的差分方程 2．写出下面模拟信号所需的最小采样带宽 （1）模拟信号的频率范围是0~4kHz （2）模拟信号的频率范围是2~4kHz 3．名词解释 （1）量化误差 （2）直方图 （3）白平衡 （4）MMX 4．写出下面几种格式中用到的压缩技术 （1）JPEG （2）MPEG2 （3）MP3 10.汉王笔试题 高级研究人员（模式识别、图像处理类）招聘试题 可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据。应聘高级研究人员者请回答这部分问题。 1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？（500字以内即可，不要太长） 2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长） （1）David Marr的视觉计算理论框架 （2）格式塔（Gestalt）心理学派的主要观点 （3）Bayes决策理论 （4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容 （5）基因算法 （6）小波分析 （7）目前流行的有损静态图像压缩方法 3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。 如果你认为这个问题太难而不能解决，请说明理由。 高级软件开发人员招聘试题 说明： 可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据。 应聘高级软件开发人员者请回答这部分问题。 1．数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。 2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出选择的理由。 3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计，你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收取信件，也可通过Outlook收取信件。请分析该系统的可行性，可行时给出系统结构和主要的存储结构，指出系统中的难点和解决方法。（假设指纹识别的问题已经解决） 高级硬件开发人员招聘试题 说明： 可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据。 应聘高级硬件开发人员者请回答这部分问题。 1．下面是一些基本的数字电路知识问题，请简要回答： （1）什么是Setup和Holdup时间？ （2）什么是竞争与冒险现象？怎样判断？如何消除？ （3）请画出用D触发器实现2倍分频的逻辑电路。 （4）什么是“线与”逻辑？要实现它，在硬件特性上有什么具体要求？ （5）什么是同步逻辑和异步逻辑？ （6）请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图（数据接口、控制接口、所存器／缓冲器）。 （7）你知道哪些常用的逻辑电平？TTL与COMS电平可以直接互连吗？ 2．可编程逻辑器件在现代电子设计中越来越重要，请问： （1）你所知道的可编程逻辑器件有哪些？ （2）试用VHDL或Verilog，ABLE描述8位D触发器逻辑 3．设想你将设计完成一个电子电路方案。请简述用EDA软件（如PROTEL）进行设计（包括原理图和PCB图）到调试出样机的整个过程。在各个环节应注意哪些问题？ 11. 高通笔试题 1. Can you describe the trend of wireless mobile communication industry? (2000 letters) 3. Describe the characteristics of Walsh function. Explain how to generate Walsh Function. (2000 letters) 4. List factors that will affect the capacity of forward and reverse links of a CDMA system. (2000 letters) 5. What are the differences between IS-95 A/B and cdma2000 1X? (2000 letters) 12. 全球前五大专业IC设计公司 2002年软件笔试题 （1）a.c long temp[255]; b.c extern *temp; （2）a.c long temp[255]; b.c extern temp[256]; （3）a.c long temp[255]; b.c extern temp[]; 2．在第一个声明处编译出了奇怪的错误，为什么？ #include #include “myfun1.h” #include “myfun2.h” int myInt1; int myInt2; 3．printf(“0x%x”, (&0)[-1]); 请问打印了什么？ 4．汇编，用ax,bx,cx,dx，求1000×1000/30（四舍五入），结果放在ax中。 5．编最优化Bubble(int *pIntArray,int L)，要求:交换元素不能用临时变量，如果有序需要最优。 6．用任意一种编程语言写n!的算法。 2003 Asic部分 1．一个四级的Mux，其中第二级信号为关键信号，如何改善timing？ 2．一个状态机的题目用Verilog实现。 3．Asic中的design flow的实现。 4．用逻辑门画出D触发器。 5．给出某个一般时序电路的图，有Tsetup，Tdelay，Tck->q还有clock的delay，写出决定最大时钟的因素，同时给出表达式。 6．用C语言实现统计某个cell在某.v文件调用的次数。 7．Cache的主要部分。 2003 EE笔试题目 1．写出电流公式。 2．写出平板电容公式。 3．电阻R和电容C串联，输入电压为R和C之间的电压，输出电压分别为C上电压和R上电压，要求绘制这两种电路输入电压的频谱，判断这两种电路何为高通滤波器，何为低通滤波器。当RC<13. 飞利浦笔试试题 1．用逻辑门和cmos电路实现ab+cd。 3．给了reg的setup和hold时间，求中间组合逻辑的delay范围。 4．如何解决亚稳态。 5．用Verilog/VHDL写一个fifo控制器。 6．用Verilog/VDDL检测stream中的特定字符串。 14. 大唐面试试题 1．什么是中断？中断发生时CPU做什么工作？ 3．简述ISO OSI的物理层Layer1，链路层Layer2，网络层Layer3的任务。 4．有线电话和无线电话有何区别？无线电话特别需要注意的是什么？ 5．软件开发五个主要step是什么？ 6．你在开发软件的时候，这5个step分别占用的时间百分比是多少？ 7．makefile文件的作用是什么？ 8．UNIX显示文件夹中，文件名的命令是什么？能使文件内容显示在屏幕的命令是什么？ 9．（选做）手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么15. 北京信威通信技术股份有限公司面试题 1．DSP和通用处理器在结构上有什么不同？请简要画出你熟悉的一种DSP结构图。 3．说说你对循环寻址和位反序寻址的理解。 4．请写出【-8，7】的二进制补码和二进制偏置码。用Q15表示出0.5和-0.5。 ? 2．动态随机存储器的英文缩写。 3．选择电阻时要考虑什么？ 4．单片机上电后没有运转，首先要检查什么？ 5．计算机的基本组成部分及其各自的作用。 6．怎样用D触发器、与或非门组成二分频电路？ 阿尔卡特（中国）的面试题目 全部用C语言完成： 2．自己定义数据结构，写出程序：二叉树的前序遍历。 3．不允许使用系统时间，18. 世界最大的日用消费品公司之一 宝洁公司（P&G）面试题目 Please provide concise examples that will help us better understand your capabilities. 1. Describe an instance where you set your sights on a high/demanding goal and saw it through completion. 2. Summarize a situation where you took the initiative to get others going on an important task or issue, and played a leading role to achieve the results you wanted. 3. Describe a situation where you had to seek out relevant information, define key issues, and decide on which steps to take to get the desired results. 4. Describe an instance where you made effective use of facts to secure the agreement of others. 5. Give an examples of how you worked effectively with people to accomplish an important result. 6. Describe a creative/innovative idea that you produced which led to a significant contribution to the success of an activity or project. 7. Provide an example of how you assessed a situation and achieved good results by focusing on the most important priorities. 8. Provide and example of how you acquired technical skills and converted them to practical application 解答范例： 1. Demnding Goal: To design a musical and dramatic show to celebrate the centennial Anniversary of Tianjin University. The person who reach this goal: Chairman of Tianjin University Student Union What I learned from this observation: It is not necessary for a true leader to be an expert in such or such field of his career. But he must possessthe charismatic and the capacity to drive different people, who have diverging opinions, or even conflicting interests, to proceed togother to the sameorganizational goal. 2. The activity I initiated: To organize a group to sing English anthems on Charistmas Eve, visit all domitories in university and send christmas gifts on behalf of our English Association The desired result: To broaden the students’ horizons about Western culture. My leading role: Combine the representatitives’ suggestions with my idea and draw the decision on: * What songs to play? * Who could attend the choir? * Which spots we performed on? The result: Many students said that they felt the warmness we sent to them and they hoped we would hold such activities next Charistmas. 3. Background: I organized the first activity after the establishment of the Management School English Association. The desired result: To help the freshmen and the sophomores with their English while publicizing our group. Key issue: * What aspect of the students’ English abilities needed refining? Relevant Information: * What kind of entertainment was popular among students and also offered chances for them to learn English most effectively? * Which foreign teacher was suitable for this position? * When was our member free? * Whch place was convenient for most attendances? * Other related factors, such as the availibility of facilities and the layout of the spots. 4. Background: I advanced a plan to found an English Garden in collaboration with fraternal association in neighboring university. The disagreement: * The authority of our school may dissent. * The cost was expensive, and we had no enough human resoure to carry on this project. * There were too many English corners. Another one was unneccessaty. The facts I made use: * Our dean approved this proposal. * Our partner was willing to provide financial assistantship. And our members volunteered to design the details of the plan and implement it. * The poll showed that the current English corners did not meet the students’ requirement and lacked uniqueness. The result: Others were convinced and we founded the English Garden successfully. 5. Background: In the military training, we hold a Military Songs Competition. Working procedure: Design: I cooperated with my collegues to figure out the climax of the performance, the musical accompaniment of the songs and the whole arrnagement ofthe narrative poem. Rehearsal: I worked together with those who were in charge of the lights, sounds and scenes to create the perfect artistic effect. On stage: I reminded my fellows with gestures and eye expressions. Also, we coped with an emergency coherently. The result: Our military team won the second prize in this competition. 6. Activity: To hold the Perspective Entrepreneur Contest. The innovative idea I produced: To simulat a board meeting of a company, in which our candidates debated the feasibility of selling modern fitness equipment according to the market information they collected. The result: The contest was hold based on my proposal. 7. Background: On one morning when our promotion month first began, I found that the inventories in some department stores were not adequate. My assessment of the situation: The four promoting stores were not very far from each other, and the time they opened was not the same. It was possible to fetch some stock from another store and made up for it later. The priorities: To satisfy the stocking demand of the store which had the largest number of customers. 8. Background: In the inverstigation of customers’ opinions about the taste of a new kind of beer, I found that the questionnaire form was out of date and limited the freedom of the responsers’ choices. Technical skills: The scientific arrangement of questionnaire form The result: With the help the converted form, our company obtained more objective and effective information. 写出一个随机数生成函数。 19.Delphi笔试题目(1) 机械类笔试试题 2. What is metal clading? 3. What is the purpose of adding glass fiber to thermoplastic material? 4. In contrast with metal and thermoplastic material,which has a higher coefficient of thermal expansion(CTE). 5. The most suitable material for a integral hinge design (typical plastic thickness=0.25 to 0.5mm at hinge) 6. Can a bending load makes both compressive and tensile stress in a member? 7. What is the design criteria used in plastics catch/snap? 8. What is FEA? 9. Why is natural frequency important in vibration analysis? 10. What is the deflection equation of a cantilever beam fixed at one edge? EE笔试试题 1. Name 3 Vehicle Buses. 2. Name 2 possible sources of Electromagnetic interference on Electronics Circuit ASM. 3. Wavelength for 12MHz frequency signal is____ 4. Name 2 important considerations for car radio performan -ce related to audio signal processing under multipath condition? 5. What is the typical FM receiver RF signal strength to achieve 30dB S/N for car radio? 6. When a radio is tuned to 98.1 MHz & with a LO of 108.8 MHz, what is the image frequency? 7. For a system with a matched impedance, what is the Reflection Coefficient and SWR? 8. Which property of the output capacitor is the primary cause of Low Drop Out(LDO) regulator loop instability? （1）Equivalent series resistance(ESR) （2）Effective series inductance(ESL) （3）Capacitance value （4）Dielectric material 9. The switching regulator is capable of: （1）Higher power conversion efficiency （2）Providing an output voltage that is higher than the input （3）Generating an output boltage oppsite in polarity to the input （4）All of the above 10. A linear regulator op Vin(max) = 10v, Vout(min) = 4.8v, Iout(max) = 2.5mA, Iq(max) = 2.5mA, Ta(max) = 8.5摄氏度，The regulator is available in 3 packages.Each package has the following thermal characteristics: Package Rja（摄氏度/W） Rjc（摄氏度/W） SO14 125 30 D1P8 100 52 Choose the most suitable package to handle the power dissipation requirement without a heat sink and why. 软件笔试题 1. How do you code an infinite loop in C? 2. Volatile: （1）What does the keyword volatile mean? Give an example （2）Can a parameter be both const and volatile? Give an example （3）Can a pointer be volatile? Give an example 3. What are the values of a, b, and c after the following instructions: int a=5, b=7, c; c = a+++b; 4. What do the following declarations mean? （1）const int a; （2）int const a; （3）const int *a; （4）int * const a; （5）int const * a const; 5. Which of the following statements describe the use of the keyword static? （1）Within the body of a function: A static variable maintains its value between function revocations （2）Within a module: A static variable is accessible by all functions within that module （3）Within a module: A static function can only be called by other functions within that module 6. Embedded systems always require the user to manipulate bits in registers or variables. Given an integer variable a, write two code fragments. The first should set bit 5 of a. The second shnuld clear bit 5 of a. In both cases, the remaining bits should be unmodified. 7. What does the following function return? char foo(void) { unsigned int a = 6; iht b = -20; char c; (a+b > 6) ? (c=1): (c=0); return c; 19.Delphi笔试题目(2) 8. What will be the output of the following C code? { int k, num= 30; k =(num > 5 ? (num <=10 ? 100:200): 500); printf(“%d”, k); } 9. What will the following C code do? int *ptr; ptr =(int *)Ox67a9; *ptr = Oxaa55; 10. What will be the output of the follow C code? #define product(x) (x*x) main() { int i = 3, j, k; j = product(i++); k = product(++i); printf(“%d %d”,j,k); } 11. Simplify the following Boolean expression !((i ==12) || (j > 15)) 12. How many flip-flop circuits are needed to divide by 16? 13. Provides 3 properties that make an OS, a RTOS? 14. What is pre-emption? 15. Assume the BC register value is 8538H, and the DE register value is 62A5H.Find the value of register BC after the following assembly operations: MOV A,C SUB E MOV C,A MOV A,B SBB D MOV B,A 16. In the Assembly code shown below LOOP: MVI C,78H DCR C JNZ LOOP HLT How many times is the DCR C Operation executed? 17. Describe the most efficient way (in term of execution time and code size) to divide a number by 4 in assembly language 18. what value is stored in m in the following assembly language code fragment if n=7? LDAA #n LABEL1: CMPA #5 BHI L3 BEQ L2 DECA BRA L1 LABEL2: CLRA LABEL3: STAA #m 19. What is the state of a process if a resource is not available? #define a 365*24*60*60 20. Using the #define statement, how would you declare a manifest constant that returns the number of seconds in a year? Disregard leap years in your answer. 21. Interrupts are an important part of embedded systems. Consequently, many compiler vendors offer an extension to standard C to support interrupts. Typically, the keyword is __interrupt. The following routine (ISR). Point out problems in the code. __interrupt double compute_area (double radius) { double area = PI * radius * radius; printf(“\nArea = %f”, area); return area; 20. 中软总公司旗下企业 1．关于工作 （2）请用不超过30个字给出一个最能让我们录用你的理由。 （3）你认为比较理想的工作环境是怎样的？ （4）你个人的中长期的职业发展目标是怎样的？ 2．关于社会 （1）如果你是杨利伟，你在太空中向祖国人民说的第一句话是什么？ （2）宋美龄女士于2003年10月谢世，对这位著名人士在西安事变中的态度和作用，你是如何看待的？（不超过300字） （3）北京政府颁布的对拾金不昧者，失主要奖励相当于财产20%奖金的公告，你是如何看的？ （4）如果给你50万元人民币，你将会用这些钱做什么？ （5）在美国，男、女卫生间（厕所）的正确称呼为什么？请用英语写出答案。 （6）你认为麦当劳是世界最大的汉堡生产商吗？如果不是，请说出你的观点。 3．教育背景 （1）你受过哪些正规的教育或培训？（自高中毕业起） （2）在校期间进行过哪些社会活动？ 21. Hongkong Bank笔试题 1. Please state why you chose to follow these activities and how they have contributed to your personal development. You may wish to give details of your role whether anyone else was involved and any difficulties you encountered. 3. How much is your present monthly salary including allowances. 4. Do you need to compensate your present employer if you resign? If so, please give details. 5. Other than academic success, what has been your greatest achievement to date? What do you see as your personal strength, why? 6. Please state why the position you have applied for is appropriate for you; Why you have selected HongKong Bank and what your career objectives are. 22.A.T. Keaney笔试题 1. Describe your greatest achievement in the past 4-5 years? 3. Why do you want to join A.T kearney? What do you think you can contribute to A.T kearney? 4. Why are you applying for a position at Arthur Anderson? 5. What are your expectations of our firm. 6. Describe your hobbies and interests. 23.Shell company笔试题 1. How wold your colleagues/classmates describe you in five words? On what evidence would they base this assessment. 3. Please describe a new activity that you have initiated and implemented.Please highlight your role out. 4. Please describe your outstanding non-academic achieve- ments. 5. Please describe any other significant activities you have been involved in including organizing people. 6. Imagine that Shell has found oil in an inland province of China, near a large river. You are responsible for planning how to transport the oil to the coast thousands of miles away. What are the main issue you would consider, and what would you do? 24. 中国国际金融有限公司CICC笔试题 1. Please tell us about an achievement that you are especially proud of because it was difficult or demanding. （2）Why it is important to you? （3）How you achieved it and the obstacles that you had to overcome in order to do so? 2. What is your career plan? Three years after graduation, and five years after graduation? 3. Why are you interested in investment bank? What other industries do you also have interests? 4. Why do you think you can be a qualified investment banker? 35.KPMG笔试题 “The big economic difference between nuclear and fossil-fuelled power stations is that nuclear reactors are more expensive to build and decommission, but cheaper to sun. So disputes over the relative efficiency of the two systems revolve not just around prices of coal and uranium today and tomorrow, but also around the way in which future income should be compared with current income.” TRUE UNTRUE CANNOT SAY 2. The price of coal is not relevant to discussions about the relative efficiency of nuclear reactors. TRUE UNTRUE CANNOT SAY 3. If nuclear reactors were cheaper to build and decommission than fossil-fuelled power stations, they would definitely have the economic advantage. TRUE UNTRUE CANNOT SAY “At any given moment we are being bombarded by physical and psychological stimuli competing for our attention. Although our eyes are capable of handling more than 5 million bits of data per second, our brain are capable of interpreting only about 500 bits per second. With similar disparities between each of the other senses and the brain, it is easy to see that we must select the visual, auditory, or tactile stimuli that we wish to compute at any specific time.” 4. Physical stimuli usually win in the competition for our attention. TRUE UNTRUE CANNOT SAY 5. The capacity of the human brain is sufficient to interpret nearly all the stimuli the senses can register under optimum conditions. TRUE UNTRUE CANNOT SAY 6. Eyes are able to cope with a greater input of information than ears. TRUE UNTRUE CANNOT SAY VERBAL ANSWER： （1）C CANNOT SAY （2）B UNTRUE （3）A TRUE （4）C CANNOT SAY （5）B UNTRUE （6）C CANNOT SAY PartII NUMERCAL TEST 1．Which country had the highest number of people aged 60 or over at the start of 1985? A. UK B. France C. Italy D. W.Germany E. Spain 2．What percentage of the total 15mm button production was classed as sub-standard in September? AA 10.5% BB 13% CC 15% DD 17.5% EE 20% AB 23.5% AC 25% AD 27.5% AE 28% BC 30.5% 3. How many live births occurred in 1985 in Spain and Italy together (to the nearest 1000)? A. 104 000 B. 840 000 C. 1 044 000 D. 8 400 000 E. 10 440 000 4. What was the net effect on the UK population of the live birth and death rates in 1985? A. Decrease of 66 700 B. Increase of 752 780 C. Increase of 84 900 D. Cannot Say E. Increase of 85 270 5. By how much did the total sales value of November's button production vary from October's? A. 8.50 (Decrease) B. 42.50 (Decrease) C. 85.00 (Increase) D. 27.50 (Decrease) E. No change 6. What was the loss in potential sales revenue attributable to the production of sub-standard (as opposed to standard) buttons over the 6 month period? A. 13.75 B. 27.50 C. 137.50 D. 280.00 E. 275.00 How can you contribute in this industry? 26. 香港电信笔试题 1. Based on your understanding of the following java related technologies: servlets, JavaServerPage, JavaBeans, Enterprise JavaBeans, how do you think these technologies are work together or are applied in the development of an internet-based application (25marks). 3. In designing your classes, given the choice between inheritance and aggregation which do you choose (15marks). 4. How would you work around the lack of multiple inheritance feature in Java (15marks). 5. What would you consider to be the hardest part of OO analysis and design and why (10marks). 6. How do you keep yourself up to date with the latest in software techonogy, especially in the field of software development (10marks). 7. What si your career aspiration? Why do you think this E-Commerce Development Center can help you in achieving your career goals (10marks) (1hr, answer in English). 27.国泰君安笔试题 一列火车上有三个工人，史密斯、琼斯和罗伯特，三人工作为消防员、司闸员和机械师，有三个乘客与这三人的名字相同。罗伯特住在底特律；司闸员住在芝加哥和底特律中间的地方；琼斯一年赚2万美金；有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的3倍整；史密斯台球打得比消防员好；和司闸员同名的乘客住在芝加哥。 28. 中国电信市场的主要供应商之一 华为笔试题 1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。 2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？ 3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？ 4．请问C++的类和C里面的struct有什么区别？ 5．请讲一讲析构函数和虚函数的用法和作用。 6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？ 7．8086是多少位的系统？在数据总线上是怎么实现的？ 29. 全世界最大的五大会计事务所之一 德勤笔试题 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 （1）红房子在蓝房子的右边，白房子的左边（不一定紧邻） （2）黄房子的主人来自香港，而且他的房子不在最左边。 （3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 （4）来自北京的人爱喝茅台，住在来自上海的人的隔壁。 （5）吸希尔顿香烟的人住在养马的人右边隔壁。 （6）爱喝啤酒的人也爱吃鸡。 （7）绿房子的人养狗。 （8）爱吃面条的人住在养蛇的人的隔壁。 （9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自 成都。 （10）养鱼的人住在最右边的房子里。 （11）吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻） （12）红房子的人爱喝茶。 （13）爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。 （14）吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。 （15）来自上海的人住在左数第二间房子里。 （16）爱喝矿泉水的人住在最中间的房子里。 （17）爱吃面条的人也爱喝葡萄酒。 （18）吸“555”香烟的人比吸希尔顿香烟的人住的靠右。 30. Briny笔试题 1．说出RC振荡器的构成和工作原理。 3．什么是共模、差模?画出差分电路的结构。 4．a=5; b=6; a+=b++; 执行结果是什么？ 5．什么是TDM？什么是CDMA？ 6．什么是采样定理？ 7．什么是香农定理？ 8．计算机的中断有哪几类？ 31. 高科技大型企业 广东北电面试题目 英文笔试题 1. Tranlation (Mandatory) CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards.However,only the card containing the user’s service data can roam-not the CDMA handset or the user’s number (except via call forwarding). 2. Programming (Mandatory) Linked list a. Implement a linked list for integers,which supports the insertafter (insert a node after a specified node) and removeafter (remove the node after a specified node) methods; b. Implement a method to sort the linked list to descending order. 3. Debugging (Mandatory) a. For each of the following recursive methods,enter Y in the answer box if themethod terminaters (assume i=5), Otherwise enter N. static int f(int i){ return f(i-1)*f(i-1); } Ansewr: static int f(int i){ if(i==0){return 1;} else {return f(i-1)*f(i-1);} } Ansewr: static int f(int i){ if(i==0){return 1;} else {return f(i-1)*f(i-2);} } Ansewr: b. There are two errors in the following JAVA program: static void g(int i){ if(i==1){return;} if(i%2==0){g(i/2);return;} else {g(3*i);return;} } please correct them to make sure we can get the printed-out result as below: 3 10 5 16 8 4 2 1 中文笔试题 1．汉译英 北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。 2．编程 将整数转换成字符串：void itoa(int,char); 例如itoa(-123,s[])则s=“-123”; 32.L\\\'ORéAL的笔试题 世界最大的化妆品公司之一，世界五百强企业——L\'ORéAL的笔试题 1. Would you please describe yourself in 3-4 lines? (limited in 500 words) 2. Could you tell us why we should choose you as a Loreal Person, and what makes you unique? (limited in 500 words) 3. What is your short-term and long-term career plan? (limited in 500 words) 4. What kind of group activities are you interested in and what type of role do you often play? (limited in 500 words) 5. Please use one sentence to give a definition of 'Beauty’, and describe the most beautiful thing in your life. (limited in 500 words) 33. 广州本田汽车有限公司笔试题 1．排序s-m-t-w-t-f-？ 3．grass后面加一个词，agent前面加一个单词，组成两个新词，这个词是什么？ 4．农场不知道有多少鸡，现有一批饲料，如果卖掉75只鸡饲料够20天用，买进100只鸡饲料够用15天，问原来有多少只鸡？ 5．6个桶，装着两种液体，一种液体的价格是另外一种的double，桶容量为8，13，15，17，19，31，有一个美国人，各用了14美元买两种液体，剩下一个桶。问剩下哪个？ 6．篮球场，还剩6秒，差对手4分，没可能追得上，现在有一个暂停，你会34. 著名的台湾IT企业 明基面试问题 1．自我介绍（2分钟）。 2．你大学期间最辉煌的一件事是什么？ 3．如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么? 怎么指导球员去做？ 35. 美国著名IT设备供应制造商 凹凸电子软件笔试题 1. Select ONE of the following projects to discuss: a. Signal Filtering: You are given a sampled realtime waveform consisting of a sensor reading mixed with highly periodic impulses and high frequency noise.The desired output is the realtime filtered sensor signal with the impulses and noise removed, and a readout of the impulse period. The FFT may not be used. b. Interrupt Processing.A headware register consisting of eight independent edge triggered latches is used to record external asynchronous interrupt requests. When any of the request bits are latched, a software interrupt is generated. The software may read the latch to see which interrupt(s) occurred. Writing a one to any latch bit will clear the latch. How does that software assure that no interrupt request is ever missed? c. User Interface: a prototype MP3 player interface consisting of a playlist display and a few control buttons is given to you. How would you make the interface “skinnable”,with user selected graphics, options, and control button placement? Each project description is incomplete. What questions would you ask to completely specify the project? What development tools would you prefer to use? What algorithm /data structures/design would you use? 2. What program(s) have you coded for you own enjoyment (not part of a school project,not for pay). What type of software project would you most enjoy working on? 3. Have you participated in a team programming project? What is the hardest part of programming as a team, as opposed to programming alone? 36. 全球EDA业界的巨头 Avant! 微电子EE笔试题 1．名词解释：VLSI，CMOS，EDA，VHDL，Verilog，HDL，ROM，RAM，DRC，LVS。 2．简述CMOS工艺流程。 3．画出CMOS与非门的电路，并画出波形图简述其功能。 4．画出N沟道增强型MOSFET的剖面图。 5．简述ESD和latch-up的含义。 6．简述三极管与MOS管的区别。 7．简述MOORE模型和MEALY模型。 8．简述堆栈与队列的区别。 1．画出NMOS的特性曲线（指明饱和区，截至区，线性区，击穿区和C-V曲线） 3．说出制作N-well的工艺流程。 4．雪崩击穿和齐纳击穿的机理和区别。 5．用CMOS画一个D触发器（clk，d，q，q-）。 38. 中国著名IT企业——联想笔试题 1．设计函数 int atoi(char *s)。 3．解释局部变量、全局变量和静态变量的含义。 4．解释堆和栈的区别。 5．论述含参数的宏与函数的优缺点。 39. 全球第三、欧洲第一的大半导体企业 意法半导体软件试题 A Test for The C Programming Language I. History 1. C was originally designed for and implemented on the (what) operating system on the DEC PDP-11, by (who) . 2. The most recently approved ANSI/ISO C standard was issued in (when) , and single line comments notation “//” is or isn’t a feature of C89. II. Syntax and Semantics 1. In a runtime C program, auto variables are stored in , static variables are stored in , and function parameters are stored in . a. stack b. heap c. neither stack nor heap 2. The statement “extern int x;” is a , and the keyword extern is used during . a. variable declaration b. variable definition c. compilation time d. runtime 3. There is a complicated declaration: void ( * signal (int, void (*)(int)) ) (int); If a statement “typedef void (*p) (int);” is given, please rewrite this complicated declaration. 4. The following code is a segment of C program. .......... void func(int *p) {...........} .......... main() { int num=0; ......... func(&num); ........ } .......... Here, the function argument “&num” is passed . a. by value b. by reference III. Practice Create a tree, which has h (h>0) layers, and its each node has w (w>0) sub-nodes. Please complete the following incomplete solution. #include #include struct tree{ char info; p_sub; //link to sub-nodes }; // allocate memory and initiate void dnode ( struct tree* tmp ) { = malloc( sizeof (struct tree) ); = 0x41; = NULL; } struct tree *dtree (struct tree* subtree, int height, int width) { int i; if ( !subtree ) //if necessary, allocte memory for subtree denode(subtree); if ( height == 1 ) return subtree; else if ( height == 2 ) { struct tree *leaf = NULL; for ( i=0; i denode ( ); ; leaf = NULL; } return subtree; } else { for ( i=0; i } return subtree; } } main() { ......... struct tree *root = NULL; root = dtree (root, h, w) ; // h and w are integers get from input ......... 40. 特大型企业——普天C++笔试题 1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 3．Windows程序的入口是哪里？写出Windows消息机制的流程。 4．如何定义和实现一个类的成员函数为回调函数？ 5．C++里面是不是所有的动作都是main()引起的？如果不是，请举例。 6．C++里面如何声明const void f(void)函数为C程序中的库函数？ 7．下列哪两个是等同的 int b; A const int* a = &b; B const* int a = &b; C const int* const a = &b; D int const* const a = &b; 8．内联函数在编译时是否做参数类型检查？ void g(base & b){ b.play; } void main(){ son s; g(s); return; } 41. 日本著名企业——Sony笔试题 1．完成下列程序 *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.......*.......*.......*.......*.......*....... #include #define N 8 int main() { int i; int j; int k; --------------------------------------------------------- | | | | | | --------------------------------------------------------- return 0; } 2．完成程序，实现对数组的降序排序 #include void sort( ); int main() { int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0; } void sort( ) { ____________________________________ | | | | |-----------------------------------------------------| } 3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。 #include int Pheponatch(int); int main() { printf("The 10th is %d",Pheponatch(10)); return 0; } int Pheponatch(int N) { -------------------------------- | | | | -------------------------------- } 4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 #include #include typedef struct{ TNode* left; TNode* right; int value; } TNode; TNode* root=NULL; void append(int N); int main() { append(63); append(45); append(32); append(77); append(96); append(21); append(17); // Again, 数字任意给出 } void append(int N) { TNode* NewNode=(TNode *)malloc(sizeof(TNode)); NewNode->value=N; if(root==NULL) { root=NewNode; return; } else { TNode* temp; temp=root; while((N>=temp.value && temp.left!=NULL) || (N )) { while(N>=temp.value && temp.left!=NULL) temp=temp.left; while(N temp=temp.right; } if(N>=temp.value) temp.left=NewNode; else temp.right=NewNode; return; } 42.维尔VERITAS软件笔试题 1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the maximum number of hosts per subnet . a. 240 b. 255 c. 4094 d. 65534 2. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 . a. o(log n^2) is bigger b. o(log n) is bigger c. no difference 3. For a class what would happen if we call a class’s constructor from with the same class’s constructor . a. compilation error b. linking error c. stack overflow d. none of the above 4. “new” in c++ is a: . a. library function like malloc in c b. key word c. operator d. none of the above 5. Which of the following information is not contained in an inode . a. file owner b. file size c. file name d. disk address 6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each . a. 2n b.2n-1 c.2n+1 d.2n-2 7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is . a. log (n) b. n c. n^2 d. n^n 8. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are . a. 8 b. 9 c. 10 d. 12 1. 分酒类问题(1) 决定了泊松一生道路的数学趣题 某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0.568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？ 分析与解答 这个数学游戏有两种不同的解法，如下面的两个表所示。 第一种解法： 12124499116808330866500553350 第二种解法： 1212408833111166808804480116550440511050 下面几个题目与泊松青年时代研究过的题目类型相同。 装牛奶 想想看，冰冰是如何量出这1升牛奶的？ 分析与解答 用小容器装满3升牛奶；把这3升牛奶全部倒入大容器中；把空的小容器口朝上放进大容器的底部；这时，大容器中的牛奶溢过小容器的口而再流入小容器；这样流入小容器中的牛奶正好是1升。由条件已经知道小容器的高度是大容器的一半，而大容器一半的容量是5升，当小容器放入大容器中后，大容器中围绕着小容器的环形部分的容量是2升，多出的1升就流入小容器之中。 怎样斟酒 “我可敬的老爷们，现在轮到我来启迪一下你们的心智。我给你们讲一个难题，它会使你们大伤脑筋。但是我想你们最后会发现，它很简单。请看，这儿放着一桶绝妙的伦敦白啤酒。我手里拿着两个大盅，一个能盛5品脱，另一个能盛3品脱。请你们说说看，我怎样斟酒，使得每个盅里都恰好有1品脱？” 回答这个问题，不允许使用任何别的容器或设备，也不许在盅子上做记号。 分析与解答 由索维尔克小旅店“泰巴”快乐的东家提出的难题，比其他朝圣者的难题更通俗。 “我看，我的老爷们，”他扬声说，“太妙啦，我的小小诡计把你们的头脑弄糊涂了。要在这两个盅子里都斟上1品脱酒，不许用其他任何容器帮助，这对我来说是毫不困难的。” 于是，泰巴旅店的老板开始向朝圣者们解释，怎样完成这最初认为简直不能解决的问题。他立刻把两个盅子都斟满，然后将龙头开着让桶里剩下的啤酒都流到地板上（对于这种做法，同伴们坚决提出抗议。但机智的老板说，他确切地知道原来桶内的啤酒量比8品脱多不了多少。请注意，流尽的啤酒量不影响本题的解）。他再把龙头关上，并将3品脱盅子内的酒全部倒回桶中，接着把大盅的酒往小盅倒掉3品脱，并把这3品脱酒倒回桶中，他又把大盅剩下的2品脱酒倒往小盅，把桶里的酒注满大盅（5品脱），这样，桶里只剩1品脱。他再把大盅的酒注满小盅（只能倒出1品脱），让同伴们喝完小盅里的酒，然后从大盅往小盅倒3品脱，大盅里剩下1品脱，又喝完小盅的酒，最后把桶里剩的1品脱酒注人小盅内。这样朝圣者们怀着极大的惊讶与赞叹之情，发现在每个盅子里现在都是一品脱啤酒。 称球问题 12个球中，有一个重量与其他的11个不同，但不知道是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应该怎么称呢？ 分析与解答 首先强调说明两点： （1）不规则的球不知是轻还是重，一共12个球，因此最后必定是24种可能。 （2）任何时候如果天平相等，那么天平上的球都是标准球，可以作为后续参考球。如果天平不相等，下次称的时候将其中的一部分球交换位置天平保持不变，那么交换的球都是标准球，反之如果天平发生变化则不标准球就在交换的球之中。 为了使读者查看方便，12个球用1~12（数字）进行标识，其中已确定是标准球的号码加括号注明： 第一次{1+2+3+4}比较{5+6+7+8} 如果相等，第二次{9+10}比较{（1）+11} 如果相等，证明是12球不规则，第三次和任意球比较，12或者重或者轻两种可能 如果{9+10}>{（1）+11} 第三次9比较10，如果9>10并且{9+10}>{（1）+11}证明是9重 同理如果9<10，证明是10重 同理如果9=10，证明是11轻 如果{9+10}<{（1）+11} 第三次9比较10，如果9>10并且{9+10}<{（1）+11}，证明是10轻 如果9<10，证明是9轻 如果9=10，证明是11重 至此刚好8种可能； 如果{1+2+3+4}>{5+6+7+8} 第二次{1+2+5}比较{3+6+（9）}（关键把其中3，5球的位置交换） 如果相等，证明1，2，3，5，6为规则球，不规则球在4，7，8中（见说明2） 第三次7比较8，如果7=8并且{1+2+3+4}>{5+6+7+8}证明是4重 如果7<8，证明是7轻 如果7>8，证明是8轻 如果{1+2+5}>{3+6+（9）} 证明3，5，4，7，8为规则球，不规则球在1，2，6中 第三次1比较2，如果1=2并且{1+2+5}>{3+6+（9）}证明是6轻 如果1>2，证明是1重 如果1<2，证明是2重 如果{1+2+5}<{3+6+（9）} 证明不规则球在3，5中（因为位置变化天平变化） 第三次随便比较1与3，如果1=3，证明是5轻 如果1<3，证明是3重 1>3不可能，因为已经有第一次{1+2+3+4}>{5+6+7+8} 这样刚好也是8种可能。 同样道理，{1+2+3+4}<{5+6+7+8}时处理方法同上，也会有8种不重复的可能性，最终刚好是24种可能。 同样还是称球的问题，如果12个球你解决了，接着再考虑一下如何解决13个球吧，条件完全相同，13个球中有一个非标准球，仍然是称3次找出来，13个球是称3次的极限了。 分析与解答 有了称12个球的经验，下面就解释得稍微简单一些了，分组方式为4，4，5。 第一次仍然为{1+2+3+4}比较{5+6+7+8} 如果相等，第二次{9+10+11}比较{（1）+（2）+（3）} 如果相等证明不标准球是12或者13 第三次比较1和12，如果1>12，证明是12轻 如果1<12，证明是12重 如果1=12，证明不标准球是13 如果{9+10+11}>{（1）+（2）+（3）}，则说明不标准球在9，10，11中且为重 第三次9比较10，如果9=10，证明是11重 如果9<10，证明是10重 如果9>10，证明是9重 如果{9+10+11}<{（1）+（2）+（3）}，则说明不标准球在9，10，11中且为轻 第三次9比较10，如果9=10，证明是11轻 如果9<10，证明是9轻 如果9>10，证明是10轻 如果{1+2+3+4}>{5+6+7+8} 第二次{1+2+3+5}比较{4+（9）+（10）+（11）} 如果相等，证明不规则球在6，7，8中且为轻 第三次6比较7 如果6=7证明是8轻 如果6<7，证明是6轻 如果6>7，证明是7轻 如果{1+2+3+5}>{4+（9）+（10）+（11）} 证明不规则球在1，2，3中且为重 第三次1比较2，如果1=2证明是3重 如果1>2，证明是1重 如果1<2，证明是2重 如果{1+2+3+5}<{4+（9）+（10）+（11）} 证明不规则球在4，5中（因为位置变化天平变化） 第三次1比较4即可，如果1=4证明是5轻 如果1<4证明是4重 1>4的情况不成立 同样{1+2+3+4}<{5+6+7+8}可以分析得出，合计8+8+9=25种可能。 只许称一次 一袋一袋的洗衣粉堆成10堆，9堆洗衣粉是合格产品，每袋1斤。惟独有一堆份量不足，每袋只有9两。从外形上看，看不出哪一堆是9两的。用台称一堆一堆去称吧，称的次数比较多。有人找到一个办法，只称了一次，就找到了9两的那一堆。这是个什么办法呢？如果有40堆洗衣粉，其中有一堆是9两一袋的，那么要称几次才能找出这一堆？ 分析与解答 此题需利用乘法口诀的特点。一个数乘以9，乘积中的个位数，没有相同的数：0′9=0，1′9=9，2′9=18，3′9=27，4′9=36，5′9=45，6′9=54，7′9=63，8′9=72，9′9=81。称洗衣粉就要用到这个特点。 将10堆洗衣粉编上号码：1，2，3，4，5，6，7，8，9，10。从第1堆取一袋洗衣粉，从第2堆取两袋，从第3堆取三袋，……，从第9堆取九袋，第10堆不取。把取出来的洗衣粉用秤称一下，只注意总重量几斤几两的两数，如果是3两，就知道第7堆是9两一袋。 如果有40堆，就要称3次。第一次先从20堆中每堆中取出一袋一起称。如果重量是20斤，说明9两的那堆在剩下的20堆中。不然，就在这20堆中。第二次再从包含9两一堆的20堆中选取1堆，每堆取一袋在台称上称。从重量是否10斤，就可以确定9两一堆的在哪10堆中。第三次，将包括9两一堆的10堆按照前面的办法称一次，就确定了哪一堆是9两的。 2. 游戏中的分配问题 我们经常遇到一类分配物品的题目，在这类题目中，将一些物品分给几个人，每个人都得到整数个物品。而在有些题目中，经常出现有的人得到分数个物品的情况，而此物品又是不可分割的，这就容易使人迷惑。其实，在解答这类问题时，如果我们能换个思维方式，尝试一下逆向思维，往往能有惊奇的发现。 中秋节到了，班级里买回了一箱月饼准备分给同学们。第1个同学取走了1块月饼和剩余月饼的1/9，第2个同学取走了2块月饼和剩余月饼的1/9，第3个同学取走了3块月饼和剩余月饼的1/9，第4个同学取走了4块月饼和剩余月饼的1/9，依次类推，把全部月饼一点不剩地分配给了全部同学。 请问班级共有多少个同学，共有多少块月饼？ 分析与解答 此题需逆向思考。 最后一个同学取走的月饼数目应与全班的人数相同。他前面一个同学取走全班人数减1块月饼和剩余月饼的1/9。由此可知最后一个同学得到的是剩余月饼的8/9。即，在最后一个同学取月饼的时候，剩余月饼应是8的倍数。 假设最后一个同学取走的是8块月饼。那么，全班共有8个同学。第7个同学取走7块月饼再加上剩余9块月饼的1/9共8块月饼。第7、第8个同学一共取走16块月饼，这应该是第6个同学取走6块月饼后剩余月饼的8/9。我们可以得到第6个同学取走6块月饼后剩余的月饼数为16/（8/9）=18。第6个同学取走的月饼数为6+18/9＝8。 第5个同学取走5块月饼后剩余月饼的8/9为8+8+8=24块。则第5个同学取走5块月饼后剩余的月饼数为24/（8/9）=27块。第5个同学共取走5+27/9=8块月饼。 第4个同学取走4块月饼后剩余月饼的8/9为8+8+8+8 =32块。则第4个同学取走4块月饼后剩余的月饼数为32/（8/9）=36块。第4个同学共取走4+36/9=8块月饼。 第3个同学取走3块月饼后剩余月饼的8/9为8+8+8+8+ 8=40块。则第3个同学取走3块月饼后剩余的月饼数为40/（8/9）=45块。第3个同学共取走3＋45/9=8块月饼。同样，第2、第1个同学也分别取走8块月饼。 综上所述，每个同学都取走8块月饼。因此，共有8个同学，64块月饼。 分苹果 小咪家里来了5位同学。小咪的爸爸想用苹果来招待这6位小朋友，可是家里只有5个苹果。怎么办呢？只好把苹果切开了，可是又不能切成碎块，小咪的爸爸希望每个苹果最多切成3块。这就成了又一道题目：给6个孩子平均分配5个苹果，每个苹果都不许切成3块以上。 小咪的爸爸是怎样做的呢？ 分析与解答 苹果是这样分的：把3个苹果各切成两半，把这6个半边苹果分给每人1块。另2个苹果每个切成3等份，这6个1/3苹果也分给每人1块。于是，每个孩子都得到了一个半边苹果和一个1/3苹果，6个孩子都平均分配到了苹果。 半张唱片 张三和李四都热衷于解难题，他们的最大乐趣就是彼此用难题难住对方，或难倒他们的朋友。 有一次，张三和李四经过一家唱片店。 这时，张三问李四：“你是不是还有西部乡村音乐的唱片？” 李四说：“没有了，我把我唱片的一半和半张唱片给了小赵。” 李四接着说：“然后我把我剩下的另一半，加上半张给了小吴。” 李四：“这样我就只剩下一张唱片了，如果你能告诉我原先我有几张唱片，我就把这最后一张送给你。” 张三真的被难倒了，因为他实在想不出这半张唱片有什么用处！ 你能帮他解决这个难题吗？ 分析与解答 此题很容易使人掉入东西的一半再加上1/2，不可能等于一个整数的陷阱里。 如果走入这个迷宫，就难见天日了！ 这题的关键在于：奇数唱片的一半，再加上半张唱片，正好是个整数。 由于李四最后一次送出唱片后剩一张。他在给小吴1张之前，至少有3张。3的一半是，加上1/2等于2，所以李四最后送出了2张。现在很容易倒算回去，他原先有7张唱片。 3. 数字问题 猜数字-1 一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个。（每个人可以看见另两个数，但看不见自己的。） 教授问第一个学生：你能猜出自己的数吗？回答：不能。 问第二个，不能。 第三个，不能。 再问第一个，不能。 第二个，不能。 第三个：我猜出来了，是144！ 教授很满意的笑了。请问你能猜出另外两个人的数吗？请说出理由！ 分析与解答 答案是：36和108 思路如下： 首先，说出此数的人应该是两数之和的人，因为另外两个加数的人所获得的信息应该是均等的，在同等条件下，若一个推不出，另一个也应该推不出。（当然，我这里只是说这种可能性比较大，因为毕竟还有个回答的先后次序，在一定程度上存在信息不平衡） 另外，只有在第三个人看到另外两个人的数是一样时，才可以立刻说出自己的数。 以上两点是根据题意可以推出的已知条件。 如果只问了一轮，第三个人就说出144，那么根据推理，可以很容易得出另外两个是48和96，怎样才能让老师问了两轮才得出答案了？这就需要进一步考虑： A：36（36/252）B：108（108/180）C：144（144/72） 括弧内是该同学看到另外两个数后，猜测自己头上可能出现的数。现推理如下： A，B先说不知道，理所当然，C在说不知道的情况下，可以假设如果自己是72的话，B在已知36和72条件下，会这样推理——“我的数应该是36或108，但如果是36的话，C应该可以立刻说出自己的数，而C并没说，所以应该是108！”然而，在下一轮，B还是不知道，所以，C可以判断出自己的假设是假的，自己的数只能是144。 猜数字-2 老师从1~50之间（大于1小于50）选了两个自然数，将两数之积告诉同学P（Product），两数之和告诉同学S（Sum），问两位同学能否推出这两个自然数？ S说：我知道你不知道这两个数，但我也不知道。 P说：我还是不知道。 S说：我知道这两个数啦！ P说：我也知道啦！ 其他同学：我们也知道啦！ …… 问：老师选出的两个自然数是什么？ 分析与解答 说话依次编号为S1，P1，S2，P2。 设这两个数为x，y，和为s，积为p。 由S1，P不知道这两个数，所以s不可能是两个质数相加得来的，而且s<=29，因为如果s>29，那么P拿到29′（s-29）必定可以猜出s了。所以和s为{11，17，23，27，29}之一，设这个集合为A。 由P1，乘积p必定含有因子2，而且含有两个质因子，而且最大的质因子不可能大于7，（假如含有因子11，就会有p至少是11′2′3，拆成11′6或者22′3不满足条件，假如含有因子13，就会有p至少是13′2′3，拆成13′6或者26′3也不满足条件），这条规则有助于简化和s的拆分。 （1）假设s=11。 11=2+9=5+6，有18=2′9=3×6，只有2+9落在集合A中，P不会说出P1。而30=5′6=2′15，11和17都落在集合A中，所以只有这一种情况会令P说P1，所以S拿到11可以断言S2。但是问题在于P会说出P2的话，必须要s=17时S说不出S2才行。 下面看看s=17的情况，17=2+15=3+14=5+12=7+10= 8+9，由于p=2′15=5′6或p=3′14=2′21都会令P说出P1，所以s=17时S说不出S2。 所以s=11，p=30，这两个数是5和6的时候满足条件 （2）假设s=23， 23=2+21=3+20=5+18=8+15=9+14，由于p=9′14=6′21或p=3′14=2′21都会令P说出P1，所以s=23时S说不出S2。 （3）假设s=27， 27=2+25=3+24=6+21=7+20=9+18=12+15，由于p=6′21= 9′14或p=12′15=9′20都会令P说出P1，所以s=27时S说不出S2。 （4）假设s=29，29=2+27=4+25=5+24=8+21=9+20=14 +15，由于p=9′20=12′15或p=5′24=15′8都会令P说出P1，所以s=27时S说不出S2。 综上所述：这两个数只可能是5和6。 数字找规律 11，21，33，45，55，61，？ 分析与解答 正确答案：61 原则是： 1．求下一个数的时候，已知的最后一个数应为10进制的。 2．从11开始，按5进制、6进制、7进制……的顺序求下一个数，也就是11的5进制为21，21的6进制为33，33的7进制为45……，55的9进制为61。 符号问题 定义一种新运算* 已知：2*4=8 3*5=11 5*3=13 9*5=25 求3*7=？ 分析与解答 3*5和5*3得数差2，所以有两条思路： 8-2=6 11-3=8 13-5=8 25-9=16 8+4=12 11+5=16 13+3=16 25+5=30 然后就从第一条思路凑出来的。a*b=2*（较大数-1）+a，所以3*7=2*（7-1）+3=15。 4. 其他趣味数学(1) 河岸的距离 分析与解答 当两艘渡轮在x点相遇时，它们距A岸500公里，此时它们走过的距离总和等于河的宽度。当它们双方抵达对岸时，走过的总长度等于河宽的两倍。在返航中，它们在z点相遇，这时两船走过的距离之和等于河宽的三倍，所以每一艘渡轮现在所走的距离应该等于它们第一次相遇时所走的距离的三倍。在两船第一次相遇时，有一艘渡轮走了500公里，所以当它到达z点时，已经走了三倍的距离，即1500公里，这个距离比河的宽度多100公里。所以，河的宽度为1400公里。每艘渡轮的上、下客时间对答案毫无影响。 变量交换 不使用任何其他变量，交换a，b变量的值？ 分析与解答 a = a+b b = a-b a= a-b 步行时间 某公司的办公大楼在市中心，而公司总裁温斯顿的家在郊区一个小镇的附近。他每次下班以后都是乘同一次市郊火车回小镇。小镇车站离家还有一段距离，他的私人司机总是在同一时刻从家里开出轿车，去小镇车站接总裁回家。由于火车与轿车都十分准时，因此，火车与轿车每次都是在同一时刻到站。 有一次，司机比以往迟了半个小时出发。温斯顿到站后，找不到他的车子，又怕回去晚了遭老婆骂，便急匆匆沿着公路步行往家里走，途中遇到他的轿车正风驰电掣而来，立即招手示意停车，跳上车子后也顾不上骂司机，命其马上掉头往回开。回到家中，果不出所料，他老婆大发雷霆：“又到哪儿鬼混去啦！你比以往足足晚回了22分钟……”。 温斯顿步行了多长时间？ 分析与解答 假如温斯顿一直在车站等候，那么由于司机比以往晚了半小时出发，因此，也将晚半小时到达车站。也就是说，温斯顿将在车站空等半小时，等他的轿车到达后坐车回家，从而他将比以往晚半小时到家。而现在温斯顿只比平常晚22分钟到家，这缩短下来的8分钟是如果总裁在火车站死等的话，司机本来要花在从现在遇到温斯顿总裁的地点到火车站再回到这个地点上的时间。这意味着，如果司机开车从现在遇到总裁的地点赶到火车站，单程所花的时间将为4分钟。因此，如果温斯顿等在火车站，再过4分钟，他的轿车也到了。也就是说，他如果等在火车站，那么他也已经等了30-4=26分钟了。但是惧内的温斯顿总裁毕竟没有等，他心急火燎地赶路，把这26分钟全都花在步行上了。 因此，温斯顿步行了26分钟。 付清欠款 有四个人借钱的数目分别是这样的：阿伊库向贝尔借了10美元；贝尔向查理借了20美元；查理向迪克借了30美元；迪克又向阿伊库借了40美元。碰巧四个人都在场，决定结个账，请问最少只需要动用多少美金就可以将所有欠款一次付清？ 分析与解答 贝尔、查理、迪克各自拿出10美元给阿伊库就可解决问题了。这样的话只动用了30美元。最笨的办法就是用100美元来一一付清。 贝尔必须拿出10美元的欠额，查理和迪克也一样；而阿伊库则要收回借出的30美元。再复杂的问题只要有条理地分析就会很简单。养成经常性地归纳整理、摸索实质的好习惯。 一美元纸币 注：美国货币中的硬币有1美分、5美分、10美分、25美分、50美分和1美元这几种面值。 一家小店刚开始营业，店堂中只有三位男顾客和一位女店主。当这三位男士同时站起来付帐的时候，出现了以下的情况： （1）这四个人每人都至少有一枚硬币，但都不是面值为1美分或1美元的硬币。 （2）这四人中没有一人能够兑开任何一枚硬币。 （3）一个叫卢的男士要付的账单款额最大，一位叫莫的男士要付的帐单款额其次，一个叫内德的男士要付的账单款额最小。 （4）每个男士无论怎样用手中所持的硬币付账，女店主都无法找清零钱。 （5）如果这三位男士相互之间等值调换一下手中的硬币，则每个人都可以付清自己的账单而无需找零。 （6）当这三位男士进行了两次等值调换以后，他们发现手中的硬币与各人自己原先所持的硬币没有一枚面值相同。 （7）随着事情的进一步发展，又出现如下的情况： （8）在付清了账单而且有两位男士离开以后，留下的男士又买了一些糖果。这位男士本来可以用他手中剩下的硬币付款，可是女店主却无法用她现在所持的硬币找清零钱。于是，这位男士用1美元的纸币付了糖果钱，但是现在女店主不得不把她的全部硬币都找给了他。 现在，请你不要管那天女店主怎么会在找零上屡屡遇到麻烦，这三位男士中谁用1美元的纸币付了糖果钱？ 4. 其他趣味数学(2) 分析与解答 （2）中不能换开任何一个硬币，指的是如果任何一个人不能有2个5分，否则他能换1个10分硬币。 （6）中指如果A，B换过，并且A，C换过，这就是两次交换。 那么，至少有一组解：是内德用纸币。 卢开始有10′3+25，账单为50 莫开始有50，账单为25 内德开始有5+25，账单为10 店主开始有10 此时满足1，2，3，4 第一次调换：卢拿10′3换内德的5+25 卢5+25′2内德10′3 第二次调换：卢拿25′2换莫的50 此时： 卢有50+5账单为50付完走人 莫有25′2账单为25付完走人 内德有10′3账单为10付完剩20，要买5分的糖 付账后，店主有50+25+10′2，无法找开10，但硬币和为95，能找开纸币1元。 生日会上的12个小孩 今天是我13岁的生日。在我的生日宴会上，包括我共有12个小孩相聚在一起。每四个小孩同属一个家庭，共来自A，B和C这三个不同的家庭，当然也包括我所在的家庭。有意思的是，这12个小孩的年龄都不相同，最大的13岁，换句话说，在1至13这十三个数字中，除了某个数字外，其余的数字都表示某个孩子的年龄。我把每个家庭的孩子的年龄加起来，得到以下的结果： 家庭A：年龄总数41，包括一个12岁的孩子。 家庭B：年龄总数m，包括一个5岁的孩子。 家庭C：年龄总数21，包括一个4岁的孩子。 只有家庭A中有两个孩子只相差1岁的孩子。 你能回答下面两个问题吗：我属于哪个家庭——A，B，还是C？每个家庭中的孩子各是多大？ 分析与解答 因为只有家庭A中有两个孩子只相差1岁，所以我绝对不是C家庭的。（21-4-13=4，4=1+3，4与3相差1，与条件矛盾） 家庭A：年龄总数41，包括一个12岁的孩子，所以平均年龄大于10，又因为有两个孩子只相差1岁，所以家庭A中可能出现11，12或12，13。若包括11，12，则41-11-12=18=10+8，10，11，12皆差1岁，与条件矛盾。若包括12，13，则41-12-13=16=10+6或7+9，符合条件。 若A家庭为6，10，12，13。则C家庭为1，4，7，9。根据排除法，B家庭为2/3，5，8，11。 若A家庭为7，9，12，13，则C家庭为1，4，6，10。根据排除法，B家庭为2/3，5，8，11。 最短时间过桥问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 分析与解答 （1）1分钟的和2分钟的先过桥（此时耗时2分钟）。 （2）1分钟的回来（或是2分钟的回来，最终效果一样，不赘述，此时共耗时3分钟）。 （3） 5分钟的和8分钟的过桥（共耗时2+1+8=11分钟）。 （4）2分钟的回来（共耗时2+1+8+2=13分钟）。 （5）1分钟的和2分钟的过桥（共耗时2+1+8+2+2=15分钟）。 此时全部过桥，共耗时15分钟。
int b:2;
while(*++pstr)
ptemp=(char*)malloc(len+1);
ptemp++;
*ptemp='\0’;
1．写出下列信号的奈亏斯特频率
Signal(customer);
{
ProcessPackets();
1．一堆鸡蛋，3个3个数剩余2个，5个5个数剩余1个，7个7个数剩余3个，问这堆鸡蛋最少有多少个？并给出通解。
1．最近10年来中国媒体的变化。
1．数列6，10，18，32，“？”，问“？”是几？
1．中国1号信令协议属于 的协议。
说明：
2. Compare the major third generation technologies.(2000 letters)
1．三组程序，找出你认为的错误。
2．用一个二选一mux和一个inv实现异或。
2．CPU在上电后，进入操作系统的main()之前必须做什么工作？
2．说说定点DSP和浮点DSP的定义（或者说出他们的区别）。
16. 著名的国内手机制造商 笔试：30分钟。
1．压控振荡器的英文缩写。
1．自己定义数据结构，写出程序：在一个单向链表中，往I位置插入一个节点。
宝洁公司招聘题号称由高级人力资源专家设计，无论您如实或编造回答，都能反应您某一方面的能力。核心部分的题目如下：
1. Briefly describe what is blanking(cutting), forming, coining and embossing in stamping process.
main()
（1） 你对未来的工作生活是怎样憧憬的？为何选择我公司作为求职公司？
2. Please state how you have benefited from your work experience.
2. What are your short-term and long-term career objectives? What do you think is the most ideal job for you?
2. If you are asked to recruit the best graduates for shell, what would you do to attract them? What would you do to select them?
（1）What the objective was?
1. The main difference between nuclear and fossil-fuelled power stations is an economic one.
2. In your opinion ,what do you think are the advantages or benefitsof using an object-oriented approach to software development? how do you think those benefits can be achieved or realized? (15marks).
请问谁是机械师？
2．什么是SDH?
2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
37. 奇码数字信息有限公司笔试题
2．2.2um工艺下，Kn＝3Kp，设计一个反相器，说出器件尺寸。
2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？
2．写一个函数，将其中的\t都转换成4个空格。
*
泊松（Poisson S.-D,B.,1781.6.21~1840.4.25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。
据说泊松在青年时代研究过一个有趣的数学游戏：
冰冰是个小馋猫。有一天晚上，他在梦中来到一个奇妙的地方，这里的花草树木都是冰淇淋或巧克力做的，小河里淌的是牛奶。他正想喝牛奶，可发现没带杯子。这时突然出现了两个圆柱形的容器，一个容量是3升，另一个容量是10升，前者的高度正好是后者的一半。它们是用高硬度不渗透的材料制成的，重量很沉，但其厚度薄到可以忽略不计。冰冰把其中的一个容器装满牛奶，然后结合使用另一个容器，量出了恰好1升牛奶。在这个过程中，冰冰没有再用容器从河中装过牛奶，原来装回的牛奶始终都在容器中，没有失去一滴。
也许，还没有一个难题像这道题那样激起这么多的欢乐，这是泰巴旅店老板哈利·裴莱提出的。他一路上陪着一伙朝圣者，有一次他把同伴一齐叫来，说：
1. 分酒类问题(2)
称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示：
分月饼
一个教逻辑学的教授，有三个学生，而且三个学生都非常聪明。
两艘轮船在同一时刻驶离河的两岸，一艘从A驶往B，另一艘从B开往A，其中一艘开得比另一艘快些，因此它们在距离较近的岸500公里处相遇。到达预定地点后，每艘船要停留15分钟，以便让乘客上下船，然后它们又返航。这两艘渡轮在距另一岸100公里处重新相遇。试问河有多宽？
对题意的以下两点这样理解：