计算机笔试面试题汇总内容很丰富笔试面试题汇总一、 笔试题（计算机 3、4、5、7 班提供）1、 写一个程序实现字符串反转。（新大陆）2、 多态性 意味着一个操作在不同的类中能够有不同的实现方式。（淘宝）3、 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、 Cache 替换算法命中率最高是？（淘宝）5、 给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、 编译程序中安排中间代码生成的目的是？（淘宝）7、 假设在 n 进制下，17*456=8206 成立，n 是多少？（淘宝）8、 要从一亿会员中抽出 100 万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个 random 函数，能产生 0-9 的随机数。请写出你能想到的抽取方法？并写明步骤。（淘宝）9、 Malloc 和 new 的区别？10、++、--、sizeof（字符串、结构体）（融通）11、字符串函数的实现（strlen、strcpy 等）（网龙、亿联网络）12、字符串 以单词逆序13、链表逆序14、有序链表合并为有序链表15、CSTRING 类的一些基本函数的实现16、DEBUG 和 RELESE 两种调试的区别17、CONST 的用法18、虚基类 抽象基类的用法19、Java 线程中的 sleep,yeild,notify 的作用和区别20、面对对象的特征有哪些方面 21、ServletConfig 对象与 ServletContext 对象的作用和区别22、数据结构：主要考数据结构前面的 链表的那些知识23、编程：链表的反转、两个排好序链表结合成一个有序链表24、二分搜索算法25、树：节点个数与树高的计算26、操作系统：内存的大小端，生产者、消费者问题27、软件工程的类图28、数据库：主要是简单 select 语句29、C 语言：c 语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef 等30、网络：就 osi 模型31、在一个工程中，假如一个文件向要引用其它文件中定义的一个变量或者函数，请问需要添加什么关键字？答：extern。32、volatile：说明变量在程序执行中可被隐含地改变33、void func(void){static int i = 0;i++;printf("%d\n", i);}void main(){func();func();}请问输出是：12（关键考察 static 关键字）34、指针的应用方面，数组应用，链表应用。35、一些简单的字符串处理函数，排序函数（冒泡，快排等）。36、智力游戏：你面前有一对黑白棋，同色给你足够多的黑白棋（以防不够用）。你每次从这一堆黑（B）白(W)棋中随机抽取出 2 颗棋子，假如同...
