笔试面试题汇总
一、笔试题〔电脑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、16、17、18、19、20、
有序链表合并为有序链表CSTRING类的一些基本函数的实现DEBUG和RELESE两种调试的区别CONST的用法虚基类抽象基类的用法Java线程中的sleepyeild
otify的作用和区别面向对象的特征有哪些方面
21、ServletCo
fig对象与ServletCo
text对象的作用和区别22、数据结构：主要考数据结构前面的链表的那些知识
23、编程：链表的反转、两个排好序链表结合成一个有序链表24、二分搜索算法
25、26、27、28、29、30、31、
树：节点个数与树高的计算操作系统：内存的大小端，生产者、消费者问题软件工程的类图数据库：主要是简单select语句C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等网络：就osi模型在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添
加什么关键字？答：exter
。
32、volatile：说明变量在程序执行中可被隐含地改变
33、
voidfu
cvoid
statici
ti0
i
pri
tf