2014腾讯校招上海站笔试题

一、不定向选择题（80分） 
求出下列排序算法最稳定时间复杂度最小的排序算法
插入 B.快速 C.归并 D.冒泡

const int * p = a，哪个不能改变
A.p的类型
B.p指向的变量类型
C.p本身
。。。Cosnt基本题目，选项不确定，应该是这几个

线程共享哪些数据
A堆 B栈 C文件 D忘记

有11瓶酒，只有一瓶有毒。喝酒之后，三天会死，只有三天时间。请问至少需要多少只老鼠，可以找出9瓶没有毒的酒。

子网掩码

下列选项描述不正确的是
A.可以由前序和中序确定一棵二叉树
B.可以由前序和后序确定一棵二叉树
CD忘记

共有30个学生，A科目及格15个B科目及格20个，AB同时及格有7个，问同时不及格（数据有误，这题是初中题了，直接带入结果计算或者方程式就可以了）

操作系统的忘记了，没考算法和死锁，记得有考一些底层的基础概念思想，具体回忆不起来了

二、填空题（代码填空）（20分）
1.二分法
2.算法题，具体忘记了，根据题意来写的
3.4题JS语法，不懂

腾讯笔试题两道（任选一道，20分）
1. 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。
2. 求二叉树的任意两个节点的最近公共祖先。
3、4为前端题目