美团笔试题目

1.52张牌，不包括大小王，洗牌后得到第一张是A并且最后一张也是A的概率；
2.知道两个数的异或以及两个数的和，是否能得到这一对数？
3.给出了一个二叉树的后序遍历和中序遍历，求二叉树以及先序遍历
4.最后一题是个ip查找的编程题，你有一个映射表，ip段对应城市，一个城市有多个ip段，但是一个ip只对应一个城市，让写出输入一个ip得出其登陆城市的代码（应该是这样。。。）
还有两道题不记得了。。。。。

--

1. (12 * (50 !)) / (52!) = 12 / (51 * 52) = 1 / 221
2. 不能  如(0,3) (1,2)  
3. 递归之 后序的话最后一个肯定是根，把中序拆两半。
4. 2分么。。。