拼多多笔试题

1. 无序数组，包含负数、0、正数，求三个数使乘积最大

   考虑到俩个负数相乘可以为正数，min1 * min2 * max1 或者 max1 * max2 * max3，但是int * int * int，就需要用long来保存结果，否则就是只过了22.22%的用例。

2. 俩个字符串代表的大数相乘，不能用Java自带的函数。

   http://blog.csdn.net/fightforyourdream/article/details/17370495

3. 重量不同的巧克力分给不同需求的小孩，只有小孩的需求满足了，他才上台表演。求怎么样使最多的小孩上台表演。

   排序，然后贪心

4. 一个矩阵，从入口到出口。路上有门，每个门有相应的钥匙（在别处）。

   不会。

简答题：
设计一个预订电影票的网站，考察点有：

• 设计restful路径
• 设计数据库，NoSQL数据库
• 写出接口和类
• 分布式、高并发、高可用