小米校园招聘笔试题

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函数

【小米校园招聘笔试题】相关文章：

小米校园招聘最新笔试题07-30

名企校园招聘笔试题08-24

迅雷2014校园招聘笔试题07-19

2014保利校园招聘笔试题07-22

58同城校园招聘笔试题07-26

2015迅雷校园招聘笔试题08-04

南方报业校园招聘笔试题07-09

网易校园招聘笔经面经全程07-28

箭牌糖果校园招聘笔试题07-27

暴风影音2014校园招聘笔试题07-26