笔试面试题汇总
一、 笔试题（计算机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、 33、
volatile：说明变量在程序执行中可被隐含地改变
void func(void){ static int i = 0; i++;
printf(\}
void main(){ func(); func(); }
请问输出是： 1 2
（关键考察static关键字）
34、 35、 36、
指针的应用方面，数组应用，链表应用。
一些简单的字符串处理函数，排序函数（冒泡，快排等）。 智力游戏：
你面前有一对黑白棋，同色给你足够多的黑白棋（以防不够用）。你每次从这一堆黑（B）白(W)棋中随机抽取出2颗棋子，如果同色（BB,WW），则向这一堆中放入一颗黑棋，否则（RW）放入一颗白棋。最后只剩下一颗。请问，最终状态和初始状态有和关系？
解：由于当抽取出RW时，放入W，即W没有减少，而抽取出WW时，放入的是B，因此W只能成对减少。因此结果与W的奇偶有关，W为奇，则剩下W；否则剩下B。
500Mtxt搜abcd串
封装，继承，多态，析构函数，解析函数 相关的题目
给你10万个关键词，然后再给你一些文章（这些文章的大小为k的数量级的），然后把文章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。他的下一个问题是如何进行空间优化，当事人表示不懂。
一般的算法：二分法等 编程题：
String [] str = {“te