算法与数据结构——小米笔试题

算法题 10：买电影票（小米笔试题）

题目：电影院座位分布是这样，第一排座位号1-5共5个座位，中间是过道，然后6-12共7个座位，第2排13号座位近邻12号座位后面，即首尾相连状，一共30排。共计360个座位。

现在有3个大人和2个小孩一起去看电影，买票有个要求：
1). 5个座位号必须相连（像11 12 13 14 15这样跨排也算）；
2). 过道的座位（像1 5 6 12 13等）必须让大人做，不能让小孩做；
3). 小孩的旁边必须有个大人；
问一共有多少种买票方案，必须写出计算的伪代码？

*********************************************************************************************************************

算法题 17：字符串重组（小米笔试）

题目：字符串重组

输入：***a b * c*…..
输出：*******abc…..

将所有的*都移动到字符串的前半部分，字符移动到后半部分，保证字符的顺序。

*********************************************************************************************************************

算法题 97：懂二进制（ 小米笔试题）

题目：世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

输入例子:
1999 2299

输出例子:
7

*********************************************************************************************************************

算法题 118：一串数字是否是回文数（小米笔试题）

大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数？这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦：时间复杂度和空间复杂度越低的算法，得分越高。

C++：
bool isPalindromeNumber(long num)
Java:
boolean isPalindromeNumber(long num)

示例：12321 -> true
3 -> true
133434-> false

*********************************************************************************************************************

算法题 152：整数数组的奇偶数分开（小米笔试题）

题目：在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。请完成sort的代码实现（C++或Java）

C++:

void sort(int N, int[]a)
{
    …
}

Java:

void sort(int[]a){
    …
}

例如： 当输入a = {8,4,1,6,7,4,9,6,4}，
a = {1,7,9,8,4,6,4,6,4}为一种满足条件的排序结果

*********************************************************************************************************************

算法题 161：风口的猪（小米实习生招聘）

题目描述

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。

假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设法计算你能获得的最大收益。 输入数值范围：2<=n<=100，0<=prices[i]<=100

输入例子:

3,8,5,1,7,8

输出例子:

12

*********************************************************************************************************************