笔试面试题汇总
一、笔试题（计算机3、4、5、7班提供）
1、写一个程序实现字符串反转。（新大陆）2、多态性意味着一个操作在不同的类中可以有不同的实现方式。（淘宝）3、给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、Cache替换算法命中率最高是？（淘宝）5、给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、编译程序中安排中间代码生成的目的是？（淘宝）7、假设在
进制下，174568206成立，
是多少？（淘宝）8、要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度
要快。有一个ra
dom函数，能产生09的随机数。请写出你能想到的抽取方法？并写明步骤。（淘宝）
9、Malloc和
ew的区别？10、、、sizeof（字符串、结构体）（融通）11、字符串函数的实现（strle
、strcpy等）（网龙、亿联网络）12、字符串以单词逆序13、链表逆序14、有序链表合并为有序链表15、CSTRING类的一些基本函数的实现16、DEBUG和RELESE两种调试的区别17、CONST的用法18、虚基类抽象基类的用法19、Java线程中的sleepyeild
otify的作用和区别20、面向对象的特征有哪些方面21、ServletCo
fig对象与ServletCo
text对象的作用和区别22、数据结构：主要考数据结构前面的链表的那些知识23、编程：链表的反转、两个排好序链表结合成一个有序链表24、二分搜索算法25、树：节点个数与树高的计算26、操作系统：内存的大小端，生产者、消费者问题27、软件工程的类图28、数据库：主要是简单select语句29、C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等30、网络：就osi模型31、在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添
加什么关键字？答：exter
。
32、33、
volatile：说明变量在程序执行中可被隐含地改变
voidfu
cvoidstatici
ti0ipri
tf