马蜂窝测试笔试题

1. 根据二叉树的前序遍历和中序遍历，得到后序遍历2. 二分查找次数

已知二叉树的前序遍历和中序遍历，求后序遍历。

前序：12345678

中序：32541786

1. 通过前序遍历（根左右），得到1为二叉树的根。然后根据中序遍历（左根右），得到1左边的3254为1的左子树上的，1右边的786为右子树上的。
2. 将左子树部分的前序遍历2345和中序遍历3254单独拿出来分析，前序遍历得到2为左子树的根，然后根据中序遍历3254得到2的左子树部分为3，右子树部分为54，而右子树的54，对应前序遍历为45，说明4为根，所以5为4的左子树。
3. 同样分析根的右子树部分，前序为678，中序为786，右子树根为6，又从中序遍历得出，78为6的左子树部分，前序为78，中序也为78，所以7为6的左子树，8为7的右子树。

3. 判断SQL语句是否正确

SELECT rank,AVG(SALARY) FROM PEOPLE HAVING AVG(SALARY)>1000 GROUP BY RANK

4. linux进程间通信：socket、共享内存、信号量、消息队列

5. cpu组成

6. 排序算法时间复杂度以及是否稳定

7. SQL语句写法 不同数据类型怎么写插入语句

8. 数据模型：层次模型、网状模型、关系模型

9. 考察do-while

10. 单元测试

11. 软件测试的目的

12. 黑盒测试、白盒测试

13. 简单工厂模式

14. Linux查看文件最后几行：tail、rear、last、tac

15. 双向链表删除

16. 查看当前系统的启动时间

17. 编程题：

输入：输入为用户ID及用户签到的城市名称
输出：签到用户最多的前3个目的地及签到用户数
-       同一个用户多次签到同一个城市，只记一次
-       签到用户数相同的城市，优先展示拼音顺序靠前的城市名

样例输入：
34839946-beijing 34839946-shanghai 42342124-hongkong 42342124-guilin 42342124-guilin 12312344-shanghai 12312344-shanghai 22341234-nanjing
样例输出：
shanghai 2
beijing 1
guilin 1

18. 一个二叉树的问题，暂时没读明白题意

今天累了啊，明天起来先把笔试题复盘一下