笔试面试题目.doc
《笔试面试题目.doc》由会员分享,可在线阅读,更多相关《笔试面试题目.doc(32页珍藏版)》请在三一文库上搜索。
1、1一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。答:把管对上2一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来?答:8天 3在一个平面上画1999条直线最多能将这一平面划分成多少个部分? 答:平面上只要多出现一条直线,就能至少多把平面分出一部分,而若此直线与其他直线有n个交点,就再能把平面多分出n个部分,因此若想把平面划分的部分最多,新添入的直线必
2、须与前k条直线交k个点,即第二条直线要与第一条直线交1个点,第三条要与前两条交2个点,第1999条与前1998条交1998个点,这样,第二条直线多划分出1+1=2个部分,第三条直线多划分出1+2=3个部分,第1999条直线多划分出1+1998=1999个部分。而第一条直线把平面划分出2个部分,因此1999条直线能划分平面的块数为: 2+2+3+4+5+1998+1999 =1+(1+2+3+4+5+1998+1999) =1+(1+1999)*1999/2 =19990014在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还
3、可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来? 答:我就是来被你们五马分尸的。5怎样种四棵树使得任意两棵树的距离相等。答:只需要找一个锥形平台,下面栽种三棵树,成正三边形,平台上为第四棵,让第四棵树到其它三棵的距离相等即可。 627个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶? 答:18瓶。这种规则可以换一种说法:你买2瓶商店可以送你一瓶水(瓶子属于商店的)或者说你买2瓶可以喝3瓶水(这3个瓶子都还给商店)7有一座山,山上有座庙,只有一条路可以从山上的庙
4、到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点。例如,有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么? 答:因为,速度是任意的 8有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间? 答:第一根香先点一头 第二根两头同时点,当第二根烧完了,我们可以确定30分钟.此时开始计时,同时将另一头也点着,当这根烧完时,这段时间就是15分钟1烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如
5、何用烧绳子的方法来确定半小时的时间呢? 210个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分: (1)抽签决定自己的号码(110); (2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼; (3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼; (4)依此类推 条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化? 3为什么下水道的盖子是圆的? 4中
6、国有多少辆汽车? 5你让工人为你工作7天,回报是一根金条,这根金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费? 6有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离? 7你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子,随机选出一个弹球放入罐子,怎样给出红色弹球最大的选中机会?在你的
7、计划里,得到红球的几率是多少? 8想像你站在镜子前,请问,为什么镜子中的影像可以左右颠倒,却不能上下颠倒呢? 9如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 10你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻? 11连续整数之和为1000的共有几组? 12从同一地点出发的相同型号的飞机,可是每架飞机装满油只能绕地球飞半周,飞机之间可以加油,加完油的飞机必须回到起点。问至少要多少架次,才能满足有一架绕地球一周。 参考答案: 1两边一起烧。 296,0,1,0
8、,1,0,1,0,1,0。 3因为口是圆的。 4很多。 5分1,2,4。 66/7北京到广州的距离。 7100%。 8平面镜成像原理(或者是“眼睛是左右长的”)。 93先装满,倒在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为平均值的
9、奇数倍。1000=222555;x可以为2,4,8,40,200排除后剩下40和200是可以的。所以答案为平均值为62.5,40,200,1000的4组整数。 12答案是5架次。一般的解法可以分为如下两个部分: (1)直线飞行 一架飞机载满油飞行距离为1,n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况,这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行,比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复,或者换句话说,离出发点越远,在飞的飞机就越少,这个极值条件是显然的,因为n架飞机带的油是一定的,如重复,则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行,注意“全程”这两个
10、字,也就是不要重复的极值条件。如果是两架飞机的话,肯定是一架给另一架加满油,并使剩下的油刚好能回去,就说第二架飞机带的油耗在3倍于从出发到加油的路程上,有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上,所以n架飞机最远能飞行的距离为s=1+1/3+1/(2n+1)这个级数是发散的,所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远,当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n-1个飞机加油。 (2)可以迎头接应加油 一架飞机载满油飞行距离为1/2,最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件,得出最远处肯定是只有一架飞机飞行,这样得出由1/2处对称两边1/4
11、肯定是一架飞机飞行,用上面的公式即可知道一边至少需要两架飞机支持,(1/3+1/5)/21/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等) 数学篇 11000!有几位数,为什么? 3编一个程序求质数的和,例如F(7)=1+3+5+7+11+13 +17=57。 逻辑推理题1此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。有五间房屋排成一列;A所有房屋的外表颜色都不一样;B所有的屋主来自不同的
12、国家;C所有的屋主都养不同的宠物;D喝不同的饮料;E抽不同的香烟。(1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人
13、的隔壁问:谁养鱼?提示:首先确定房子颜色:红、黄、绿、白、蓝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=马那么:挪威 1某手机厂家由于设计失误,有可能造成电池寿命比原来设
14、计的寿命短一半(不是冲放电时间),解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。 2一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回? 3王小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理应该怎么写信给李先生将钱要回? 1进程和线程的差别。 2Heap与stack的差别。 3Windows下的内存是如何管理的? 4介绍.Net和.Net的安全性。 5客户端如何访问.Net组件实现Web Service? 6
15、C/C+编译器中虚表是如何完成的? 7谈谈COM的线程模型。然后讨论进程内/外组件的差别。 8谈谈IA32下的分页机制。 9给两个变量,如何找出一个带环单链表中是什么地方出现环的? 10在IA32中一共有多少种办法从用户态跳到内核态? 11如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现? 12如何截取键盘的响应,让所有的a变成b? 13Apartment在COM中有什么用?为什么要引入? 14存储过程是什么?有什么用?有什么优点? 15Template有什么特点?什么时候用? 16谈谈Windows DNA结构的特点和优点。 微创笔试题目 1上海的苏州
16、河由于遭受多年的工业污染,一直是条臭水沟。上海市政府下了很大决心清理苏州河,你觉得需要几年能让河水变清?你的依据是什么? 2找出字符串A中包含的字符可以进行的所有不同组合。例如:abccd中,ab,ac,bc,cc,abd等都是可能的组合。(请用C/C+编程,不允许上机操作) 3请估算月球的体积。 4经常去的技术网站,请举例。 5对软件开发过程的理解。 6上海有多少外籍和港澳台人士?你的依据是什么?(不得引用政府和调研机构数据) 7字符串A是由n个小写英文字母(a z)构成的,定义为char An。你能用更少的空间表示这个字符串吗?请写出从char An到你的新的储存格式的转换函数。(请用C/
17、C+编程,不允许上机操作) 8哈希表和数组的定义,区别,优缺点。 9用递归实现菲波列数列。 10用dhtml写页面。 智力题1每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约,在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜,轮船匀速航行,在同一航线,轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船?2巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方,问:他是哪年出生的?答案: 设他在世时某年年龄为x,则x的平方1945,且x为自然数。其出生年份x的平方-x=x(x-1),他在世年龄1945-x(x-1)。1945的平方根=44
18、.1,则x应为44或略小于此的数。而x=44时,x(x-1)=4443=1892,算得其在世年龄为1945-1892=53;又x=43时,x(x-1)=4342=1806,得其在世年龄为1945-1806=139;若x再取小,其在世年龄越大,显然不妥。故x=44,即他出生于1892年,终年53岁。笔试题目1设计一个重采样系统,说明如何anti-alias。2y1(n)=x(2n),y2(n)=x(n/2),问:如果y1为周期函数,那么x是否为周期函数?如果x为周期函数,那么y1是否为周期函数?如果y2为周期函数,那么x是否为周期函数?如果x为周期函数,那么y2是否为周期函数?3如果模拟信号的带
19、宽为5kHz,要用8k的采样率,怎么办。4某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最优化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗?5x4+a*x3+x2+c*x+d最少需要做几次乘法。6三个float:a,b,c问值:(a+b)+c=(b+a)+c(a+b)+c=(a+c)+b7把一个链表反向填空。8下面哪种排序法对12354最快? 。A. quick sortB. buble sortC. merge sort9哪种结构平均来讲获取一个值最快? 。A. binary treeB. hash tableC. stack10#i
20、nclude “stdafx.h”#include struct bit int a:3; int b:2; int c:3;int main(int argc, char* argv) bit s; char *c = (char*)&s; *c = 0x99; cout s.a endl s.bendls.cendl; return 0;Output:?11挑bug,在linux下运行:#include char *reverse(char* str) int len=0, i=0; char *pstr=str, *ptemp,*pd; while(*+pstr) len+; pstr-
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 笔试 面试 题目
链接地址:https://www.31doc.com/p-2083818.html