小米公司2014校招北邮笔试题(Android开发工程师)

小米公司2014校招北邮笔试题（回忆版）(Android开发工程师)

以下算法用Java或C++实现均可，总共3道题，考试时间：120min。

 

1.一个整型数字串，编写一个算法将其中的奇数都置于偶数的左边，例如{6，8，1，3，4，6，7，9}，处理完毕后，变成{7，9，1，3，4，6，6，8}。

2.降维叉树：将一个二叉树变成循环链表。要求：不可创建新的结点，只能改变指针的指向。

 

3.设计算法实现四则运算，运算符只有“+”，“-”，“*”，“/”，“(”，“)”，例如输入1-2*(5-4)，输出-1。