微软、谷歌、百度等公司经典面试100题[第1-60题]及解答

原创于 2012-09-05 10:10:06 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #百度 #微软 #class

c++ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的C++计时器类和数组打印函数的实现，旨在为面试准备提供帮助。计时器类能够记录并显示代码片段的执行时间，而数组打印函数则用于展示数组的内容。

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

下面是自己做的一些面试题解答，均运行通过，但是时间效率不一定最佳。

为了以后方便自己先写了个计时类和一个打印数组的函数

//使用方法： CLOCK{ //计时代码 }

class Clock
{
public:
	Clock()
	{
		startTime = GetTickCount();
		isValid = true;
		cout << "-------------记时开始--------------------" << endl;
	}
	operator bool()
	{
		return isValid;
	}
	Clock& operator++()
	{
		isValid = !isValid;
		return *this;
		
	}
	Clock & operator++(int)
	{
		isValid = !isValid;
		return *this;
	}
	void setStartTime(DWORD st)
	{
		startTime = st;
	}
	~Clock()
	{
		cout << "-------------记时结束--------------------"<< endl;
		cout << "本次运行时间：" << GetTickCount() - startTime << "ms" << endl;
	}
private:
	bool isValid;
	DWORD startTime;
};

#define CLOCK for(Clock clo; clo; clo++)


void showArr(int * arr, int length, int begin = 0)
{
	if(!arr || length < 0 || begin >= length)
		return ;
	for(int i = begin; i < length; ++i)
		cout << arr[i] << "\t";
	cout << endl;
}