笔试面试题汇总
一、笔试题（计算机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的作用和区别

专业

f


20、面向对象的特征有哪些方面
21、ServletCo
fig对象与ServletCo
text对象的作用和区别
22、数据结构：主要考数据结构前面的链表的那些知识
23、编程：链表的反转、两个排好序链表结合成一个有序链表
24、二分搜索算法
25、树：节点个数与树高的计算
26、操作系统：存的大小端，生产者、消费者问题
27、软件工程的类图
28、数据库：主要是简单select语句
29、C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等
30、网络：就osi模型
31、在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添
加什么关键字？答：exter
。
32、volatile：说明变量在程序执行中可被隐含地改变
33、
voidfu
cvoidstatici
ti0ipri
tf