小米笔试题

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
示例1
输入
1999 2299
输出
7

class Solution {
   
public:
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    int countBitDiff(int m, int n) {
   
        //按位异或，统计1的个数
        int count=0;
        int tmp=m^n;
        unsigned int flag=1;
        while(flag)
        {
   
            if(tmp&flag)
                count++;
            flag=flag<<1;
        }
        return count;
    }
};

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100

示例1

输入
3,8,5,1,7,8

输出
12

class Solution {
   
public:
    /**
     * 计算你能获得的最大收益
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    int cal(vector<int> &prices,int begin,int end)
    {
   
        int minnum=prices[begin];
        int sum=0;//收益
        for