思杰南京笔试
分类： 求职2013-03-17 15:44 1492人阅读 评论(4) 收藏 举报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了，你突然发现做不完了，你应该怎么办？下次你如何要避免这种情况发生？我好多单词都不会写了，满含一泡的热泪拼出了两段话，自己都不忍心再看第二遍...