小米2014校招研发笔试-北京站 2小时3道编程题

Q1：给出一个int数组，通过变换使得左边全为奇数右边全为偶数。
Q2：给出一颗有序二叉树，将它转换为有序的双向链表输出。
有序二叉树形如：
10
/   \
6     14
/   \    /    \
4    8 12  16
双向链表形如：
4=6=8=10=12=14=16
Q3：字符串的四则运算。给出一个字符串，包含0~9的数字和+-*/()的运算符，-仅代表减号不代表负数。举例如下：
输入：1+2*(3-4)
输出：-1.