腾讯2015年3月实习生笔试题

题型：选择（多选）：

1、进栈出栈顺序

2、二叉树先序中序遍历

3、围棋19行列交叉一共有几个正方形

4、有100个人，91个作对第一题，81个作对第二题、85个作对第三题、74个作对第四题、79个作对第五题。只有当作对三道或三道以上才算及格，问至少有多少个及格。（数字记不清了）

    简答题：

1、有两个容器，存放着1亿个qq用户号，编写程序将其中的奇数号删除。

2、猴子摘香蕉，它可以一次摘一次也可以一次摘两次，一共要摘50根香蕉，问一共有多少种摘法

3、二叉查找

4、用malloc创建的变量用free后是否真的换给了OS？如果没有，列出你能想到的情况。

欢迎大家补充以及提供简答题答案。