小米2014校园招聘笔试题2013.10.19杭州
2013-10-19 22:33
176 查看
2个小时,三个Coding题目:
1、实现Node* Connect(Node* root)函数,将二叉树结点的sibling指针链接到同层右边的结点,如下图红色部分:
struct Node{
Node* left;
Node* right;
Node* sibling;
int data;
};
1--NULL
/ \
2---3--NULL
/ \ /
4--5--6--NULL
2、打印一个N*N的蛇形矩阵,如N=4时:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
分别给出空间复杂度为O(N*N)和0(1)的coding实现
3、合并N个有序链表
其他城市笔试题
1、奇偶排序
在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在偶数的左边
2、叉数降维
设计一个算法,把一个排序二叉树,转化成一个排序的双向链表,要求不能创建任何新的节点,只调整指针指向
3 、四则运算
现有一四则运算表达式,仅包含+-*/()和0~9数字,请设计一个算法,计算该表达式的值,其中+-只能作为运算符出现,不作为正负号出现在表达式中
请完成calc的代码实现
已有字符串和数字的转换方法(Str2num,num2Str)可直接调用,无须实现
C++:
float str2num(char[] str){....}
char[] num2str(float num){}
float calc(char[] exp){
''''''''
}
例如输入“1+2*(3-4)”
输出-1
设计测试用例测试Calc函数
1、实现Node* Connect(Node* root)函数,将二叉树结点的sibling指针链接到同层右边的结点,如下图红色部分:
struct Node{
Node* left;
Node* right;
Node* sibling;
int data;
};
1--NULL
/ \
2---3--NULL
/ \ /
4--5--6--NULL
2、打印一个N*N的蛇形矩阵,如N=4时:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
分别给出空间复杂度为O(N*N)和0(1)的coding实现
3、合并N个有序链表
其他城市笔试题
1、奇偶排序
在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在偶数的左边
2、叉数降维
设计一个算法,把一个排序二叉树,转化成一个排序的双向链表,要求不能创建任何新的节点,只调整指针指向
3 、四则运算
现有一四则运算表达式,仅包含+-*/()和0~9数字,请设计一个算法,计算该表达式的值,其中+-只能作为运算符出现,不作为正负号出现在表达式中
请完成calc的代码实现
已有字符串和数字的转换方法(Str2num,num2Str)可直接调用,无须实现
C++:
float str2num(char[] str){....}
char[] num2str(float num){}
float calc(char[] exp){
''''''''
}
例如输入“1+2*(3-4)”
输出-1
设计测试用例测试Calc函数
相关文章推荐
- 腾讯2014校园招聘2013.10.26杭州笔试题
- 网易2014校园招聘2013.10.10杭州笔试题
- 网易2014校园招聘杭州Java笔试题
- 2014小米校园招聘笔试(10.13北京)
- 网易2014校园招聘杭州Java笔试题--题解--第一天
- 2014创新工场校园招聘笔试题(9.16北京)
- 2014迅雷校园招聘(C++)(笔试题(四)
- 百度2014校园招聘-研发工程师笔试题(济南站)
- 迅雷2014校园招聘笔试题
- 海康威视(HIKViSION)2009年校园招聘笔试题-杭州(2)
- 2014京东校园招聘-软件开发笔试题
- 2013年小米校园招聘笔试题
- Google 2014校园招聘9月23日笔试题:Rational number tree
- 小米2013校园招聘笔试题
- 优酷土豆2014校园招聘笔试题目之Java开发类
- 微软2014校园招聘笔试试题
- [历年IT笔试题]2014去哪网校园招聘(沈阳)
- 百度 2014 校园招聘 软件研发工程师 笔试题(天津站)
- 百度2014校园招聘笔试题(武汉站 9.28)
- 腾讯2014校园招聘笔试题(成都站,软件开发岗)——2014.09.21