一道笔试题，题目很简单，要求很苛刻

2012-10-13 05:24:30 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

格力网络运维岗笔试题深度拆解：从路由交换到故障排查的考点全解析网络运维作为企业IT架构中的关键环节，要求工程师不仅掌握TCP/IP协议栈、子网划分、OSPF、STP等基础原理，还需具备Linux系统操作、网络安全防护及故障排查等实战能力。在制造型企业中，网络运维涉及办公网、数据中心与工业控制网的协同，强调高可靠性与业务连续性。因此，运维岗位的考核重点往往从协议原理延伸至场景化应用，如VLAN规划、ACL配置、链路冗余设计以及网络故障定位。理解这些底层技术如何在真实生产环境中发挥作用，是构建高效运维能力的基础。无论求职者还是从业人员，都可以通过系统梳理路由交换、系统运维阅读详情

已知一个长度为2n的数组，int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn}
要求（1）时间复杂度为0(n)
(2)空间复杂度为0(1)

...全文

美团研发笔试题深度拆解：核心考点与复习方法论在软件工程领域，数据结构与算法、操作系统、计算机网络和数据库是支撑技术面试的基石。理解这些基础概念的本质原理，不仅有助于解决复杂工程问题，更是技术价值的重要体现。无论是并发编程中的进程线程模型，还是索引结构中的B+树设计，都源于这些底层知识。在实际场景中，大厂笔试面试往往围绕这些高频考点展开，考察候选人的逻辑思维与代码能力。本文以美团2016年研发工程师笔试题为样本，系统梳理笔试背后的出题逻辑，分析数据结构、算法、操作系统、网络等核心模块的复习重点，并给出编程题的解题流程与时间管理策略，帮助读者构建完整的备阅读详情

zxt5105515

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

SharpUrMind 2013-04-11

打赏
举报

收藏了，稍后研究

zhangtonghui816 2013-03-26

打赏
举报

引用楼主 zxt5105515 的回复:

已知一个长度为2n的数组，int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn} 要求（1）时间复杂度为0(n) (2)空间复杂度为0(1)

楼主啊，这些题都出烂了，程序员面试宝典上有，编程珠玑也给了思路的

636f6c696e 2012-11-06

打赏
举报

#define  n		29

void Swap(int& a, int& b)
{
	int temp = b;
	b = a;
	a = temp;
}

void SwapTest(int* a, int begin, int end)
{
	if (end - begin == 1 || (end - begin + 1) % 2 != 0 )
	{
		return;
	}
	
	if ((end - begin + 1) % 4 == 0)
	{
		int length = (end - begin + 1) / 4;
		for (int i = length; i < 2 * length; i++)
		{
			Swap(a[begin + i], a[begin + i + length]);
		}
		SwapTest(a, begin, begin + 2 * length - 1);
		SwapTest(a, begin + 2 * length, end);
	}
	else
	{
		int length = (end - begin + 1) / 4;
		for (int i = length + 1; i < 2 * length + 1; i++)
		{
			Swap(a[begin + i], a[begin + i + length]);
		}
		for (int i = 3 * length + 1; i >  2 * length + 1; i--)
		{
			Swap(a[begin + i], a[begin + i - 1]);
		}
		SwapTest(a, begin, begin + 2 * length + 1);
		SwapTest(a, begin + 2 * length + 2, end);
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int* a = new int[2 * n];
	for (int i = 0; i < 2 * n; i++)
	{
		if (i < n)
		{
			a[i] = 2 * i + 1;
		}
		else
		{
			a[i] = 2 * (i - n + 1);
		}
	}
	printf("before swap, the array is:\r\n");
	for (int i = 0; i < 2 * n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\r\n");
	SwapTest(a, 0, 2 * n - 1);
	printf("after swap, the array is:\r\n");
	for (int i = 0; i < 2 * n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\r\n");

	delete [] a;
	return 0;
}

用了分治的算法，复杂度应该符合楼主要求，楼主试试看

prototyper 2012-11-06

打赏
举报

我也来洗牌，还算完美，起码简洁。


Array.prototype.cross = function(arr) {
    return  this.length ? [this.slice(0, 1), arr.slice(0, 1)].concat(this.slice(1).cross(arr.slice(1))) : [];
}
var a = ["a1", "a2", "a3", "......", "an", "b1", "b2", "b3", "......", "bn"];
alert(a.slice(0, a.length >>> 1).cross(a.slice(a.length >>> 1)))

bigwangdi 2012-11-06

打赏
举报

完美洗牌问题吧！！

RobertC 2012-11-05

打赏
举报

引用 7 楼 AfterSeptember 的回复:

引用 6 楼的回复:C/C++ code int func() { int a[]={a1,a2,a3...an,b1,b2,b3...bn}; for (i = 0; i < n; ++i) { swap(a[i],a[i + n]); } } 真逗。

上面这代码真神奇啊

友缘仁 2012-11-05

打赏
举报

哪个的回答是正确的？

h_w_m 2012-11-05

打赏
举报

引用 2 楼 litaoye 的回复:

谁家现场考这么难的题目，肯定不是招工程师吧？完美洗牌问题，可以看看这个帖子。 http://www.51nod.com/question/index.html#!questionId=278

了不起啊，还真有同时满足两要求的算法

友缘仁 2012-11-05

打赏
举报

请教空间复杂怎么算？

h_w_m 2012-11-05

打赏
举报

引用楼主 zxt5105515 的回复:

已知一个长度为2n的数组，int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn} 要求（1）时间复杂度为0(n) (2)空间复杂度为0(1)

有没有人把它简单化的想啊，分成两题：（1）时间复杂度为0(n)的处理方法（2）空间复杂度为0(1)的处理方法不必同时满足两要求(时间与空间是矛盾的，没理由会同时要求满足)，有时候只是考生把问题复杂化了，这里你只要能分别用两种指定的方法做出来就很好了,两种方法都不会表明考生可能是差了点劲

无人与我共黄昏 2012-11-05

打赏
举报

貌似用队列堆栈可以弄出来，曾经做过一道题也是这样的

hsfzxjy 2012-10-26

打赏
举报

两个附加变量行不？我只能想到循环+交换。。

xhy_April 2012-10-26

打赏
举报

呜呜。。。这个复杂度是怎么算的呢？？

cooliufang 2012-10-25

打赏
举报

完美洗牌问题

tengerye 2012-10-25

打赏
举报

[Quote=引用 13 楼的回复:]

直接一个插入排序算法搞定，还需要那么复杂？
[/Quote]
这个世界真能装，你就以为自己学过算法吗？
插入排序的复杂度是O(n^2)，懂？
拿个复杂度如此高的排序方法还装。

请叫我杨二哥 2012-10-25

打赏
举报

直接一个插入排序算法搞定，还需要那么复杂？

tengerye 2012-10-24

打赏
举报

我给一个思路：
因为空间复杂度为0(1)，所以只能有一个额外变量。对于a元素现在的位置是i,应该移到a[2i-2]；对于b元素现在的位置是i+n，应该移到a[2i-1]。
初始：取a2移动到array[2]，把array[2]的元素放到临时变量中。
循环:把临时变量中的元素取出（总共有2个变量，还有一个用来记录是a的元素还是b的元素，只需要根据原位置是比n/2小还是大就行），然后算出目的位置，然后把目的位置的元素和临时变量中的元素兑换。
在这个过程中，目的位置的元素是第一次被取出（如果之前被取出，因为我们的每一次移动都是把元素直接移动到最终的位置，所以该元素不需要再被取出。），并且临时变量的元素到达最终位置。
现在我们要证明的是这个循环结束的时候所有的元素都到达最终位置。
假如循环结束的时候还有元素没有到达最终位置，那么数组中必然有两个相同的元素（想一想整个循环的过程），而少的那个元素在临时变量中，因为临时变量不可能与数组中的元素重复，因为数组已经有两个相同元素了，所以循环还没有结束。证明完成。

tengerye 2012-10-24

打赏
举报

[Quote=引用 9 楼的回复:]

不是很难呀，新建一个数组，把a1......放在基数为 B1....放在偶数位，，，
[/Quote]
看清楚题目先。人家说的是空间复杂度为0(1)。

风中0追风 2012-10-24

打赏
举报

不是很难呀，新建一个数组，把a1......放在基数为 B1....放在偶数位，，，

henry_zlh 2012-10-22

打赏
举报

/*
int arr[len*2]
int idx 初始值: 0
*/
int swap_fun(int arr[],int len, int idx)
{
int i;
int tmp1,tmp2;
tmp1 = arr[idx];
tmp2 = arr[idx+len];
if(idx+1<len){
swap_fun(arr, len, idx+1);
}
printf(" [%d]=[%d] [%d]=[%d]\n", idx*2,tmp1,idx*2+1, tmp2);
arr[idx*2] = tmp1;
arr[idx*2+1] = tmp2;
return 0;
}

加载更多回复（7）

一道笔试题，题目很简单，要求很苛刻

相关推荐