AlexChin的专栏

题目来自网络，据说是腾讯2012年的面试题问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）分析：a0 * * *

题目来自网络，声称这是一道微软的面试题。先来看看题目：输入一棵二叉查找树，将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二叉查找树        10       /    \  6          14  /  \       /　 \4     8  12 　  16 转换成双向链表   4=6=8=

最大公约数和最小公倍数

STL之next_permutation和prev_permutation

题目：Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.解答：加减法不能用， 猜猜只能是位运算。如果采用二进制，对应的位做加法，需要考虑