2013微策略笔试题

1  和进制转换有关 转换后 判断每位上数字是不是都不一样  
2  二叉树 查找一个key值 替换一个节点
3  爬楼梯 一次一层 还是两层 有几层不能经过 求多少种
4  二进制数的； 给定长度为m位 要求而m位中 1的个数不超过n 然后从小到大排好序的情况下 找到第i个数
    比如 m=4 n=2 即1的个数不超过2个  0111就不行， 如果找第i=8个 从0000  0001 …… 0110 1000 。第八个就是1000 。写一个函数 输入m n i 返回那个数
  
5  一个数列 顺序排好 给一个m 求|m - n1*n2 |最小的n1 n2 ，这两个数 是这个数列里的。
6 好像类似是  1 2 3 4 5 6 7 8 9这种 可以插入— + 或者不插入 比如 12+ 34- 56+78 - 9 要求求出所有使得结果为0的。英文的没太注意 好像是 使用递归 不使用递归两种都要。