多益网络2013校园招聘第二轮笔试题目
2013-11-27 09:11
218 查看
前几天去参加了多益的校园招聘,年薪10W的程序员待遇让一帮程序员屌丝感到甚是激动,第一轮笔试难度一般,看看网上的c、c++题目基本就差不多了,还有两个思维题目。
思维题目一:有20张上下表面光滑的扑克牌,其中有8张向上,要求你闭着眼睛且不借助任何工具把这20张扑克牌分成两堆,使得每堆向上的扑克牌的数目一样多
思维题目二:把一个钝角三角形如何切割成最少数量的锐角三角形?
答案已经有人给出了,题目二我是没看出什么门道,不会~~~~(>_<)~~~~
说下多益网络第二轮二笔的题目
1。二叉排序树的问题
第一题看到我就晕了,完全没有准备啊,二叉排序树的概念都忘记了,貌似是在树上找一个节点,使得 (节点左孩子值+右孩子值)/ 2 最小 不记得是不是这样了。
2。第二题:
有一串玛瑙项链,项链上面有N个玛瑙珠子,这些玛瑙有M (M < = 9) 种不同的颜色,购买的时候可以只选择购买项链的一段。现在有个苦逼的找不到工作的程序员想花最少的钱买到颜色最多的一段项链,(搜索项链环),
要求时间复杂度O(n),空间复杂度O(1).
#include <stdio.h>
#include <stdlib.h>
#define M 4 //颜色数
#define N 11 //项链珠数
int manao
={1,2,1,2,3,2,4,2,3,4,1};
/******************************
判断颜色是否存在
******************************/
int isAll(int l,int h)
{
int col[M] = {0};
int i = 0;
for( i = l ; i <= h; i++)
{
col[manao[i]-1] = 1;
}
for( i = 0 ; i < M; i++)
{
if( col[i] == 0)
return 0;
}
return 1;
}
int GetMinManao()
{
int l,h;
//{1,2,1,2,3,2,4,2,3,4,1};
int count = N,ol=0,oh=0;
for(h = l = 0 ; h < N && l < N ;)
{
if( isAll(l,h) )
{
if(count > h - l)
{
count = h - l +1;
ol = l;
oh = h;
}
l++;
}
else
h++;
}
for(int i = ol ; i <= oh ;i++)
{
printf("%d ",manao[i]);
}
printf(" count = %d ",count);
return 1;
}
int main()
{
GetMinManao();
}
3。第三题可就坑爹了,书本后面的题目啊,经典的ACM题目里面的,
输入一个整型数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的和18。
转载自:http://blog.csdn.net/lilien1010/article/details/8183963
思维题目一:有20张上下表面光滑的扑克牌,其中有8张向上,要求你闭着眼睛且不借助任何工具把这20张扑克牌分成两堆,使得每堆向上的扑克牌的数目一样多
思维题目二:把一个钝角三角形如何切割成最少数量的锐角三角形?
答案已经有人给出了,题目二我是没看出什么门道,不会~~~~(>_<)~~~~
说下多益网络第二轮二笔的题目
1。二叉排序树的问题
第一题看到我就晕了,完全没有准备啊,二叉排序树的概念都忘记了,貌似是在树上找一个节点,使得 (节点左孩子值+右孩子值)/ 2 最小 不记得是不是这样了。
2。第二题:
有一串玛瑙项链,项链上面有N个玛瑙珠子,这些玛瑙有M (M < = 9) 种不同的颜色,购买的时候可以只选择购买项链的一段。现在有个苦逼的找不到工作的程序员想花最少的钱买到颜色最多的一段项链,(搜索项链环),
要求时间复杂度O(n),空间复杂度O(1).
#include <stdio.h>
#include <stdlib.h>
#define M 4 //颜色数
#define N 11 //项链珠数
int manao
={1,2,1,2,3,2,4,2,3,4,1};
/******************************
判断颜色是否存在
******************************/
int isAll(int l,int h)
{
int col[M] = {0};
int i = 0;
for( i = l ; i <= h; i++)
{
col[manao[i]-1] = 1;
}
for( i = 0 ; i < M; i++)
{
if( col[i] == 0)
return 0;
}
return 1;
}
int GetMinManao()
{
int l,h;
//{1,2,1,2,3,2,4,2,3,4,1};
int count = N,ol=0,oh=0;
for(h = l = 0 ; h < N && l < N ;)
{
if( isAll(l,h) )
{
if(count > h - l)
{
count = h - l +1;
ol = l;
oh = h;
}
l++;
}
else
h++;
}
for(int i = ol ; i <= oh ;i++)
{
printf("%d ",manao[i]);
}
printf(" count = %d ",count);
return 1;
}
int main()
{
GetMinManao();
}
3。第三题可就坑爹了,书本后面的题目啊,经典的ACM题目里面的,
输入一个整型数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的和18。
转载自:http://blog.csdn.net/lilien1010/article/details/8183963
相关文章推荐
- 多益网络2013校园招聘第二轮笔试题目
- 转: 多益网络2013校园招聘第二轮笔试题目
- (2013PPS校园招聘杭州站)PPS研发类笔试题目
- PPS 2013校园招聘 研发类笔试题目(java)
- PPS 2013校园招聘 研发类笔试题目(C++)
- PPS 2013校园招聘 研发类笔试题目(PHP)
- 百度2013校园招聘笔试题
- 奇虎360校园招聘2015笔试题目
- 2014校园招聘各大公司笔试题目
- 九度OJ 题目1526:朋友圈(小米2013年校园招聘笔试题)
- 【算法】2013创新工场校园招聘笔试题--如何求出带环链表的入口节点
- 2013年多益网络校园招聘笔试题
- 打印前20个平凡数(某公司校园招聘笔试题目)
- 2012人人网校园招聘杭州站C++笔试题目
- 2013阿里巴巴校园招聘笔试(大题,无解答)
- 华为2013校园招聘上机笔试题
- 阿里巴巴2010-2013校园招聘笔试题
- 网易校园招聘笔试题目
- 阿里巴巴2014校园招聘笔试最后一道题目
- 2015年创新工场校园招聘软件研发岗位笔试题目——矩阵旋转