网易数据库管理员 面试经历

今天终于整理了一下10日的BI笔试题，分享一下吧。我做的不好，估计是没希望进网易面试了。但是希望能给今后应聘数据库和BI的同学一点帮助。如果有高人把这题都做了，那就麻烦留下答案吧~~呵呵O(∩_∩)O~

网易2012校园招聘笔试题

（适用职位：杭研_数据库管理员，BI开发）

第一部分（必做）：计算机科学基础

1. 长为N的字串中匹配长度为M的子串算法的复杂度是（）

A. O(N)

B. O(N+logM)

C. O(M+N)

D. O(M+logN)

2. 以下排序算法中，哪些是稳定的排序算法（多选）（）

A. 冒泡排序

B. 插入排序

C. 合并排序

D. 希尔排序

E. 快速排序

3. 以下是一棵平衡二叉树，请画出插入键值3后的这颗平衡二叉树

4. 给定两个整数集A和B，每个集合包含20亿个不同整数。请给出快速计算A交B的算法，算法可使用外存，但是要求占用内存不能超过4G。

5. 请给出从N个无序整数中计算最小的K个整数的算法，并给出算法的时间复杂度，K