世界五百强面试题库
中华职业精英网
www.cpnhome.com
2008年11月
www.cpnhome.com
世界五百强企业面试题库之--微软
一.最基本题型(说明:此类题型比较简单)
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?(5秒-1分钟)
3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?(40秒-3分钟)
4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?(20秒-2分钟)
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时)
6.在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟)
7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
二.没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案,但是要看你的反应喽!)
1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车?
3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?
5.多少个加油站才能满足中国的所有汽车?
6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下? 7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听?
9.你怎样重新改进和设计一个ATM银行自动取款机?
10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?
12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?
13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?
2 www.cpnhome.com
三.难题(说明:这类题有一定难度,如果得不到答案,也不能说明什么。如果你想到了解题思路,那么答案马上就能出来。如果想不到思路,那么......就别想解出来了。)
1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离? 3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的药丸的重量+1。只称量一次,如何判断哪个罐子的药被污染了? 4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系? 5.人民币为什么只有1、2、5、10的面值?
6.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子, 随机选出一个弹球放入罐子,怎么给出红色弹球最大的选中机会?在你的计划里,得到红球的几率是多少? 四.超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类似的题型,并且能够在半个小时之内做出答案。只能说明你的智力超常......)
1.五个海盗抢到?00颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能使自己的收益最大?
2.一道关于飞机加油的问题,已知:
每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
五.主观题(说明:在以后的工作过程中,我们可定会犯这样那样的错误。既然错误已经酿成,损失在所难免,我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题,再发生错误的情况下。能让客户有最少的抱怨,公司有最少的损失。)
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用
3 www.cpnhome.com
户写信告诉解决方案。
2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回。 3.营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理怎么写信给李先生试图将钱要回来?
六.算法题(说明:这些题就不是什么花样了,考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。)
1.链表和数组的区别在哪里?
2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法? 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法? 4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序,要求优化速度、优化空间。 6.在链表里如何发现循环链接?
7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。
8.写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)
9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。
12.怎样编写一个程序,把一个有序整数数组放到二叉树中? 13.怎样从顶部开始逐层打印二叉树结点数据?请编程。
14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?
[解答与提示] 一.最基本题型
1.取3根绳子。先拿任2根,总共有4个绳头,同时点燃3个。当第一根绳子烧完(30分钟)
同时点燃第4个绳头(也就是第二根绳子的剩下一个绳头)。当第二根绳子烧完(30分钟+15分钟),立刻点燃第三根绳子的两头。当第三根绳子烧完正好是1个小时15分钟(30分钟+15分钟+30分钟)。 2.4个。 3.略......
4.如果参加过类似于奥林匹克数学班的,都应做过这些题。问他你的国家怎么走,他肯定指向的是诚实国。 5.略......
6. 7.目前为止答案有三种:11、22、24。不知道哪个才是正确的!
4 www.cpnhome.com
二.没有答案型
1.圆井盖掉不下去
2.一千万(我这么认为) 3.我会回答顺时针方向。 4.北京。(原因是我生在北京长在北京,想让北京脱离是因为想去看看外面的世界,既然美国人问咱们这种政治问题,咱们也就回应一个政治玩笑罢了) 5.十万个(可以创造将近一百万的就业岗位呢)
6.答案是\"This feature is by design.\" 如果考官要求给出更加合理的解释,就对他说:\"如果您对此问题有更多疑问,请与它的供应商(或者与它的发明人)联系\"。
7.如果不倾泻而出,这家旅馆将没有人去住。(所以这个问题最好去问旅馆的老板。) 8.告诉她这是最先进的东西,她不需要动手,我来帮她做就可。 9.我想斯皮尔伯格来回答这道题是在合适不过得了。 10.我觉得回放飞网呆上半个月比较合适。
11.这题我没有任何想法,因为没有工作经验,所以完全没听明白他问的是什么! 12.做微软的OEM,这样能够更好的服务微软。 13.把主机箱集成在一个液晶显示器中! 三.难题
1.切两刀,分为1/7、2/7、4/7三段。第一天给1/7;第二天给2/7,要回1/7;第三天给1/7 ;第四天给4/7 要回1/7+2/7;第五天给1/7;第六天给2/7,要会1/7;第七天给1/7
2.[Johnson提供]北京到广州的铁路线全长2295千米,不管鸟怎么飞,它飞行的时间就是两列火车相遇的时间,两列火车相遇时间是(15t+20t)=2295,t近似等于65小时,65乘以鸟飞行的速度30,1950千米。总之答案就是30*两列火车相遇的时间。 3.依次从四个罐子中取出1、2、3、4个药丸,结果不用说了吧!
4.先开一个,开很长时间。然后关掉,再开另一个。出去看,亮着的那个不用说。剩下的两个不亮的,按照灯泡的温度来进行判断。 5.至今不知道应如何解答。 6.不清楚。可能是50%。 四.超难题
第一题:期待高手
第二题:[johnson提供]前提是理想状态的油必须瞬间加满。我的答案是六架飞机。 说明: 1、飞机1、飞机2等飞机n为飞机的个数
2、把整个圆(飞行轨道)周等分为8份,分别定为O点(起飞点),依次为A、B、C、D、E、F、G
设想一下,按题目要求一架飞机要想不加油安全的飞并且安全返回,能飞行最远距离是一个圆周的1/4,既飞行度距离是OB;如果给另外一架飞机加油的话它只能飞行1/8的距离OA。这些前提的存在,再根据题意就可推出如下的飞行放案:
1、首先同时从O点起飞三架飞机,当他们飞到A点时,飞机1、飞机2将继续飞行,飞机三给飞机1、飞机2加油,各加1/4的油,这样飞机1和飞机2就满油了;飞机3用剩下的1/4
5 www.cpnhome.com
(飞到A点已经用去了1/4的油)的油刚好能飞回起点。
2、飞机1、飞机2继续飞行。飞到B点时,飞机1将继续飞行,飞机2给飞机1加油,加 1/4的油,这样飞机1的油箱又会加满油;飞机2用剩下的2/4(飞到B点又用去了1/4的油再加上给飞机1加的1/4油)的油刚好飞回起点。
3、飞机1继续飞行,因为满油,所以可以飞半圈飞到F点。
4、当飞机1飞到D点的时刻,同时从O点反方向派出三架飞机,飞机4、飞机5、飞机6。这样能保证飞机1飞到F点时刚好有两架飞机到达F点。(飞机4、飞机5、飞机6是沿着OG的方向飞行)
5、当飞机4、飞机5、飞机6飞到G点时,飞机6同时给飞机4、飞机5加油。飞机4、飞机5满油继续飞,飞机6安全飞回O点。 6、飞机1、飞机4、飞机5同时飞到F点,此时刻各加飞机的油料为飞机1——0 飞机4——3/4 飞机5——3/4。这下就方便了,飞机4和飞机5分别给飞机1一点点1/4的油料,三架飞机就安全的飞回O点了。至此,飞机1完成了环球飞行,并且其他飞机也都安全到达起飞点,总共派出了6架飞机。 五.主观题
1.告诉用户我公司为答谢广大顾客长时间以来的厚爱,顾客可以持原电池免费更换使用寿命为原电池一倍的新型电池。或者可以持购买发票,获得50元购买该厂家新手机的折换券。 2.信件如下:
\"xxx领导:您好!我馆近期将展出一批珍贵文物,让更多的人能够真正的体会到中华民族文明的悠久、灿烂。我们希望能将您所拥有的明代的城砖展出。并且我们将在博物馆内设置专栏,宣传您对中华民族悠久文化的保存所作出的巨大贡献,让更多的华夏子孙看到, 并且亲身体验到华夏文明的悠久历史,从而加强中华民族的凝聚力!\"
解释: 领导看过这封信以后,如果不拿出城砖。那么也就说明他不想让更多的人看到中华民族的灿烂文明,不想让中华民族有更强的凝聚力。自然也就会拿出城砖。如果领导问到何时展出完毕,可以告诉他博物馆希望永久展出这些物品,领导自然也就无话可说了。 3.信件如下:
\" 尊敬的顾客,您好!由于工作人员的失误,误将一台样品机卖给您。为了您能够更好的使用我公司的产品,我公司决定为您免费更换同等价位的笔记本一台。并且我们有性价比更加优越的xxxII型笔记本电脑,售价20000元人民币。如果您此时购买,我们将会以19000元的优惠价格售出。\" 2008年微软面试题
一个3岔路口,一条是上天堂的,2条是下地狱的,路口中间站了一个神仙,这个神仙可能说真话也可能说假话,你只能用一句话来问出这条上天堂的路, 而且越简单越好.问:这是什么话?
6 www.cpnhome.com
世界五百强面试题库—google
1、一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么? 答:2,2,9, 1岁不可能
2、有三个人去住旅馆,住三间房,每一间房$10元,于是他们一共付给老板$30,第二天,老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人,谁知小弟贪心,只退回每人$1,自己偷偷拿了$2,这样一来便等于那三位客人每人各花了九元,于是三个人一共花了$27,再加上小弟独吞了不$2,总共是$29。可是当初他们三个人一共付出$30那么还有$1呢? 答:没错,三个人付了27块,老板拿了25块,小弟拿了2块
3、有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢? 答:不知道,还要仔细想想
4、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离? 答:记好两车相遇时间,就是鸟飞行时间,乘以其飞行速度就得到飞行距离。 5、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少? 答:不知道,还要仔细想想
6、你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了? 答:不知道,还要仔细想想
7、你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
答:4 9、对一批编号为1~100,全部开关朝上(开)的灯进行以下*作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号。 答:不知道,还要仔细想想 10、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下? 答:人的眼睛是左右对称的
7 www.cpnhome.com
8、一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于
是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 答:3
8 www.cpnhome.com
世界五百强企业面试题库之——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分钟的时间?
9.村子中有50个人,有人养有一条狗,或一只猫,具体多少条狗不明。在这50只动物中有生病的(这种病不会传染)。于是人们就要找出得病的。养狗的人可以观察其他养猫的,相反养猫的可以观察其它养狗的,以判断它们是否生病。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响,到了第三天传来一声枪声,第四天又有一声,问有几条病狗,几条病猫,如何推算得出?
9 www.cpnhome.com
世界五百强面试题库——之摩托罗拉
摩托罗拉笔试的智力题
甲,乙,丙,丁四个人得罪了皇帝,皇帝要惩罚他们,手段比较委婉,他是这么做的
有一座高墙,甲站在墙的一边,面朝墙,乙,丙,丁站在墙的另一边,面朝墙站成一条 线,乙最前,丙在中间,丁在最后,他们都面向墙的。
将甲,乙,丙,丁四个人的眼睛蒙上,给他们各自戴上一顶帽子,帽子的颜色分别是红,红,蓝,蓝。将他们眼睛上的纱布拿开,他们不能看自己头上帽子的颜色,站在前面的人看不到后面人头上帽子的颜色,站在后面的人可以看到前面人头上帽子的颜色。他们中只要有人正确说出自己头上帽子的颜色,四个人都释放,一旦说错,四人都处死。
注意,只有一次开口说话的机会。他们都很聪明,问:谁最后会开口说话?
笔答题
1、智能指针,com实现的原理, 2、printf()可变参数如何实现
3、标准模板库vector追加数据如何实现。是底层如何实现,不能用现有的东东。
4、还有,java的垃圾收集机制如何实现为什么?如果是你自己实现垃圾收集机制,如何实 现? 用什么数据结构。
5、二叉排序树和哈希表那个查找效率高,实用于pda 。 6、.net的底层实现机制。 7、进程间通信如何实现。
8、还有迭代问题,什么问题用迭代,迭代在操作系统中如何实现的 。 9、如何交换两个变量,不能用中间变量。 10、c与c++static函数的区别???
11、const 函数的作用,如何实现钩子函数。 12、两层容错技术怎么实现?
13、写出函数指针,函数返回指针,const指针,指向const的指针,指向const的const指针. 14、函数调用如何实现,注意什么问题。 15、指针和引用的差别,
16、拷贝构造函数如何实现,什么情况下会用到。
10 www.cpnhome.com
世界五百强面试题库—索尼
1.你的朋友生病住院了,你把 自己身上的钱都买了补品去看望他,当敲门进入病房后发现自 己走错房间了,但是很巧的是,你公司里的一位德高望重的上 司在这个病房住院,他看到你很高兴,并招呼你坐下,碰到这种情况你该怎样处理?
2.公司有批产品,有微小的质量问题,但是并不影响使用!你会: A:把他直接卖给你的客户!
B:因为有质量问题,所以我拒绝销售这批产品! C:跟公司要个优惠的政策,然后把产品销售出去! 请做出选择,并说明理由!
3.你照镜子的时候,你举起左手,镜子里出现的状况是你举起右手!但是你抬头,镜子里,你也是抬头!
请你说明这是为什么?
4.你出差的时候忘记了带机票,你打电话给家人,告诉他在39-40页之间,让他找到帮你送过来,但是他找了很长时间,并没有找到机票,试说明为什么?
11 www.cpnhome.com
世界五百强面试题库—联想
笔试题: 1.设计函数 int atoi(char *s)。
int atoi(char *s) {
char sign;
char sign_val = 1; int val = 0; int n = 0;
/* skip spaces */ while (isspace(*s)) ++s;
if (*s == - || *s == +)
/* skip - and + sign */ {
sign = *s; if (sign == -)
sign_val = -1; ++s; }
/* when goes here, it is not space or sign */ while ((*s != \\0) && isdigit(*s)) {
val = 10 * n + (*s - 0); n = val; s++; }
if (*s != \\0) {
printf(\"non digit in your input!!\\n\"); exit(-1); }
12 www.cpnhome.com
/* non error occured */ return (sign_val * val); }
2.int i=(j=4,k=8,l=16,m=32); printf(\"%d\输出是多少? 结果为: 32.
3.解释局部变量、全局变量和静态变量的含义。
局部变量包括函数的形参,包含在函数体或者语句块内的变量,局部变量的生存期在退出函数或语句块后结束。
全局变量是指在所有函数和语句块之外的变量,它对于整个程序均可见,全局变量的生存期与程序的生存期相同.
静态变量指由关键字static声明的变量,它的作用域和其他变量一样,由它所在的位置决定,如在函数体或语句块中声明,则只在函数体或语句块可见,其他地方均不可见.它的生存期与程序相同.
4.解释堆和栈的区别。简述如下:
栈上分配的内存,由系统自动分配,系统会自动收回.如果需要动态分配内存,则只能通过malloc/new在堆上分配的内存,使用完毕后,通过free/delete来释放内存。 5.论述含参数的宏与函数的优缺点。
含参数的宏优点:省去了函数调用的开销,运行效率高. 含参数的缺点:
由于宏本质上是字符串的替换,所有可能会由于一些参数的副作用导致得出错误的结果. 如:
#define max(a, b) ( ((a) > (b)) ? (a) : (b) ) 如果程序中出现这样的调用: max(a++, b);
将导致a被计算2次,从而可能得到错误的结果,而函数调用不会出现这种问题.另外,如果程序中有多次宏替换的话,可能导致代码体积变大.函数的优点是: 没有带参数宏可能导致的副作用,计算的正确性较宏更有保证. 函数调用的缺点:
函数调用需要一些参数,返回地址等入栈,出栈的开销,效率没有宏函数高. 智力题:
13 www.cpnhome.com
1、一条绳子,从一头点燃,全部烧完要耗时1个小时,问如何用这条绳子测出半个小时。 2、排成3行3列的矩阵形式的九个点。如何用一笔划出4条直线,经过这所有九个点。
3、有100盏灯,从1~100编上号,开始时所有的灯都是关着的,第一次,把所有编号是1的倍数的灯的开关状态改变一次;第二次,把所有编号是2的倍数的灯的开关状态改变一次;第三次,把所有编号是3的倍数的灯的开关状态改变一次;以此类推,直到把所有编号是100得倍数的灯的开关状态改变一次。问,此时所有开着的灯的编号。
14 www.cpnhome.com
世界五百强面试题库—中国移动
笔试题:
1,网络192.168.18.0采用255.255.255.240子网掩码划分子网时,那些是有效的主机地址? 192.168.18.33/.112/.119/.126/.175/.208(选择题) 2,GSM900和DCS1800的上下行频率分别是? 3,智能网的网络元素组成? 4,ping指令运行在OSI的哪层?
5,请写出英文全称:IMSI,HLR,VLR,MSC,TUP,SCCP 6,基站控制器BSC和基站BTS间的传输方式有哪些?
7. 一个大圆,以直径上的点为圆心画很多相切的小圆,问两者谁的周长长(一样长) 8. 同样面积的图形,哪个周长最短(下面有六边形,三角形,四边形,圆形)? 圆形最短,三角形最长。 智力题:
1:有个支点不在中心却能平衡的秤,有2个500克的秤砣,问能否秤出1KG的东西来。 2:10个人的董事会,6人戴眼镜,7人本科毕业,8人结婚,9人是男性。同时满足上面条件的最多6人,问最少是几人? 案例分析题:
案例一:宝洁的关于联合创新的案例
问题1:根据上述案例,说说宝洁的创新改革成功之处在哪里?其他公司可以借鉴到什么 问题2:要成功进行创新改革,应该怎样做?把握怎样的因素 问题3:移动的未来创新之路在哪里? 案例二:星巴克:煮好每一杯咖啡 问题1:星巴克的核心价值是什么
15 www.cpnhome.com
问题2:以服务为本的移动营业厅应该采取什么措施,提高服务 问题3:怎样让全球通,动感地带,神州行三个品牌的品牌价值提升?
16 www.cpnhome.com
世界五百强面试题库—沃尔玛
1.给你一个3升的杯子和一个5升的(杯子是没有刻度的),要你取4升水来(水可以无限取),请问该如何操作。
2.如果你是一个救生员,在一个荒岛上有如下的人被困,且每次只能救一个人,你会选择哪种顺序救他们? 中学校长 大学毕业生 妇女 妇女2岁的婴儿 职业经理人 70多岁经验丰富的上尉 在奥运会拿过金牌的的运动员 很著名的明星 一名出色的内科医生
3.有两个人前者懂黑客电脑技术靠黑客赚钱.后者不懂电脑技术甚至打字都很困难.但是后者却利用黑客技术赚的钱远远的超过前者.请问这说明了什么?
4.一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买回来了,11块钱卖给另外一个,问他赚了多少?
17 www.cpnhome.com
世界五百强面试题库—本田
1.排序s-m-t-w-t-f-?
2.如果六千,六百,六表示成6606,那么十一千,十一百,十一表示成什么?
3.grass后面加一个词,agent前面加一个单词,组成两个新词,这个词是什么?
4.农场不知道有多少鸡,现有一批饲料,如果卖掉75只鸡饲料够20天用,买进100只鸡饲料够用15天,问原来有多少只鸡?
5.6个桶,装着两种液体,一种液体的价格是另外一种的double,桶容量为8,13,15,17,19,31,有一个美国人,各用了14美元买两种液体,剩下一个桶。问剩下哪个?
6.篮球场,还剩6秒,差对手4分,没可能追得上,现在有一个暂停,你会怎么指导球 员去做? 答案:
1.
Sunday-Monday-Tuesday-Wednesday-Thursday-Friday-Saturday s-m-t-w-t-f-s
我修正了,是受暗夜为衣的提示。 2.
11000+1100+11=12111 3.
grassland 牧草地, 草原 landagent 房地产商 4.
设有鸡x只
(x-75)*20=(x+100)*15 x=600
原来有600只鸡 5.
价格是另外一种的double,相同的钱购买的数量是另外一种的一半 13+15=28 8+17+31=56
剩下一个桶容量为19
18 www.cpnhome.com
6.
先投3分球,投中后迅速犯规,让对方罚球(罚球时是停表的),对方罚完球后,迅速组织一次进攻投3分球,两次进攻要保证在6秒内完成。
2个3分球全中,得6分,对方2罚全中,得2分,刚好打平,进入加时赛;对方2罚1中,得1分,则反败为胜。
说明:别惦记着对方会犯规,对方完全可以坐在地上等时间走完!
19 www.cpnhome.com
世界五百强面试题库—电信
笔试题:
1.数列6,10,18,32,“?”,问“?”是几?
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.三篇写作,均为书信形式。
20 www.cpnhome.com
(1)一片中文的祝贺信,祝贺某男当了某公司xx
(2)两篇英文的,一是说有事不能应邀,派别人去;另一篇是讨债的,7天不给钱就走人(主要考business letter格式)。 简答题:
1。描述你对应聘的分公司的了解;叙述你的加入会对公司带来什么?
2。分组交换的定义,分层结构,每个层中包含的内容和作用。
3。软交换的作用,工作原理,特点。
4。叙述TCP的三次握手过程
5。信道编码和交织技术的描述,叙述他们的主要区别
6。软件管理中的瀑布算法
7。CSMA/CD侦听
8。软件维护内容
9。网络安全对策
21 www.cpnhome.com
世界五百强面试题库—中国人寿
投资管理职位(我选报的职位): 1.浅谈资本市场和企业年金; 2.试述人寿公司的风险管理工作;
3.什么叫IPO,人寿股份国际市场的IPO的深远影响
保险精算类职位:
1.一个保险产品设计的题目,要求计算,看不大懂,呵呵 2.影响死亡率的因素; 3.影响退保率的因素
会计、审计和财务类职位:
1.国际市场对企业财务管理的影响;
2.两家保险公司财务指标的对比分析,资产负债表....
销售管理职位:
1.保险公司如何与银行建立银行保险代理的长期合作; 2.团体保险与个人保险的对比分析
业务管理职位:
1.资本市场与企业年金 2.如何面对投诉问题
3.医学对于人寿公司在风险管理中的作用
企划人员:
1.保险需求分类;
2.人寿公司进入500强的新闻发布会的策划案
法律人员:
1.根据保险法和合同法分析保险合同成立、生效和责任承担之间的关系 2.一个法律理赔方面的按理,分析法律关系、诉讼什么的;
销售:
1.什么叫相关关系?相关关系的分类,相关分析的主要内容。 2.主成分分析和因子分析的区别和联系。 3.给出了一组数据用最小二乘法拟合直线。
22 www.cpnhome.com
世界五百强面试题库-华硕
笔答题:
1.x(t)的傅立叶变换为X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2) 问: (1),x(t)是周期的吗? (2),x(t)*h(t)是周期的吗? (3),两个非周期的信号卷积后可周期吗? 2.简述分组交换的特点和不足 设计题:
1.波形变换题目
从正弦波->方波->锯齿波->方波,设计电路
2.74161计数器组成计数电路,分析几进制的
3.用D触发器构成2分频电路
4.判断MCS-51单片机的指令正确还是错误,并指出错误原因 (1) MUL R0,R1 (2) MOV A,@R7 (3) MOV A,#3000H
(4) MOVC @A+DPTR,A (5) LJMP #1000H ()
5.MCS-51单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,p1.0的输出频率
MOV TMOD,#01H SETB TR0
字串2LOOP:MOV TH0,#0B1H MOV TL0,#0E0H
LOOP1:JNB TF0,LOOP1 CLR TR0 CPL P1.0 SJMP LOOP
硬件题:
全都是几本模电数电信号单片机题目
23 www.cpnhome.com
1.用与非门等设计全加法器 2.给出两个门电路让你分析异同 3.名词:sram,ssram,sdram
4.信号与系统:在时域与频域关系 5.信号与系统:和4题差不多
6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期.. ..) 7.串行通信与同步通信异同,特点,比较
8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?) 9.延时问题,判错
10.史密斯特电路,求回差电压
11.VCO是什么,什么参数(压控振荡器?)
12. 用D触发器做个二分颦的电路.又问什么是状态图 13. 什么耐奎斯特定律,怎么由模拟信号转为数字信号 14. 用D触发器做个4进制的计数 15.那种排序方法最快? 一、 研发(软件)
用C语言写一个递归算法求N!;
给一个C的函数,关于字符串和数组,找出错误; 防火墙是怎么实现的? 你对哪方面编程熟悉?
编程题:
将人民币数字转化为汉字,比如输入1234,输出为一千两百三十四元。 智力题:
1.有5名囚犯,编号1~5,让他们按照编号到装有100颗豆子的袋子里摸豆子,每人都不知道别人摸的数目,但自己摸的时候知道袋子里剩下多少,摸得最多和最少的会死,跟别人一样多的两个都会死,每个人都保证自己不死的前提下让别人尽量多的人去死,问编号多少的人存活概率最大?
显然,为了避免成为受害者,对第n个人(n>=3)而言,他的最佳策略就是取前面所有人取的豆数的平均值。先来看看n=3,即第3个人的情况。在他之前,1号和2号已经摸过了,分别记为A和B,以下用逻辑表达式的形式来描述3号所取的豆数C。 C = (A B) / 2 //3号的初始策略,取前两个人的平均值
if (A B C) > 100 //1号和2号加起来取走了超过67个
24 www.cpnhome.com
{
C = 100 - (A B 1 1) if C == 1
return 0 //1号和2号共取走了97个,3、4、5号认命 else
return 1 //3号安全。C必定小于A、B中的一个,并且必定大于D、E } else {
if A<> B {
if C == int(C) //整除 {
return 1 //3号安全。C必定位于A、B二者之间 } else {
C = int(C)
if abs(A - B) == 1 //1号、2号所取的数只相差1个
return 2 //此时C = min(A,B),因此肯定已经不可能是最多的。后面的4号、5号理论 上还有可能犯错误,3号还存在一线存活的机会 else
return 1 //3号安全。C必定位于A、B二者之间 } } else {
return 2 //此时C =A = B。后面的4号、5号理论上还有可能犯错误,3号还存在一线存活的机会 } }
上面这段程序完全可以扩展到n>3的情况,最后我们会发现虽然理论上3号比较有利,实际上1号根本不会给后面的人设计他的机会。所以唯一合理的结果应该是A = B = C = D= E = 20,也就是全都死翘翘。
当然,以上推理有一个重要的假定,即“很聪明”的定义如下:“假如无论如何我都会出局,则多一个垫背的比少一个好。”
2.四个人A,B,C,D过桥,由于天比较黑,所以过桥必须借助他们唯一的一个手电筒,桥比较小,每次只能过两个人,已知A过桥的时间是1分钟,B过桥的时间是2分钟,C5分钟,D10分钟,求四人过桥的最短时间。并说说它在计算机中的应用! 答案
25 www.cpnhome.com
ab先过去 用2分钟 a回来 用1分钟 cd过去 用10分钟 b回来 用2分钟 ab再过去 用2分钟 共计17分钟
26 www.cpnhome.com
世界五百强面试题库—雀巢
第一:
两分钟和你的同伴互相问问题。(只能用英文,考官会监视的) 然后依次介绍你的同伴分钟(英文) 第二:
每个人抽一道题目现场准备10分钟,然后做一个5分钟的PRESENTATION,听众必须提问然后
你必须回答(用英文) 第三:
10个人分成两组各自讨论一个解决方案,然后派一个代表陈述你们的讨论结果(用中文) 第四:
与考官面对面交流大概10-15分钟(用中文) 每次10人面试,大概要2。5个小时啊。
我来补充下午一点那场的topic,你选择follow或against 1。olympic games:a waste of money 2.a good coach makes a good team
3.you should stay in a big city after graduation
4. to set up one's own business should advocated in campus 5. veterans do better than green hand
6.practice is important than theoretical knownledge 7. get oversea's study
面试问题:
27 www.cpnhome.com
1. 对达能有哪些了解?
2. 说说你参加过的挑战杯创业赛。 3. 碰到哪些挫折?如何克服?
4. 有没有碰到和队友争执的情况?如何说服别人? 5. 其他还有哪些社会活动? 6. 如何体现你的领导能力?
7. 这么多活动,如何有效的安排时间? 8. 有哪些问题要问我?
28 www.cpnhome.com
世界五百强企业面试题库之——西门子
西门子ssme笔试题电子:
1.TTL/CMOS全称,能否直接互联。 使用CMOS器件注意点 2.数电,表达式化简题,
3.根据图示写出器件名称,有二极管,三级管,发光二极管,稳压管,与非门,等等 4.根据图示写出电路名称,同相、反相运放,低通滤波器,等 5.器件上写220V/20A(40A),问最大功率多少
6.用两个双联开关、一个电灯泡,画可以两个地方控制电灯开关的电路 7.写出一个电路系统从设计到调试整个过程。各个阶段注意点 电气 1.IGBT全称,优点
2.写出中文全称,PLC,EEPROM,LED,LCD,IGBT 3.三相电机控制
4.三相电路在星形和三角形接法下功率计算 西门子PSE的笔试
一共考了七个部份, 1。系统:
UNIX(常用命令,常用Ventor,写一段awt script)
WINDOWS(论述2000之于98,XP之于2000的advantage) OTHERS(其它平台you work with) 2。软件工程: waterfall模型 3。网络: TCP/IP
29 www.cpnhome.com
ETHERNET TCP/UDP 4。编程: C/C++ JAVA
5。数据库: ACCESS
SQL相关基础(primary key,join,foregin key) 6。special others: UML CTI ERP CAN
附:西门子笔试C++编程题一道:
写出程序的output #i nclude class A { private: int num; public: A() { cout<<\"Default constructor\"<< endl; } ~A() { cout<<\"Desconstructor\"<< endl; cout< cout<<\"Copy constructor\"< cout<<\"Overload operator\"< 30 www.cpnhome.com void main() { A a1; A a2(a1); A a3=a1; A &a4=a1; a1.SetNum(1); a2.SetNum(2); a3.SetNum(3); a4.SetNum(4); } 设计一个函数,形式如: int func(unsigned int),要求求出不大于输入参数的最大的素数,比如输入12,返回11。 int proc(int temp) { int i,j; for (i=temp;i>2;i--) { for (j=2;j<=i;j++) if (i%j==0) || (j>sqrt(temp)) break; if (j>sqrt(temp)) return i; } return 2; } 优化了一下算法,能提高些许效率吧, 整个调试 函数 : #include int func(unsigned int t) { if(t<2) return -1;//没有合要求的数 int i,k; i=t%2?t:t-1; //取得小于所给数的奇数 for(;i>2;i-=2) //从最大奇数开始往下找素数 { for(k=2;k<=sqrt(i);k++) 31 www.cpnhome.com if(i%k==0) break; //判断是否有数可被整除 if(k>sqrt(i)) return i; //没有,为素数,返回 } return 2; } void main() { cout<<\"input a number\"< cout<<\"is:\"< 欢迎大家踊跃发表意见,如果面试者是你,你会如何回答呢? 32 www.cpnhome.com 世界五百强面试题库—intel 1:概率题。x,y为随机变量,联合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*d y,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) 3: 信道带宽200kHz,信噪比10dB,求信道波特率=? 4:以下代码运行结果是什么 int main() { int a,b,c,abc = 0; a=b=c=40; if(c) { int abc; abc = a*b c; } printf(\"%d,%d\return 0; } 5:给出了从纽约出发和到达落山鸡的各种航班信息,写出找到一条从纽约到落山鸡的最短距离的航班组合的代码。 6:从计算机图形上截取某个物体边缘的若干个坐标,求这个物体面积,并跟判断是方形还是圆形,为啥。(坐标不记得,大概是个圆 )。 7:离散卷机与DFT的区别与关系。快速求不满足2^N长度的离散傅立叶变换的方法有哪些 ?如何用fft求N*M点的离散卷机? 8:给出fir和iir的优缺点。 9:如何计算线性标量量化器的量化噪声?需要那些假设? 10.有两个线程 void producer() { while(1) { GeneratePacket(); PutPacketIntoBuffer(); Signal(customer); } 33 www.cpnhome.com } void customer() { while(1) { WaitForSignal(); if(PacketInBuffer>10) { ReadAllPackets(); ProcessPackets(); } } } (1)有没有其他方法可以提高程序的性能 (2)可不可以不使用信号之类的机制来实现上述的功能 34 因篇幅问题不能全部显示,请点此查看更多更全内容