文档介绍：早晨5:50起床,从来不晕车的我居然一路不舒服,总想吐。10:30赶到清华东门创新大厦参加NEC面试,还是实习生,sigh。上来就是做一份试卷,居然还要签保密协议,唉日本公司。题目涵盖很广,包括数据结构,程序设计,数据库,网络。可惜我基本不会java,居然选择题都是关于java的。发现一些基本知识已经无法在我的头脑中被唤醒了,ft。一面试才发现自己懂得少啊。主要还是问问以前做的东西,发挥得也不太好。而且知道我正在找工作,明年就毕业,所以他们对我的实习时间强烈表示怀疑。感觉NEC和msra、SUN环境相似,都是冷色调,硬件条件不错。结束的时候感觉就是又受了一次打击。坐电梯发现就我一个男士,其余均为另半边天,而且美女比例其高,不解是那个公司的。可惜我上一次面sun的时候在10层,这次在11层,结果却都是一样的。另外,在这种公司里,简历一定不要瞎吹,不然被问到很尴尬的。第二次听说存储过程这个词。
NEC系统集成的试卷量很大。
第一部分也是类似高程的题目,建议做一套高程试卷。
第二部分是考项目经验。比如一些常用软件的配置,一些简单报错的处理等
第三部分是编程题,通常是在应用中运用一个算法。我考的是插入排序。
最后还有一份日语题目。我大概学了4个月日语,但是还是不大灵,题目做的吃力。
NEC的面试题
前些天听我同学说了一道NEC的面试题,大体内容如下:
找出111111111~999999999中符合以下条件的9位数:9位数的前三位数是中间三位数的2倍,是最后三位数的3倍,并且这个9位数的每位数字只能是1~9,不能有重复的数字。
我看到这个题目首先想到的是穷举,当然这是非常低效的算法。于是我开始想办法优化,想到了以下办法:
设这个9位数的第一个三位数是i,第二个三位数是j,第三个三位数是k,那么,i=2j=3k ,i和k是偶数,并且i/3是整数。i > 300, 设i初始值是312,那么i的步长值应该是6。j和k之间的数字差别不大,不再继续优化了。于时我可以用一个大体如下的三层循环来计算。
for (i = 312; i < 999; i+=6)
      for ( j = 111; 2j < =i; j++)            
            for (k = 111; 3k <= i; k +=2)
当然以上内容还可以再优化一些,但我想总会是n^3的问题。
但是过了一些天,有一个新的想法使我改变了原有的肯定,可以只用一层循环来解决这个问题:
for ( i = 312; i < 999 ; i +=6)  {
    j =i/2;
    k=i/3;
    if ( i j k 没有重复数字) 输出正确结果(我计算的好像没有符合条件的数字);
}
问题一下变得很简单了。
2. int   a[]   =   {10,   9,   8,   7,   6};  
  int   *p   =   a;  
   
  ?   =   *(p   +   2)*(p   +   2)[2];
其实[2]也是运算符就是取指针移动两位以后地址的内容,因为(P+2)移动到8所对应的地址,[2]在移动两位内容是6嘛
第一个*是指针,第二个*是乘号 
 ?   =