转 思杰南京笔试

http://blog.csdn.net/xwhbwas2008/article/details/27708563

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了，你忽然发现作不完了，你应该怎么办？下次你如何要避免这种状况发生？我好多单词都不会写了，满含一泡的热泪拼出了两段话，本身都不忍心再看第二遍...