2014年10月20日 金蝶医疗软件笔试记录

下午的时候没什么事情，顺便参加了这个公司的宣讲，之后进行了笔试。

笔试题目：

1. 写出常用的排序算法，实现一个冒泡排序？ 

太简单了吧，不过我差点写出了选择排序了。

// 冒泡排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

void BubbleSort(int a[], int len)
{
	for(int i = 0; i < len - 1; i++)	
		for(int j = 1; j < len-i; j++)
		{
			if (a[j-1] > a[j])
			{
				int tmp = a[j-1];
				a[j-1] = a[j];
				a[j] = tmp;
			}
		}	
}

void Print(int a[], int len)
{
	for(int i = 0; i < len; i++)
		printf("%d ", a[i]);
	printf("\n");
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = { 3,1,2,5,9,10,-12,20,15,110,22,29,7};
	int len = sizeof(a)/sizeof(int);
	Print(a, len);
	BubbleSort(a, len);
	Print(a, len);

	return 0;
}

2. 系统设计题：病人缴费，有6个窗口取药，设计一个系统如何保证排队时间最小，同时不要让病人忙等。

说实话这题，我不会。

----感觉这是一道生产者-消费者模型的题目。