笔试题目

1、项目经历，项目流程图，程序执行流程

 

2、进程间通信

进程通信是指进程之间的信息交换。目前，高级通信机制可归结为四大类：

1）共享存储器系统Shared-Memery System

　　(1)基于共享数据结构的通信方式

　　(2)基于共享存储区的通信方式

2）管道（pipe）通信系统。

　　所谓管道，是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。

3）信息传递系统(Message passing system)

　　(1)直接通信方式。（也称消息缓冲通信）

　　(2)间接通信方式。发送和接收通过共享中间实体的方式进行消息的发送和接收。（也称信箱通信）

4）客户机-服务器系统(Client-Server system)

　　(1)套接字

　　(2)远程过程调用

　　(3)远程方法调用

 

3、new 与 malloc 区别

　　1）new 是C++中发操作符，malloc是C++/C语言的标准库函数。

　　2）new不仅可以分配内存，还可以调用类的构造函数，malloc只能分配内存，不能调用构造函数，不能进行初始化类成员的工作。

　　3）内存泄露对于new和malloc都可以检查出来，new可以指明哪个文件哪一行，而malloc不能。

　　4）new可以认为是malloc加构造函数的执行，new出来的指针是直接带类型信息的，而mallloc返回的是void指针。

 

4、TCP三次握手连接与断开

A向B发出请求，主动打开连接，B被动打开连接。

1）A向B发出连接请求报文段，这时首部中的同部位SYN=1，同时选择一个初始序列号seq=x；

2）B收到哦连接请求报文段后，如同意建立连接，则向A发出确认，在报文段中把SYN和ACK都置为1，确认号是ack=x+1，同时也为自己选择一个初始序号seq=y;

3）A收到B的确认后，再向B发出确认。将报文段中的ACK置为1，确认号ack=y+1，而自己的序号为seq=x+1.

A向其TCP发出连接释放报文段，并停止再发送数据，主动关闭TCP连接。

1）A把释放报文段首部的终止控制位FIN置为1，序号seq=u;

2）B收到连接释放报文段后即发出确认，确认号是ack=u+1，而这个报文段自己的序号是v，这时B进入关闭等待状态。A接收到B发的确认后，进入终止等待2状态；

3）若B已经没有要向A发出的数据，则B发出连接数据报文，将FIN置为1，ACK=1，B的序号为seq=w。确认号为ack=u+1;

4）A收到B的连接释放报文后，发出确认，置ACK为1，自己的序号为seq=u+1,确认号ack=u+1.

 

5、算法链表，判断单项链表是否存在环

bool I***itsLoop(slist * head)

{

    slist * slow = head , * fast = head;



    while ( fast && fast -> next ) 

    {

        slow = slow -> next;

        fast = fast -> next -> next;

        if ( slow == fast ) break ;

    }



    return ! (fast == NULL || fast -> next == NULL);

}

 

6、LinkedList 和ArrayList 的区别

　　(1)ArrayList是基于动态数组的数据结构，LinkedList是基于链表的数据结构。

　　(2)对于随机访问get和set，ArrayList更优于LinkedList，因为LinkedList要移动指针。

　　(3)对于增删操作add和remove,LinkedLink比较占优势，因为ArrayList要移动数据。

 

7、数组，存储一到一百，少了一个，乱序，找出缺少的。（使用异或）来自http://blog.csdn.net/yangcs2009/article/details/38384657

(1)求和－容易溢出

Sum=1+2+...+N=(N+1)N/2，然后遍历数列每次从S1中减去当前的数字，最后剩下的数字就是所求。

为了防止溢出我们可以每次在S1大于一定的数字后，就去减，然后继续求和，再大于就继续减，以此类推。

public int find_Miss_Number_By_Sum(int array[], int n) {  
    int sum = 0;  
    if (array.length != n - 1)  
        throw new IllegalArgumentException("数组内的自然数目少于n-1");  
    for (int i : array) {  
        sum += i;  
    }  
    return n * (n + 1) / 2 - sum;  
}

(2)异或^

Y＝1^2^3...^N，然后遍历数列每次异或当前的数字，最后剩下的就是要求的数字

任何数异或自己都等于0，任何数异或0都等于他自己

public int find_Miss_Number_By_XOR(int array[], int n) {  
    int result = 0;  
    if (array.length != n - 1)  
        throw new IllegalArgumentException("数组内的自然数目少于n-1");  
      
    for (int i = 0; i < array.length; i++) {  
        result = result  ^ array[i];  
    }  
    for (int i = 0; i < n; i++) {  
        result=result^(i+1);  
    }  
    return result;  
  
} 

(3)O(N)时间的移动-排序　　（此方法是缺少K个数都适用）

将a[i]移动到b[a[i]]，使得数组有序，然后找出空着的位置

public int find_Miss_Number_By_Sort(int array[], int n) {  
    int result = 0;  
  
    if (array.length != n - 1)  
        throw new IllegalArgumentException("数组内的自然数目少于n-1");  
  
    int b[] = new int[n];  
  
    for (int i = 0; i < array.length; i++) {  
        b[array[i] - 1] = array[i];  
    }  
    for (int i = 0; i < b.length; i++) {  
        if (b[i] == 0) {  
            result = i + 1;  
            break;  
        }  
    }  
    return result;  
}  

import junit.framework.TestCase;  
  
public class Find_Miss_Numbers_By_Move extends TestCase {  
  
    // 1－N的自然数中，少了一个，找出这个数  
    // 方法：将a[i]移动到a[a[i]]，使得数组有序，然后找出空着的位置  
    public void find_Miss_Number_By_Move(int array[], int n) {  
  
        int b[] = new int[n];  
        for (int i : array) {  
            b[i - 1] = i;  
        }  
  
        System.out.print("数组的元素为：");  
        for (int j : b) {  
            if (j != 0) {  
                System.out.print(j + "、");  
            }  
        }  
          
        System.out.println();  
        System.out.print("缺少的数为：");  
        for (int k = 0; k < b.length; k++) {  
            if (b[k] == 0) {  
                System.out.print(k + 1 + "、");  
            }  
        }  
  
    }  
  
    public void test() {  
        int a[] = { 1, 2, 4, 7, 8, 9 };  
        find_Miss_Number_By_Move(a, 9);  
    }  
  
} 

 

8、了解B+树吗？

9、对Spring了解吗？

10、学过算法，解释一些动态规则？

车间装配线调度问题作为例子。

 

11、与数据库连接的步骤:

　　1)加载驱动程序

　　　　Class.forname("com.microsoft.sqlserver.jdbc.SQLServerDriver");//SQLServer 2000

　　2)创建数据库URL

　　　　String url = "jdbc:mysql";   //localhost:3306/myDB

　　　　String user = "MyUserName";

　　　　String password = "MYPWD";

　　3)建立连接

　　　　Connection conn = DriverManager.getConnection(url,user,password);

　　4)关闭连接

 　　　　stmt.close();//有访问语句即需要

　　　　 conn.close();

　　在4)之前可以增加数据访问语句

　　　　Statement stmt = con.createStatement();

　　　　ResultSet rs = stmt.executeQuert("SELECT *FROM student");