昨晚淘宝，没淘到

 淘宝笔试竟然在晚上，郁闷死了，晚上状态不好，环境又不好。

偌大的一个大学，没有一个笔试的好地方，也是学校的悲哀。

立言厅太小，就把我们下嫁到二楼食堂，我们就在餐桌上等待淘宝工作人员给我们送上精神的食粮。

好大的一个场面，嗡嗡作响的食堂，大家都“饿”慌了呀。

淘宝题目发下来，有三页，一部分通用题目和很多职位的试题，java、c++、软测、数据库等。

偶选了java方向的开发，全是选择题，6道。

编程题貌似见过，回来一搜，果然网上到处都是。

 

任给一个数，如果这个数是偶数，则让它除以2，
如果这个数是奇数则加1或减1。求将它化为1所需要的最少的操作次数。
如给19：
19+1=20
20/2=10
10/2=5
5-1=4
4/2=2
2/2=1
至少进行6次操作。

想都不想就写下了一个递归算法：

int  f ( int n )

{

    if  ( n == 1 )

        return 0;

    if ( n % 2 == 0)

    {

        return  f ( n / 2 ) + 1;

    }

    int  v1  = f ( n + 1) + 1;

    int v2   = f ( n - 1)  + 1;

    return  v1 < v2 ? v1 : v2;

}

后来想想这样重复计算太多了，性能超烂。

应该将其转化为二进制表示，当末位为0时，就右移一位；

当末位为1时，考虑加1和减1，选择使结果1的个数较少的那个操作。

个人之见，敬请指正

失败的淘宝。。。