http://blog.csdn.net/mutex86/article/details/8683640

今天思杰南京在南航老校区进行了笔试，上午的雨那个叫大，结果一间大教室还是坐满了，签名的时候目测了一下，有南大，东大，南航，南邮的等等....

不久发了一套试卷，全英文的，搞的还真像个外企，还要签保密协议，不准把题目外泄，其实不签也可以，因为我们连草稿纸都带不走~~

刚看到题目，两行老泪流出来了，全是网络和，还没有复习到。

把我记得的题目罗列出来：

1,哪些排序的是nlogn的时间复杂度（多选）：

A 归并

B冒泡

C快速排序

D堆排序

 

2.哪些是稳定的排序，也是多选：

A 归并

B冒泡

C快速排序

D堆排序

 

3.有一道数据库查询的题目，给了两张数据库的表，让查询个结果，需要两张表的连接，然后再查询，因为有多种方法，所以也是多选，悲剧的记不得了，PASS

 

4.数据库还涉及到了键的属性的理解，也是多选，尴尬

 

5.网络中还考了那个IP地址可以用于internet interface，这个词我没理解啥意思，下面几个IP地址也没有什么印象。

 

6.关于内存对齐的题，难度低于程序员面试宝典

struct S1{

   char a；

    short  b；

}；

struct  S2{

    char  a；

    S1   s；

    int i；

}；

求sizeof（S2）  我选择了12，应该对的吧

 

7.关于spooling技术的原理，选择题。

 

8.有12345五个数，入栈的顺序未知，问下面哪些是可能的出栈顺序（多选）

 

吐槽一下，好多都是记得东西，没有关于C++的东西，唯一相关的就是面向对象的3个特性，这个是期末考试出现的填空题。

编程题有点简单：

1输出一个二叉树的最大的值。我本来想用非递归的方法做的，但是时间不多，我还是用了更简单的递归，里面用了一个静态变量，用于记录最大的值。

2给一个双向链表，分别写出三个函数，完成插入，删除，和查找。挺简单的，但是我好像把代码写的有些繁琐，没有我想象中的优美简洁。

 

最后一题是一个英语作文，当时就泪奔啊，好多年没写了。给了一段英文，大概是这个意思，你的leader给了你一个task，快到deadline了，你突然发现做不完了，你应该怎么办？下次你如何要避免这种情况发生？我好多单词都不会写了，满含一泡的热泪拼出了两段话，自己都不忍心再看第二遍...