笔试面试题目整理（编程篇）

持续增加中  ……

 
  最近实验室的哥们都找到了工作了（两个tx，两个宇龙）很替他们高兴。乘着他们找工作时候我也在网上看了些笔试面试题目，现在把题目都记下来，准备以后用

1.反转链表


2.两个有序的链表合并成一个有序的链表

3.找出n个数字中第k大或第k小的数字

4.在一个串中找出一个子串第一个位置的函数

5.如何判断一个单链表是有环的

6.如何找出单链表中的倒数第k个元素

7.任意进制间的转换

8.写个程序测试系统是big_endian还是little_endian的

9.一个数字中很有‘1’的个数

10.strcpy,strlen,strcmp,strcat函数的正确编写

11.memcpy，memmove，memset函数

12.递归倒序输出一个数字

13.数组a[N]，存放了1-（N-1）个数字，其中某个数字重复了一次，请找出重复的数字

14.不使用第三个变量而交换两个变量

15.拆解一个整数，输出所以的情况

16.将一个数组分成非空的两堆，输出所以情况

17.怎样找出链表中间的元素

18.在一个整数序列中求和最大的非相邻子序列

19.在一个整数序列中求和最大的相邻子序列

20.给定一个长度为N的整数数组，只允许用乘法，计算任意（N-1）个数的组合乘积中最大   的一组

21.在一个整数序列中求积最大的相邻子序列

22.给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数

23.  给定一个 N ，求出N！末尾有多少个零

24.求N!的二进制表示中最低为1的位置

25.用socket通讯写出客户端和服务器端的通讯，要求客户发送数据后能够回显相同的数据

26.搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过255byte,内存使用只有1G

27.编写一unix程序，防止僵尸进程的出现

28..用两个栈实现一个队列的功能

29.一语句实现x是否为2的若干次幂的判断

30.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出

31.蚂蚁问题

32.生成n位编码的编码串（结果有多种，任意一种都可以接受）并且符合如下条件：相邻的两个编码之间有且只能有一位不同，并给出时间与空间复杂度 比如 2位的二进制的编码生成的编码串：00 01 11 10 比如 3位的二进制编码生成的编码串……

33.对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)

34.判断两个数组中是否存在相同的数字 给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？

35.给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算

36.找出字符串的最长不重复子串，并输出其长度

37.上千万条记录，找出重复记录最多的前N条记录