多益网络2013校园招聘第二轮笔试题目

最新推荐文章于 2024-03-25 11:34:45 发布

曼哈顿

最新推荐文章于 2024-03-25 11:34:45 发布

阅读量2k

点赞数

分类专栏： C/C++笔试面试

C/C++笔试面试专栏收录该内容

2 篇文章

订阅专栏

本文分享了参加多益网络校园招聘的经历，并详细解析了笔试中的三道编程题，包括二叉排序树节点查找、寻找项链中最多彩色珠段及最大子数组和问题，提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前几天去参加了多益的校园招聘，年薪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[N] ={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();
}