优酷面试被虐经历（2015年7月）

1. IP地址与整数之间的转换

IP ——> 整数：

把IP地址转化为字节数组

通过左移位（<<）、与（&）、或（|）这些操作转为int

整数 ——> IP：

将整数值进行右移位操作（>>>），右移24位，再进行与操作符（&）0xFF，得到的数字即为第一段IP。

将整数值进行右移位操作（>>>），右移16位，再进行与操作符（&）0xFF，得到的数字即为第二段IP。

将整数值进行右移位操作（>>>），右移8位，再进行与操作符（&）0xFF，得到的数字即为第三段IP。

将整数值进行与操作符（&）0xFF，得到的数字即为第四段IP。

2. python 修饰器传参数

对于无参数的装饰器，其装饰器函数的参数是要被装饰的函数对象名；

对于有参数的装饰器在调用时使用的是应用的参数，@timeStumpFunc_args(argv)的argv,已不再是要被装饰的函数对象名，所以必须在内部再定义一个函数getfunc()来接收要被装饰的函数对象。

3. 二叉树任意两点最短路径。

4. 按库存比例返回商品

5. 找到K个最小数。