小米校园招聘最新笔试题
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函数
【小米校园招聘最新笔试题】相关文章:
企业招聘面试笔试题03-19
银行招聘英语面试题04-03
2017教师招聘笔试题库03-07
银行校园招聘英文自我介绍03-27
校园编辑面试笔试题目03-17
最新护士面试笔试试题03-11
中国建设银行2015届校园招聘求职03-25
护士招聘常见陷阱03-26
招聘中常见陷阱03-15
招聘面试技巧陷阱03-14