计算机笔试面试题汇总

笔试面试题汇总

一、笔试题（计算机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、volatile：说明变量在程序执行中可被隐含地改变

33、

void func(void){

static int i = 0;

i++;

printf("%d\n", i);

}

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。

37、500Mtxt搜abcd串

38、封装，继承，多态，析构函数，解析函数相关的题目

39、给你10万个关键词，然后再给你一些文章（这些文章的大小为k的数量级的），然后把文

章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。他的下一个问题是如何进行空间优化，当事人表示不懂。

40、一般的算法：二分法等

41、编程题：

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 ;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

42、编程题：实现数据库连接工具类，并实现增删改查的功能。

二、面试题（计算机1、3、4、7班提供）

1、Linux的存储管理？（融通）

2、Linux的常用命令？（如：ls 及其参数）（融通）

3、数据库索引：如何建立及其作用？（实达电脑）

4、多进程访问共有资源如何解决冲突？（实达电脑）

5、UML的各种图？（如请说出几种UML的图）（融通）

6、最擅长的科目？接下来的问题：用一句话概括该科目？及关于该科目的一些问题

7、在C语言里面用指针要注意哪些方面？（福富）

8、进程间通信实现方式？（联迪、实达）

9、Const、static、final、typed、define等的用法？（网龙、实达）

10、堆和栈的区别？（联迪、实达、台达）

11、全局变量和静态变量的存储方式？（实达）

12、段式存储和页式存储的原理？（正泰电气）

13、TCP三次握手协议？（台达）

14、对接口了解多少？（台达）

15、什么叫死锁？如何预防和解决死锁？（实达）

16、网络编程的顺序？（台达）

17、给你一个字符串将所有严格递增的子串输出，现场写代码实现。（淘宝）

18、如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？（淘宝）

19、一个HR，两个技术官和我这个应聘者，请问可以用软件工程方法划分为几个类？（联迪商

用）

20、要想通A和B两个进程中的一个通信，请问用什么方法与A通信，而不与B混淆？（联迪

商用）

21、如何确保对同一数据访问的多个客户端的数据一致？SQL语句怎么写？（淘宝）

22、NEW,DELETE,MALLOC和FREE的区别与联系？（淘宝）

23、进程与线程的区别与联系？（台达）

24、Linux常用的命令有哪些？（亚信联创）

25、ARM开发板的UBOOT移植与流程？（瑞芯微）

26、Socket编程服务器与客户端的实现？（台达）

27、项目开发中遇到的最大问题与困难时什么？（网龙）

28、谈谈你所做的项目？（几乎所有面试）

29、中断跟系统调用有什么区别与联系

30、排序算法哪些是稳定的

31、数据库的外连接

32、第三范式要达到什么要求

33、对嵌入式系统的理解

34、面向对象思想的理解

35、知道哪些设计模式

36、Tcp、ip的区别以及作用

37、网络拥塞协议层如何处理

38、如果五年后有家更好的公司挖你你会怎么选择？

39、在学校的做过什么项目没？

40、比较擅长哪方面的编程？

41、首先先自我介绍下？