这几天笔面试题目总结

1. 手上有1分、2分、5分三种硬币，现在有1元钱，求一共有多少种划分方法？

      之前不了解，据某牛阐述之后才知道原来是个整数划分问题，整数划分是组合数学里的一个经典问题，可惜涉猎较少，导致惨跪。

2. 手上有扑克牌， A,2,3,4,5,6,7,8,9，10,J,Q,K，用这些字符来当作一个进制数的所有基，给定这样表示的一个字符串，得到对应的十进制数。

       简单，进制转换，但是要注意考虑负数情况。

2.  完全二叉树叶子节点个数计算方法：

       沿着左路遍历左子树得到高度，同样沿着左路得到右子树的高度，如果左边高度大于右边，则可以舍去右子树，直到发现左右子树高度一样。

       由于每次选择左还是右，所以知道最后的节点的编号，从而就知道了叶子节点的个数。复杂度O(log(n)^2)