数据结构笔试题目总汇

时间:2020-11-24 16:47:01 笔试题目 我要投稿

数据结构笔试题目总汇

第一篇 笔试题目
Intel今年笔试题
●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下,分别有两条移位指令可以移进去。然后出了两个小题,要你优化。
●第二道是N个人围成一圈报数,报到某一个数的就出局,问你最后剩下来的那个人的号码。编程题。
●第三道大致如下:
以下两个程序哪个的performance高,并解释为什么。
a)
extern int foo(void);
int main()
{
int i;
for(i=0;i<10000;i++) foo();
return i;
}
b)
extern int foo(void);
int i;
int main()
{
for(i=0;i<10000;i++) foo();
return i;
}   
●智力题
将如下图形(边长相等,即突出的都是正方形)割成几块,再拼成一个正方形,要求最少最少。
       ---
       |     |
---      ---
|                |
---      ---
       |     |
---            
● ee试卷考的是电磁场波导,拉式变化,电容器等内容
●下面的程序是否正确,如正确,给出结果,否则,说明理由。
#include <stdio.h>
struct A{
int i;
char j;
char * ptr;
long Array[100];
char b[2];
char * c;
};
#define PRINT_ME (char *)&(((struct A *)0)->c)
void main()
{
                printf("%d\n", PRINT_ME);
}
● Intel EE的IQ测试题   
有10堆苹果,每一堆10个
其中一堆每个240g
其它每堆都是250g/个
有一把称
请你只称一次把那一堆240的苹果找出来
● Intel 的虚拟函数指针那道题
#include <iostream.h>
class CBase
{
public:
     virtual void foo()
    {           cout<<"foo in base"<<endl;
    }
    virtual void bar()
    {
        cout<<"bar in base"<<endl;
    }
};
class CChild : public CBase
{
public:
    virtual void foo()
    {         cout<<"foo in child"<<endl;
    }
    virtual void bar()
   {
        cout<<"bar in child"<<endl;
   }
};
int * get(void);
void main()
{         int c;
        void (CBase::* pVirtualPointer)(void);
        CBase base;
        CChild child;
        pVirtualPointer = CBase::foo;
        (base.*pVirtualPointer)();
        (child.*pVirtualPointer)();
        pVirtualPointer = CBase::bar;
        (base.*pVirtualPointer)();
        (child.*pVirtualPointer)();
        cin>>c;
}
●补充一下
1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)
2、构造函数是否有返回类型
3、一个4word(word=4bytes)的cache,问以下程序段cache命中率
(a)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j][i];
4、以下结构是否正确,why?
u8应该是无符号8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;        
};
5、一个4×4矩阵,已知每列的和(缺第一列)和每行的和,问第一列的和。
6、用伪汇编代码说明Switch语句的jump table的原理。
7、STDCALL的含义。(sigh,记反了,应该是从右到左调用)            
● Intel今年在电子科技大学的笔试题
试题分CS和EE两套,做EE题的同学必须做CS题(但其中关于编译的题不用做)
EE的题目
1、电路设计时,什么情况下需要进行信号完整性分析?
2、用一个欧姆表怎么判断出三极管的e、b、c极?
3、简述Nyquist带通采样定理
4、你能想到的最大的影子是什么?
5、24个人要求排成6排,每排5人,如何排?
6、将1~9填入下图所示的圆圈中,使3边和相等,有多少种填法?
阐述你的思路,并用伪代码实现
   o
o o
o     o
o o o o
7、简述TCP三次握手过程,并说明为什么要3次握手
8、局域网被网桥或路由器分割成子网有什么好处?
CS的题目
1、一个有符号数与无符号数的转换问题
2、有数组a[M][N],问下面那种算法效率高
(a)for(int i=0;i<M;i++)
        for(int j=0;j<N;j++)
                xxx=a[i][j].........
(b)for(int i=0;i<N;i++)
        for(int j=0;j<M;j++)
                xxx=a[j][i].........
3、关于递归调用的一个题:
   int foo(int i)
   {
     if(i==0)
       return 0;
     reurn foo(i/2)+1
   }
   问foo(4)=?
4、一个结构体定义的问题
5、一个编译的问题,关于什么跳转表的(我是EE的,这个题不用作)
6、构造函数都不定义返回类型,对吗?
7、拷贝构造函数在什么情况下被调用?
8、说明带参数的宏和内联函数的区别
● intel在北京考的题目
面试问题:
: 你到现在为止,认为自己最大的成功和失败是什么?
: 举例说明   
#include "stdafx.h"
: : #include <iostream.h>
: : 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.b<<endl<<s.c<<endl;
: :          return 0;
: : }
: : Output:

●intel的宏定义的题目
struct S{
   int field_1;
   int field_2;
}
void main()
{
    printf("%d:%d",offset(field_1,struct S),offset(field_2,struct S));
}
让你把offset的宏定义写出来
威盛笔试硬件前端
1.一个模拟和数字的混合电路,问布线错误的地方
2.设计一个FIFO的满空信号,读写时钟频率相同,相位不同
3.用Verilog或VHDL写同步和异步复位的DFF
4.2002的16进制
5.画出PCI系统框图
6.写一个什么测试向量
7.两种有限状态机,并画电路
8.写一个英文信
还有3个忘记了

东信笔试题目
笔试:30分钟。
1 压控振荡器的英文缩写
2 动态随机存储器的英文缩写
3 选择电阻时要考虑什么
4 单片机上电后没有运转,首先要检查什么
5 计算机的基本组成部分及其各自的作用
6 用D触发器、与或非门组成二分频电路
专业英语题:1、一篇关于Hacker的文章阅读理解,选择题
              (另外的卷子是讲mobile的辐射的)
            2、智能网业务的中译英
还有一道问答题:通信行业是否与其他行业大不相同?是否需要特殊的管理方式?
威盛软件面试题目
1. char * str1="hello";
   char * str2="hello";
   *str1='p';
   cout<<str2<<str1<<endl;
问执行结果
2. char * str="hello, world!"
    strcpy(str,"hi");
大概是这样,问执行结果
3. RET和RETI两个汇编返回的区别
4. VC中程序编译成汇编后,开头结尾都有固定的两个语句 ,问是什么。

威盛的logic考试
1.用英文写你最近完成了什么样的问题?
3.Z=S?A:B,用cmos电路搭建
4.两位的全加法器的真值表和逻辑电路设计。
5.Verilog的非阻塞赋值问题。
   clk,a=4h'0,b=4h'8,
always@(posedge clk) a=b+1;
always@(posedge clk) a=b+1;
画出a,b得时序图
6.自动售货机。只卖0.35美元的东东,可投0.25, 0.1, 0.05美元,
自设变量,画出状态机图。
还有一些名词解释,一道智力题。
威盛的考题(转自水木)
Software的题
第一题
把x86的数据流图画出来,包括cpu,mem,chipset(south bridge and north..)
io sub-system, AGP, io bus, etc
第二题
(1)说明write back/ write through 的区别,这个好像是关于cache的两种策略吧
我只有关于os的延迟写回等概念,所以这个我不知道
(2)内存读取时间1000ns、cache读取时间100ns,读命中的概率0.9
对cache修改的可能性20%,只读的可能性80%,大致是这么个意思
要你求平均的读时间
第三题
c语言的题
最关键的地方是这样一句话
sprintf(s, "%%.%is\n", 5);
printf(s, "hello, world!");
我不知道%i是不是和%d用法一样
如果是的话,%.5s在字符串里面不知道表示什么意思,有%2.3f之类的,没有听说过%.5
s
第四题
汇编的题
需要掌握的就是x86下面的各个寄存器做什么用处的
题目要求吧这个汇编转成c语言描述
中间有个call语句,之前push,之后pop,此外用到mul运算
第五题
第六题
都是arm的题
第五是选择题,说arm有哪些特点
中间的题,我都没有仔细看了
应该还有两到三道
最后一道题
是说明什么是奈奎斯特定理。
由于是英语的题,而且我对信号处理不熟悉
感觉是奈奎斯特,不知道错没有错,如果没有错的话,别的书上翻译做香农定理吧
开始我选的是logic,看了两眼后,发现有一半不会
就想还是做software吧,毕竟是搞算法的,做的程序也不少了
于是就换了software的题,结果更惨,就会2、3道题
题如下:
最后一道题是逻辑判断,有点gre的味道
中间有个题是设计个全加器,要求用与或非等门,要求写出全过程
我旁边的一个哥们偷偷的问我,卡诺图怎么弄来着,我郁闷的说大概是00, 01, 11, 10
这么个顺序吧
对了,还有个verilog的题,语言很简单,像我这样只会vhdl的也能看懂 : -)
东信笔试题目
笔试:30分钟。
1 压控振荡器的英文缩写
2 动态随机存储器的英文缩写
3 选择电阻时要考虑什么
4 单片机上电后没有运转,首先要检查什么
5 计算机的.基本组成部分及其各自的作用
6 用D触发器、与或非门组成二分频电路
专业英语题:1、一篇关于Hacker的文章阅读理解,选择题
              (另外的卷子是讲mobile的辐射的)
            2、智能网业务的中译英
还有一道问答题:通信行业是否与其他行业大不相同?是否需要特殊的管理方式?
我的是中文回答,还有别的卷子是英文回答。
记得的就这些了。大家补充。反正我是歇菜了。
1、自我介绍
2、你做过什么,遇到什么问题,怎么解决    
3、你的工作兴趣是什么
4、你对东信有什么看法,有什么需要了解的?
5、如果没问题,你可以走了。
via 的8道题
1, 三组程序,找出错误,如果有的话.
    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 <stdio.h>
    #include "myfun1.h"
    #include "myfun2.h"
    int myInt1;
int myInt2;
3, printf("0x%x", (&0)[-1]); 请问打印了什么?
4, #define offset(s,c) 同intel的题.
5, 汇编,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 结果放在ax中.
6, 编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序,需
要最优.
7,      1,2,3,4,5,6,7,8,9从栈里出来的可能性. (略)
8,     求一个struct的sizeof.(略)
这两题没太大难度.
招聘考题(一)
TC2.0 环境下的如下程序, 执行结果为
please input: scanf : floating point formats not linked
Abnormal program termination
试解决!
#include "stdio.h"
#include "stdlib.h"
main()
{
float *a;
a = (float *)malloc(10*sizeof(float));
printf("
Please input: ");
scanf("%f", &a[0]); /* &a[0] 也不行 */
printf("
What you have input is %f
", *a);
getch();
free(a);
}

re:招聘考题一道           
tc2.0中用scanf输入数组的值不能使用浮点型。
只要一用就会出现题目中的错误。
据说这是一个没有解决的BUG。
要解决这个问题可以使用一个变量充当“中间人”传送数据。
其实方法很多的。

微软试题
微软,软件业的巨人,是每个的特别是年轻软件开发人的梦想之地,微软的面试是非常严格的,录取比例大约是60有中选一人,相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60!
  微软面试试题可分为(1)迷语,(2)算法,(3)应用程序,(4)智力等等,
本文为迷语篇
  现取部分试题内容:
  1.为什么下水道的盖子是圆的?
  2.美国有多少辆汽车?
  3.你让工人为你工作七天,回报是一根金条。这个金一平分成相连的7段,你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断,你如果给你的工人付费?
  4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以外30公里每小时的速度和两辆火车现时启动,比洛杉叽出发,碰到另辆车后返回,依次在两辆火车来回的飞行,只到两面辆火车相遇,请问,这只小鸟习行了多长距离?
  5.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?
  6.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
  7.你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?
  8.如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4夸脱的水?
  9.你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色的两个,抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
  10.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
11.如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?
Riddles
* Why is a manhole cover round?
* How many cars are there in the USA?

数据结构笔试题目总汇


* You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
* One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?
* You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?
* Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?
* You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?
* If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?
* You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
* Which way should the key turn in a car door to unlock it?
* If you could remove any of the 50 states, which state would it be and why?
数学篇
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=58
智力题
只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘. 这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!
1 烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?
2
。。。
。。。
。。。
请仅用一笔画四根直线,将上图9各点全部连接。
3 对一批编号为1~100全部开关朝上(开)的灯进行以下操作:
凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。。。。。。
问:最后为关熄状态的灯的编号。
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.
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 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?
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?
部分微软试题
1、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一 端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用。
2、10个红球,10个白球,两个相同的包,如何放置才能使任意从一包中拿一个球是红球的可能性最高?是多少?
3、三层、四层二叉树有多少种?
4、1——100000数列按一定顺序排列,有一个数字排错,如何纠错?写出最好方法。两个数字呢?

第一部分  选择题,问一些小问题,比如XXXXX-101010的那个, 2001年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夸脱的水?
这个比较复杂:
a.先用3夸脱的桶装满倒入5夸脱(以下简称3->5),在5夸脱桶中做好标记b1(简称b1)
b.用3继续装水倒满5,空3,将5中水倒入3直到b1,在3中做标记b2
c.用5继续装水倒满3,空5,将3中水倒入5直到b2
d.空3,将5中水倒入3,标记为b3
e.装满5,空3,将5中水倒入3,直到3中水到b3
结束了,现在5中水为标准的4夸脱水

re:微软面试(谜语篇)           
倒水:

装满5
5倒入3(5余2)
5倒入3(3余2)
装满5
5倒入3(5余4)

re:微软面试(谜语篇)           
镜子:

因为人的两眼在水平方向上对称

re:微软面试(谜语篇)           
镜子那题错了

其实影象并没有左右倒置,那是虚像

re:微软面试(谜语篇)           
看看海豹的发言
作者: 深深的海洋    时间: 2001-10-15 来源: Cernet留言板


re:微软面试(谜语篇)           
I think 井盖是圆的是因为在同等用材的情况下,他的面积最大


re:微软面试(谜语篇)           
第五题:因为镜子放的位置不对。
第九题:车锁不在车门上。所以,不管向哪个方向都不能打开车锁。
第七题: 用3夸脱的桶向5倒水,第二次后,3中剩1夸脱。把5中的水倒掉。把3夸脱的桶中的1夸脱水向5倒入,5中是1,再加入一桶3夸脱水,5桶中就为4夸脱。

re:微软面试(谜语篇)           
第7题:
a:用3装满,倒入5。再用3装满,倒入5。此时3中剩1夸脱。
b:将5倒空,将3中的一夸脱倒入5。
c:再用3装满,倒入5。此时5中为4夸脱。


re:微软面试(谜语篇)           
第一题:
因为圆井盖在任意方向的大小一样,不象方井盖那样边长小于对角线,能够避免井盖掉入井中,所以……

re:微软面试(谜语篇)           
6.你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染
的重量+1.只称量一次,如何判断哪个罐子的药被污染了?


用一个长的杆,将两个瓶子吊在离支撑点比较近相等地位置,
而另外两个放在比较远的相等地位置,而比较近的位置地瓶子能够
比远的瓶子先着地。
估算一下重量,计算相对位置位置。
最后一个着地的瓶子为被污染的。


re:微软面试(谜语篇)           
第六题:
从第一盒中取出一颗,第二盒中取出2课,第三盒中取出三颗……
依次类推。。。。

称其总量,很简单的数学计算啦。。。你还不知道是哪一盒?

re:微软面试(谜语篇)           
对于第一道,同意PC的说法,即井盖是园的是为了避免井盖掉进井里!
第七道:已有朋友回答。
装满5,倒入3,剩2
倒空3,将剩2倒入3。
装满5,倒满3,5剩4。

第八道难道不是四个吗?
第九道:顺时针

re:微软面试(谜语篇)           
5.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
因为照镜子的时候镜子的摆放是纵向的,而镜子是对称面,所以在纵向上不会颠倒,只在横向上有颠倒。试想若镜子平铺在地板上,人站在上面的话,镜中的人就是大头朝下而左右正常了。

re:微软面试(谜语篇)           
第三题,把七段分为1段,两段,4段,只需弄断两次
day1 给1段
day2 让工人把 1段归还,给2段
day3 给1段
day4 归还1,2段,给4段
day5 。。。。。。依次类推

re:微软面试(谜语篇)           
下水道盖子是圆的是因为如果是其它形状的话,它容易掉下去。
明基试题
三个问题模式
1.自我介绍,(2分钟)
2.你大学期间最辉煌的一件事
3.所谓的智力题
一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么?
标准答案是和家人告别.
先驱微电子笔试
全部是C语言题目,前面10道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文
出的,但愿我没看错题目).

【数据结构笔试题目总汇】相关文章:

C++、数据结构笔试题目11-15

会计笔试题目10-18

EXCEL笔试题目10-14

美的笔试题目12-15

惠普笔试题目10-26

伊利笔试题目10-19

夏普笔试题目10-18

LG笔试最常考的笔试题目10-19

Intel笔试真题技术笔试题目10-17

营销岗位笔试题目11-06