|
*程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区 —常量字符串就是放在这里的。程序结束后由系统释放 5、程序代码区—存放函数体的二进制代码。 *堆和栈的区别
申请方式
stack:由系统自动分配。
heap: 需要程序员自己申请，并指明大小，在c中malloc函数, 在C++中用new
申请后系统的响应
栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
堆：操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。 申请大小
栈： 在Windows下,栈是向低地址扩展的数据结构，栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M， 总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 申请效率
栈由系统自动分配，速度较快。但程序员是无法控制的。
堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便. 注：WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活。
存储内容
栈： 在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由 右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。 *保护模式和实模式
286有24位地址线，它可寻址16MB的地址空间，而386有32位地址线，它可寻址高达4GB的地址空间，为了区别起见，我们把1MB以上的地址空间称为扩展内存XMS（eXtend memory）。
在386以上档次的微机中，有两种存储器工作方式，一种称为实地址方式或实方式，另一种称为保护方式。在实方式下，物理地址仍使用20位，所以最大寻址 空间为1MB，以便与8086兼容。保护方式采用32位物理地址，寻址范围可达4GB。DOS系统在实方式下工作，它管理的内存空间仍为1MB，因此它不 能直接使用扩展存储器。 *作业、任务、进程、线程的区别
作业：最早出现在批处理系统中，指的是用户向系统提交的一项工作的基本单位，是用户在一次事务处理或计算过程中要求计算机所做的工作的和
任务，简单的说就是用户要求计算机所做的一项工作，有时候进程也叫做任务这是在多道系统中而言的
进程是程序的一次动态执行，是程序代码在内存中的一个映象，是程序代码对数据结构的一次动态的操作过程！是OS分配运行资源的基本单位
线程，其实说到程序的最小执行单元就应该是线程了，线程是对CPU单元的独立占有的最小单位，每个线程共享进程的数据，在每个进程被创建的时候只有一个主线程。
简 单的说，你每启动一个程序，就启动了一个进程。在Windows 3.x下，进程是最小运行单位。在Windows 95/NT下，每个进程还可以启动几个线程，比如每下载一个文件可以单独开一个线程。在Windows 95/NT下，线程是最小单位。WINDOWS的多任务特性使得线程之间独立运行，但是它们彼此共享虚拟空间，也就是共用变量，线程有可能会同时操作一片 内存。
*Linux多进程
Linux 下一个进程在内存里有三部份的数据，就是“数据段”，“堆栈段”和“代码段”，其实学过汇编语言的人一定知道，一般的CPU象I386，都有上述三种段寄 存器，以方便操作系统的运行。“代码段”，顾名思义，就是存放了程序代码的数据，假如机器中有数个进程运行相同的一个程序，那么它们就可以使用同一个代码 段。
堆栈段存放的就是子程序的返回地址、子程序的参数以及程序的局部变量。而数据段则存放程序的全局变量，常数以及动态数据分配的数据空 间（比如用malloc之类的函数取得的空间）。这其中有许多细节问题，这里限于篇幅就不多介绍了。系统如果同时运行数个相同的程序，它们之间就不能使用 同一个堆栈段和数据段。 在Linux下产生新的进程的系统调用就是fork函数，这个函数名是英文中“分叉”的意思。为什么取这个名字呢？因为一个进程在运行中，如果使用了fork，就产生了另一个进程，于是进程就“分叉”了
void main()
{
int i;
if ( fork() == 0 ) {
/* 子进程程序 */
for ( i = 1; i <1000; i ++ )
printf("This is child process/n");
}
else {
/* 父进程程序*/
for ( i = 1; i <1000; i ++ )
printf("This is process process/n");
}
}
看一个进程如何来启动另一个程序的执行。在Linux中要使用exec类的函数，exec类的函数不止一个，但大致相同，在Linux中，它们分别是：execl，execlp，execle，execv，execve和execvp
熟悉DOS和WINDOWS系统调用的朋友一定知道DOS/WINDOWS也有exec类函数，其使用方法是类似，运行脚本文件。
另外，有一个更简单的执行其它程序的函数system，它是一个较高层的函数，实际上相当于在SHELL环境下执行一条命令，而exec类函数则是低层的系统调用。
*Linux的进程与Win32的进程/线程有何区别
熟悉WIN32编程的人一定知道，WIN32的进程管理方式与UNIX上有着很大区别，在UNIX里，只有进程的概念，但在WIN32里却还有一个“线程”的概念，那么UNIX和WIN32在这里究竟有着什么区别呢？
UNIX里的fork是七十年代UNIX早期的开发者经过长期在理论和实践上的艰苦探索后取得的成果，一方面，它使操作系统在进程管理上付出了最小的代价，另一方面，又为程序员提供了一个简洁明了的多进程方法。
WIN32 里的进程/线程是继承自OS/2的。在WIN32里，“进程”是指一个程序，而“线程”是一个“进程”里的一个执行“线索”。从核心上讲，WIN32的多 进程与UNIX并无多大的区别，在WIN32里的线程才相当于UNIX的进程，是一个实际正在执行的代码。但是，WIN32里同一个进程里各个线程之间是 共享数据段的。这才是与UNIX的进程最大的不同。
在WIN32下，使用CreateThread函数创建线程，与UNIX不同，线程不是从创建处开始运行的，而是由CreateThread指定一个函数，线程就从那个函数处开始运行。
WIN32 的进程/线程要比UNIX复杂，在UNIX里要实现类似WIN32的线程并不难，只要fork以后，让子进程调用ThreadProc函数，并且为全局变 量开设共享数据区就行了，但在WIN32下就无法实现类似fork的功能了。所以现在WIN32下的C语言编译器所提供的库函数虽然已经能兼容大多数 UNIX的库函数，但却仍无法实现fork。
对于多任务系统，共享数据区是必要的，但也是一个容易引起混乱的问题。但在UNIX下，由于变量本来并不共享，由程序员来显式地指定要共享的数据，程序更清晰与安全。
至于WIN32的“进程”概念，其含义则是“应用程序”，也就是相当于UNIX下的exec了。
*socket和tcp/ip
tcp/ip 是协议，
socket是tcp/ip提供给用户的一种api，本地应用进程与网络的接入点。网络的应用程序编程接口。具体使用TCP，UDP的API,socket被windows和Unix和Linux支持。
*C＋＋中的聚合概念
聚合-aggregation , 组合-composite .组合语义更强，除表示整体，个体关系以外还表示个体的生存期与整体一样，即所谓树倒猢狲散。
*IP层的Qos如何保障？以太网的Qos如何实现
ip中的QOS采用区分服务DiffSvr和资源预RSVP留两种。
ethernet 是802。1p中的优先级字段
802.1p中规定VLAN tag里的3个比特位为Ethernet Qos优先级标志，范围为0-7
7 网络控制 一般用于路由等控制信息，最高优先级
6,音频，延时小于10ms,
5 视频,延时小于100ms
4，不记得了
3,极大努力交付，对延时不铭感，但对丢包铭感
2，最大努力交付，
1。尽可能交付。
0。最低优先级
*可重入函数
在实时系统的设计中，经常会出现多个任务调用同一个函数的情况。如果这个函数不幸被设计成为不可重入的函数的话，那么不同任务调用这个函数时可能修改其他 任务调用这个函数的数据，从而导致不可预料的后果。那么什么是可重入函数呢？所谓可重入函数是指一个可以被多个任务调用的过程，任务在调用时不必担心数据 是否会出错。不可重入函数在实时系统设计中被视为不安全函数。
满足下列条件的函数多数是不可重入的：
（1）函数体内使用了静态的数据结构；
（2）函数体内调用了malloc()或者free()函数；
（3）函数体内调用了标准I/O函数。
如何写出可重入的函数？在函数体内不访问那些全局变量，不使用静态局部变量，坚持只使用局部变量，写出的函数就将是可重入的。如果必须访问全局变量，记住利用互斥信号量来保护全局变量。
*little endian&big endian
谈到字节序的问题，必然牵涉到两大CPU派系。那就是Motorola的PowerPC系列CPU和Intel的x86系列CPU。PowerPC系列采 用big endian方式存储数据，而x86系列则采用little endian方式存储数据。那么究竟什么是big endian，什么又是little endian呢？
其实big endian是指低地址存放最高有效字节（MSB），而little endian则是低地址存放最低有效字节（LSB）。
*每个内存地址寻址一个字节
*IPX/SPX
IPX是NOVELL用于NETWARE客户端/服务器的协议群组，避免了NETBEUI的弱点。但是，带来了新的不同弱点。IPX具有完全的路由能力，可用于大型企业网。它包括32位网络地址，在单个环境中允许有许多路由网络。
IPX/SPX(Internet work Packet Exchange/Sequences Packet Exchange，国际包交换/顺序包交换)是一个稳定的功能很强的网络协议，配置比较简单，且可路由，可组成网际网；一般应用于与Netware网络互 连。
IPX/SPX网络中，节点的网络地址一直是动态分配的，这与TCP/IP协议有时需要手动指定IP地址有些差别。IPX使用网络号、节点的MAC地址以及Socket套接字作为地址标识（与TCP/IP协议的IP地址作用相近），以确保网络上各工作站的唯一性。
一个完整的IPX网络地址是12字节的十六进制数，有以下几部分组成：
（1） 网络号，4字节；
（2） 节点号（MAC地址），6字节；
（3） 套接字号或进程ID，2字节。
在下列条件的网络中，可以考虑使用IPX/SPX协议：
（1） 网络规模较大且需要路由。
（2） 需要连接Netware的IPX/SPX网络；
（3） 不需支持TCP/IP服务；
（4） 不希望考虑TCP/IP的规划和管理。
第一篇 笔试题目 1
快速回帖 2
修改贴 3
题眉 4
时间 5
管理员通道 6
| |
－－－ －－－ | | －－－ ● 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道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文 出的,但愿我没看错题目). -- 平安保险（2001/11/15） 1． 一个二叉树的三种遍历方法的输出结果。 2． 操作系统：dos windows概况。如windows应用程序之间用——传递信息。windows窗口最小化后处于——状态，dos是_______操作系统， Windows——的体系结构是基于客户/服务器方式的网络操作系统，Windows是——运行方式的操作系统。 3． html tcp/ip xml oltp http 的全称及意义。 4． 两个程序填空。 一个是链表按升序打印，每打印完一个节点就将该节点从链表中删除。 另一个是求k！，其结果以一个数组的形式存放。 5． 数据库设计：什么是SQL，创建表的sql语句，增加字段，查询 6． 画有向图 7． 英文自我简介 8． 翻译一段文章（计算机）。 华为面试题 1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ 2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？ 3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？ 4:请问C++的类和C里面的struct有什么区别？ 5:请讲一讲析构函数和虚函数的用法和作用？ 6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？ 7:一些寄存器的题目，主要是寻址和内存管理等一些知识。 8:8086是多少位的系统？在数据总线上是怎么实现的？ Intel的笔试题 1. 三个float:a,b,c 问值 (a+b)+c==(b+a)+c (a+b)+c==(a+c)+b 2. 把一个链表反向填空 3. 设计一个重采样系统，说明如何anti-alias 4. y1(n)=x(2n), y2(n)=x(n/2),问： 如果y1为周期函数，那么x是否为周期函数 如果x为周期函数，那么y1是否为周期函数 如果y2为周期函数，那么x是否为周期函数 如果x为周期函数，那么y2是否为周期函数 5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。 6. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？ 7. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法 8. 什么情况下，sin(x+y)+y ~ .... 9. 下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 10. 哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stack 发信人: unfair (黑色的眼), 信区: CS 标 题: Re: INTEL面试题 发信站: 饮水思源 (Fri Nov 2 14:54:34 2001) , 转信 【 在 hfzjz (心神已走) 的大作中提到: 】
: : 【 在 babycat (2tiger) 的大作中提到: 】 : : 标 题: INTEL面试题 : : 发信站: 饮水思源 (2001年11月02日08:26:57 星期五), 站内信件 : : : : 1. 三个float:a,b,c : : 问值 : : (a+b)+c==(b+a)+c : 1 : : (a+b)+c==(a+c)+b : 0or1 so easy
: : 2. 把一个链表反向填空 : 栈或两遍扫描(辅助空间若干) so easy : : 3. 设计一个重采样系统，说明如何anti-alias : ??? anti-alias不懂的说 : : 4. y1(n)=x(2n), y2(n)=x(n/2),问：
: : 如果y1为周期函数，那么x是否为周期函数 : : 如果x为周期函数，那么y1是否为周期函数 : : 如果y2为周期函数，那么x是否为周期函数 : : 如果x为周期函数，那么y2是否为周期函数 : 皆周期 : : 5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。 : 平滑 : : 4. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统 : : (300M的CPU,50M的SDRAM)中运行，还需要优化吗？ : 需要 也有针对CPU优化的，因为程序分片运行的时间片数的实际差距变了，所以需要
改变调度 算法可以得到更优的性能 : : 5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法 : 3次 (((x+a)*x+1)*x+c)*x+d right
我也是这么解的 : : 6. 什么情况下，sin(x+y)+y ~ ....
: ??? : : 7. 下面哪种排序法对12354最快 : : a quick sort : : b.buble sort : : c.merge sort : b? 错的吧，因为冒泡排序的比较次数还是很多的
: : 8. 哪种结构，平均来讲，获取一个值最快
: : a. binary tree : : b. hash table : : c. stack : b 逻辑题
五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人？ 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） 2，黄房子的主人来自香港，而且他的房子不在最左边。 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 6，爱喝啤酒的人也爱吃鸡。 7，绿房子的人养狗。 8，爱吃面条的人住在养蛇的人的隔壁。 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都 查看帖子： [回复][发新帖子][返回]
主题： 一道逻辑题 点击： 1140 回复： 7 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同 :: 饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 :: 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） :: 2，黄房子的主人来自香港，而且他的房子不在最左边。 :: 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 :: 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 :: 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 :: 6，爱喝啤酒的人也爱吃鸡。 :: 7，绿房子的人养狗。 :: 8，爱吃面条的人住在养蛇的人的隔壁。 :: 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都 作者: grass 时间: 2000-12-06 来源: Cernet留言板 re：一道逻辑题
下面是一组答案： 由左到右： 蓝--上海--啤酒--鸡
绿--北京--茅台--面条---狗 红--成都--矿泉水--蛇 白--天津--比萨--马 黄--香港--牛肉--猫 所以养猫的人是香港人
作者: fwj 时间: 2001-11-03 来源: Cernet留言板 部分科广试题 应聘IC版图设计engineer的部分试题： 1、画出 Y=A*B+C的cmos电路图; 2、什么叫 Latch up? 3、什么叫窄沟效应? 4、以interver为例,写出 N 阱 CMOS的process流程,并画出剖面图。 逻辑考题（一） 此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解题。 前提： 有五间房屋排成一列 所有房屋的外表颜色都不一样 所有的屋主来自不同的国家 所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟 提示： 英国人住在红色房屋里 瑞典人养了一只狗 丹麦人喝茶 绿色的房子在白色的房子的左边 绿色房屋的屋主喝咖啡 抽Pall Mall香烟的屋主养鸟 黄色屋主抽Dunhill 位于最中间的屋主喝牛奶 挪威人住在第一间房屋里 抽Blend的人住在养猫人家的隔壁 养马的屋主在抽Dunhill的人家的隔壁 抽Blue Master的屋主喝啤酒 德国人抽Prince 挪威人住在蓝色房子隔壁 只喝开水的人家住在抽Blend的隔壁 问：谁养鱼？ 德勤--推理题 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） 2，黄房子的主人来自香港，而且他的房子不在最左边。 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 6，爱喝啤酒的人也爱吃鸡。 7，绿房子的人养狗。 8，爱吃面条的人住在养蛇的人的隔壁。 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。 10，养鱼的人住在最右边的房子里。 11，吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻） 12，红房子的人爱喝茶。 13，爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。 14，吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。 15，来自上海的人住在左数第二间房子里。 16，爱喝矿泉水的人住在最中间的房子里。 17，爱吃面条的人也爱喝葡萄酒。 18，吸“555”香烟的人比吸希尔顿香烟的人住的靠右。 五个人从左至右为为：蓝房子、豆腐、茅台、马、北京、健牌；绿房子、面条、葡萄酒、狗、上海、希尔顿；黄房子、牛肉、矿泉水、蛇、香港、万宝路；红房子、比萨饼、茶、猫、天津、三五烟；白房子、鸡肉、啤酒、鱼、成都、红塔山。
一列火车上三个工人，史密斯——琼斯——罗伯特，三人工作为消防员，司闸员，机械师，有三个乘客与三人名字相同。
1。罗伯特住在底特律 2。司闸员住在芝加哥和底特律中间的地方 3。琼斯一年赚2万美金 4。有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的3倍整。 5。史密斯台球打得比消防员好。 6。和司闸员同名的乘客住在芝加哥。 请问谁是机械师？ 地点:底特律 某个地方 芝加哥
工人: Robbert x y 乘客: Robbert y x 工作: 司闸员 因为Johns 一年2万,因为无法分别到底是哪一Johns,所以只能认为他们 两个都拿2万 由于2万不能被3整除,所以如果y是 Johns,那么不能满足条件4 所以x 肯定是Johns. Johns是司闸员. 又有 条件5, Smith打的比消防员好,从数学逻辑,Smith不会是消防员. 所以Smith肯定是机械师. 最后应该是 地点:底特律 某个地方 芝加哥 工人: Robbert Johns(2万) Smith 乘客: Robbert Smith(6万) Johns(2万) 工作: 消防员 司闸员 机械师 不知道对不对？ 香港电信笔试题 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) 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) 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 is 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) 某大通信单位招聘试题
能力测试：([]中问题每答一项为5分) (1)一个班有m名同学，问m为多少时有两人同一天生日的概率为0.6。建立数学模型并解答(15分) [该模型适用于通信中的那些情况(25分)] (2)为了解决学生洗澡难的问题，学校新建一澡堂，水龙头数为m,每天开放k小时，如果学生人数为n,每位学生每周洗一次澡，每次须半小时，学生到达澡堂服从均匀分布，问当m为多少时学生洗澡等待时间不超过10分钟。建立数学模型并解答(30分) [该模型适用于通信中的那些情况(30分)] 综合测试： (1)如果有了钱你干什么？ (2)你最要好的朋友是什么人，你们认识多久了，你对她(他)的评价为？ re：某大通信单位面试题
365*0.6+1=220 作者: tony 时间: 2001-11-05 来源: Cernet留言板 re：某大通信单位面试题
设为N人 则1－364/365*....*(365-N)/365<0.4 IBM试题（国外） 1.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什 么方法来区分那个开关控制那一盏灯. 2.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15 分钟的时间. 3.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理 自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经 理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄.请问三个 女儿的年龄分别是多少?为什么? 1。如果“在房外看不见”可理解为：“看不见哪个灯亮，而看得见房里亮不亮”的话：先看一个开关A，进门，确定一盏，然后斜下不亮的一盏，出门，关掉A,开B,看房里是否还亮。
2。同时点着A的两端，和B的一端，当A烧尽时，开始计时，同时点着B的另一端，直到b烧尽，为15分钟 3。如果头发是黑的，意味着女儿〉=3，则：2，2，9（1，2，10 或 1，1，11不太可能吧） IBM2001年笔试 题目分布： PartⅠ 25 min 30 Ques PartⅡ 8 min 40 Ques PartⅢ 30 min 25 Ques PartⅠ: 本部分计分方法为答对题数乘以1 俾你一个矩阵： ㈠ ㈡ ㈢ ㈣ ㈤ 1 a b c d e 2 b c a e d 3 c b e a d 4 c e d b a 5 e d a c b 回答以下问题。 ⑴将第一行和第四行交换后，第一行第四个字母下面啲左边啲下面啲右 边啲字母係？ ①a ②b ③c ④d ⑤e ⑵将所有出现在d左边啲字母从矩阵中删掉。将所有出现在a左边啲c字母 从矩阵中删掉。如果矩阵中剩低啲字母啲种类啲数目大于3，答案为原 矩阵中左上方至右下方对角线上出现两次啲字母。如果矩阵中剩低啲字 母啲种类啲数目小于或者等于3，答案为原矩阵中右上至左下对角线上 出现4次啲字母。 ①a ②b ③c ④d ⑤e ⑶将所有啲a用4替换，所有啲d用2替换，边一列啲总和最大？ ①㈠ ②㈡ ③㈢ ④㈣ ⑤㈤ ⑷从左上字母开始，沿顺时针沿矩阵外围，第四次出现啲字母係以下边个？ ①a ②b ③c ④d ⑤e ⑸沿第5列从上到下，接着沿第3列从下到上，接着沿第4列从上到下，接着 沿第1列从下到上，接着沿第2列从上到下，第一个出现5次啲字母係？ ① a ②b ③c ④d ⑤e PartⅡ
在呢部分，题干会俾出一个数列，请你推出该数列啲下一个数。 本部分计分方法为答对题数减去答错题数，最后乘以1。 ⑴ 2 2 4 4 6 6 8 8____ ⑵ 1 2 3 4 5 3 6 7____ ⑶22 17 19 21 18 18 20 19____ ⑷20 18 16 14 12 10 8 6____ ⑸ 2 2 2 5 3 3 3 5____ PartⅢ
本部分计分方法为答对题数减去答错题数，最后乘以1。 ⑴某仓库存有相同数量啲A，B，C。10日后，A卖出了1/2，B卖出了1/3，C卖出了1/4。问10天后库存为原来啲几分之几。
⑵有一堆桃，任吃，并有一个原始啲吃桃计划。Now，如果每天吃多1个，比原 |