摘要：
【题目描述】实现函数 double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同事不需要考虑大数问题。【解决方案】1. 自以为题目很简单的解法1 public static double Power(doubl... 阅读全文
摘要：
【题目描述】请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有两位是1，因此输出2。【解决方案】1. 可能引起死循环的解法判断数n最右一位是否是1，只需把它和1做与运算即可知道（因为1除了最右一位为1，其余位为0），然后右移操作，高位补0，直到n为0。但是... 阅读全文
摘要：
【题目描述】写一个函数，输入n，求斐波那契数列的第n项。【解决方案】1. 递归，效率很低，挑剔的面试官不会喜欢。因为递归的过程由于调用函数自身，函数调用是有时间和空间的消耗，每一次调用函数，都需要再内存栈中分配空间以保存参数、返回地址及临时变量，而且往栈里压入数据和弹出数据都是需要时间的，每个进程的... 阅读全文