笔试面试题汇总(内容很丰富,2016修订).doc

笔试面试题汇总 笔试题（计算机3、4、5、7班提供） 写一个程序实现字符串反转。（新大陆） 多态性意味着一个操作在不同的类中可以有不同的实现方式。（淘宝） 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝） Cache替换算法命中率最高是？（淘宝） 给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝） 编译程序中安排中间代码生成的目的是？（淘宝） 假设在n进制下，17*456=8206成立，n是多少？（淘宝） 要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个random函数，能产生0-9的随机数。请写出你能想到的抽取方法？并写明步骤。（淘宝） Malloc和new的区别 ？ ++、--、sizeof（字符串、结构体）（融通） 字符串函数的实现（strlen、strcpy等）（网龙、亿联网络） 字符串 以单词逆序 链表逆序 有序链表合并为有序链表 CSTRING类的一些基本函数的实现 DEBUG 和RELESE 两种调试的区别 CONST的用法 虚基类 抽象基类的用法 Java线程中的sleep,yeild,notify的作用和区别 面向对象的特征有哪些方面 ServletConfig对象与ServletContext对象的作用和区别 数据结构：主要考数据结构前面的 链表的那些知识 编程：链表的反转、两个排好序链表结合成一个有序链表 二分搜索算法 树：节点个数与树高的计算 操作系统：内存的大小端，生产者、消费者问题 软件工程的类图 数据库：主要是简单select语句 C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等 网络：就osi模型 在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添加什么关键字？答：extern。 volatile：说明变量在程序执行中可被隐含地改变 void func(void){ static int i = 0; i++; printf(%d\n, i); } void main(){ func(); func(); } 请问输出是： 1 2 （关键考察static关键字） 指针的应用方面，数组应用，链表应用。 一些简单的字符串处理函数，排序函数（冒泡，快排等）。 智力游戏： 你面前有一对黑白棋，同色给你足够多的黑白棋（以防不够用）。你每次从这一堆黑（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 = {“test”,null,””,”中国”,”福富软件”} 设一全局变量* 然后让字符数组变成t*e*s*t 中*国，福*富*软*件并输出 答案： 源码(仅供参考): public class Test { public static void main(String[] args) { String [ ] str = {,中国,null,福富软件,test}; for(int i = 0 ;istr.length;i++){ StringBuffer sb = new StringBuffer(); sb.delete(0, sb.length()); sb.append(str[i]); if(.equals(str[i])||str[i]==null) System.out.println(*); else{ int n = 1; int len = str[i].length(); while((len--)1){ sb.insert(n, *); n = n+2; }//end while System.out.println(sb); }end else }//end for }//end main }//end class 编程题：实现数据库连接工具类，并实现增删改查的功能。 面试题（计算机1、3、4、7班提供） Linux的存储管理？（融通） Linux的常用命令？（