数据结构笔试题目总汇

数据结构笔试题目总汇,标签：银行笔试题目,企业笔试题目,http://www.qz26.com
2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？
3、三层、四层二叉树有多少种？
4、1——100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？

第一部分　　选择题，问一些小问题，比如XXXXX-101010的那个， 20xx年9月31日是星期几。共有10道。
第二部分　　回答题，前面是和数有关的：如1000!，非质数的排列。有两个大题。 后面是几个简单的技术性问题，如网络中的七层协议，千年虫，数据结构等。
第三部分　　编程题，编程找出ABCDEF...按字母顺序的所有组合，用递归。
第四部分　　英语写作，写一份e-mail，翻译一小段中文。
第五部分　　写个人的一些情况，有好几道题，做过什么项目等。

1:从两头烧,烧完时就是一个小时
2:米字形的画就行了
3:素数是关,其余是开
作者: 风飞阳    时间: 2001-10-07 来源: Cernet留言板

re：微软招聘时的智力测试           
1:从两头烧,烧完时就是半个小时
2:米字形的画就行了
3:素数是关,其余是开
作者: 风飞阳    时间: 2001-10-07 来源: Cernet留言板

re：微软招聘时的智力测试           
竹头，米子不是一笔！
作者: lztf    时间: 2001-10-12 来源: Cernet留言板

re：微软招聘时的智力测试           
2.有延长的部分。
3.no.4,9,16,25,36,47,64,81,100.
作者: holly    时间: 2001-10-13 来源: Cernet留言板

re：微软招聘时的智力测试           
划线：
设正方形四个角的坐标分别是(0,0),(0,3),(3,0),(3,3)
第一笔：(3,0) to (0,3)
第二笔：to (0,-1)
第三笔：to (4,3)
第四笔：to (0,3)

MS的题库好象很小嘛，就这么几道
1。1000!有几位数，为什么
解: 1000
Lg(1000!)=sum(Lg(n))
n=1
用3段折线代替曲线，可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果,好象1500~3000都算对

: 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
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1，其他点取0就可以了

: 3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
so easy,不说了

re:微软的考题(转)           
微软的逆向思维

微软小球有答案了！

据微软内部人士介绍,小球一题的答案为:
: 无解!
: 他要考你的逆向思维,敢不敢在考试中作出
: 正确的判断.

re：微软面试（谜语篇）           
1.为什么下水道的盖子是圆的？
因为下水道管是圆的
2.美国有多少辆汽车？
汽车牌照有多少个就有多少辆　　

3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？

答案很容易计算的。
假设洛杉矶到纽约的距离为s
那小鸟飞行的距离就是
(s/(15+20))*30

4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

呵呵，我觉得概率都是50% 没法给红色弹球最大的选中机会。
7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9]  下一页