摘要： 转自：http://www.mitbbs.com/article_t/CS/31186033.html二叉树是面试里常见的问题种类，大家在面试前必须熟悉这一类的问题。以下是我收集的一些常见二叉树面试问题（包括我亲身经历的）。多做多练习，相信你一定可以掌握好。我会在这里更新和添加常见到的二叉树问题。Determine if a Binary Tree is a Binary Search Tree这题很常见，microsoft,amazon, google的面试都有人被问过。这题也是二叉树的好题，必须得对BST的定义搞清楚。有一个常见的陷阱，就是把current node的value和leftn 阅读全文

摘要： 方法题集：方法一.int n=0;while(n>=3){A-=3;n++;}方法二.A/3 = A/2 - A/6A/6 = A/4 - A/12A/12 = A/8 - A/24so: A/3 = A/2-(A/4-(A/8-(A/16-(A/14.....公式没法打，A/3=累加（-1）k次方* A/(2的K次方）即：N是个值较大的数for(i = 0;i < N;i++) anwer += pow(i,-1)*(A>>1)方法三.int divby3(int x){return ((__int64)x*0xAAAAAAABULL)>>33 ;}比0x 阅读全文