野村证券邮件笔试

上周在boss直聘和野村hr聊天，这周发了一个邮件，里面两道笔试题目。

- 第一道：给你两个数，返回a*b的二进制中有多少位1，比如3*7 = 21(10101)返回3
位运算，不细说了。

- 第二道：有一组砖块，两个青蛙在同一个砖块上吵架了，他们要远离彼此。青蛙只能跳到相邻的，且要比当前相同或更高的砖块上。判断在随机出发点上，两个青蛙最远能有多远。比如，砖块组nums[1,5,5,2,5]，返回4。两只青蛙从nums[3]出发，最后一只跳到nums[1],另一只nums[4]，返回4-1+1 = 4
这题我用的快慢指针，快遍历到拐点就记录长度，并重新给慢指针赋值，这里要考虑同等砖块的情况。

核心代码模式，只有他的例子会告诉你是否正确，你自己写的测试用例只会返回结果，不会返回是否正确。