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

 

 

你可能感兴趣的:(思杰(Citrix)南京笔试(暑期实习))