发布于 2014-12-29 15:17:20 | 225 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程，程序狗速度看过来！

小米

小米公司正式成立于2010年4月，是一家专注于智能产品自主研发的移动互联网公司。“为发烧而生”是小米的产品理念。小米公司首创了用互联网模式开发手机操作系统、发烧友参与开发改进的模式。

---

本文为大家整理分享的是一份2014小米校园招聘笔试题－开发类，感兴趣的同学参考下。

   1奇偶排序

   在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在偶数的左边

   例如输入a={8,4,1,6.7,4,9.6,4}

   2叉数降维

   设计一个算法，把一个排序二叉树，转化成一个排序的双向链表，要求不能创建任何新的节点，只调整指针指向

   java：

   class Node{

   int key;

   Node left，right;

   }

   Node flatten(Node){

   。。。。。。

   }

   二叉树转双向链表

   3 四则运算

   现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值，其中+-只能作为运算符出现，不作为正负号出现在表达式中

   请完成calc的代码实现

   已有字符串和数字的转换方法(Str2num，num2Str)可直接调用，无须实现

   C++：

   float str2num(char[] str){....}

   char[] num2str(float num){}

   float calc(char[] exp){

   ''''''''

   }

   java

   float str2num(String str){....}

   String num2str(float num){.......}

   float calc(String exp){

   ''''''''''''

   }

   例如输入“1+2*(3-4)”

   输出-1

   设计测试用例测试Calc函数