思杰(Citrix)南京笔试(暑期实习)

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

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

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了，你突然发现做不完了，你应该怎么办？下次你如何要避免这种情况发生？