面试感悟之大工经历（2012-9.11——2012.9.13）

2012.9.11—— 2013年秋季校园招聘开始啦，东软由于地处核心地带的优势，抢占大工生源，每年都首当先锋。宣讲会异常火爆，规定1:30开始，差不多12点就已经全部没有位置了，主要是第一场的原因吧。

经历了宣讲就开始了紧张的笔试。笔试分为（技术知识部分（选择、填空、简述题、程序大题）+行测知识（全英文，公务员考试的英文版））。

技术部分两个大题：

1. 单链表的有序插入，确保输出有序。

2. 写C++的复数类的实现，包含重载运算符及友元函数的实现。

行测：完全类似公务员考试的英文版，注意做题的顺序和时间。这很很重要！

个人感觉笔试题不难，由于考场安排失误导致答题时间紧缩，受到很大影响，行测没有答完。

对了，简述题里有一个判断单链表是否有环的思路？——用两个指针（pFast、pSlow)指向头结点，pFast跳步为2，pSlow跳步为1,由于两者跳步不同，如果链表存在环路，则必定存在一定跳步后pFast =pSlow的情况。结束条件就是判断pFast指针非空，即存在环；否则，不寸在环。

大致代码如下：

bool isExistLoop(myList* pHead)
{
	myList* pFast;
	myList* pSlow;

	while(pFast != NULL && pFast->next != NULL)
	{
		pSlow = pSlow->next;
		pFast = pFast->next->next;
		if(pFast == pSlow)
		{
			break;
		}
	}

	return( !(pFast == NULL || pFast->next == NULL)); //存在环标记.

2012.9.12——上午：北京开发区组团（浪潮、AVX、清华紫光华宇输入法、同方、**管理软件等）。其中浪潮、AVX貌似看学校，优先考虑985、211，且都现场收取简历。下午先参加了一个非知名公司的笔试（C/C++)，内容全部是林锐博士书后面的内容，是感觉似曾相识还是其他的缘故，现在想想，很显然没有全对，全对的才收到面试通知。

这也充分告诫了我：1.对已经做过的题100%懂为什么了吗？ 2.能触类旁通、举一反三吗？可全是最基本的题。

最核心的字符串、求1000之内的质数代码如下：（几个核心点考量！此题有简单方法，后续马上会深入研究）

//求1000之内的质数，MAXN=1000
void isPrimeNum()
{
	static int count = 0;
	for( int i = 1; i <= MAXN; i++)
	{
		bool isPrimeNum = true;
		if( i == 1 || i == 2 || i==3 )
		{
			cout <<  i << "\t";
			count++;
		}
		else
		{
			for( int j = 2; j < sqrt(i); j++)
			{
				if( i % j == 0)
				{
					isPrimeNum = false;
					break;
				}
			}
			if(isPrimeNum)
			{
				count++;
				cout << i << "\t";
			}
		}//end else
	}// end for
	cout << endl;
	cout << "count = " << count << endl;
}

注意点1： sqrt(i)

//四条语句考察点非常多.
char* myStrCpy(char* strDest, const char* strSrc)
{
	assert( (strDest != NULL) && (strSrc != NULL) ); //易出错点1

	char* strRest = strDest;                    //易出错2
	while((*strDest++ = *strSrc++) != '\0');	//=='\0'则退出.

	return strRest;
}

        下午日本松下天津职位软件工程师面试（当场面试，没有笔试），自我介绍、自己的优势、为什么选择去天津工作？了解松下产品 ？通过什么了解的？

        我是在总结了前面几个同学成功的基础上，因为对方HR，没必要对其渲染技术，主要说出自己相对不同于其他同学的优点1,2,3，让对方感觉自己有闪光点，然后才能继续往瞎聊。然后自己选择问题问HR面试官，我选择问：1，自己将来的职业初期有没有培训、学习计划的安排？2,，对日语有没有什么要求？

         对方HR老师（女）看来基本满意，给了做行测的网上编号，预示可以参加第二轮的面试。

并且问了对待遇的期望要求，不知道问什么一面就是HR还谈待遇，这是区别于其他技术公司的特点吧？回来知道，好像貌似有二面、三面，并且持续时间会很长。

       感悟：1.基础知识多扎实都不过分；2.向面试官短短3分钟内能讲清楚自己的项目经历（要求自己的条理清晰，能说出1,2,3重点来）；3.了解面试官常问的问题，有备而去才能游刃有余。

       总之，必须加油！深度思考、融会贯通！