摘要：
面试17题： 题目：打印从1到最大的n位数 题：输入数字n,按顺序打印出从1到最大的n位十进制数，比如输入3，则打印出1、2、3一直到最大的3位数999. 解题思路：需要考虑大数问题，这是题目设置的陷阱。可以把问题转换成数字排列问题，用递归让代码更简洁。 参见剑指offer P114 解题代码： 阅读全文
摘要：
面试16题： 题目：数值的整数次方 题：实现函数double Power(double base, int exponent)，求base的exponent次方、不得使用库函数，同时不需要考虑大数问题。 解题思路：主题考虑底数为0.0，指数为负数的情况，此时可以利用全局变量指出g_InvalidIn 阅读全文
摘要：
面试14题： 题目：剪绳子 题：给你一根长度为n的绳子，请把绳子剪成m段(m,n都是整数，且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],...,k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2，3，3的三 阅读全文
摘要：
面试15题： 题目：二进制中1的个数 题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路一： 最佳方法：把一个整数减去1，再和原整数做“与运算”，会把该整数最右边的1变成0。那么一个整数的二进制中表示中有多少个1，就可以进行多少次这样的操作。 解题代码： 注意：如果该整数 阅读全文