9-24MTK一面二面

MTK面试总结

感觉MTK比较重视GPA。
一面：
       考了个插入排序，把算法思想写出来了。但是写代码的时候写的不是最简洁的，自己回来的时候，又重新画了画。
       java线程的状态。
      10分钟结束。

#include <iostream>

using namespace std;

void insertsort(int * a , int n)

{

for(int i = 1 ; i < n ; i++)

{

int key = a[i];

int j = i - 1;

while(j >= 0 && key <= a[j])

{

a[j+1] = a[j];

j--;

}

a[j+1] = key;

}

int main()

{

int a[] = {3 ,6,1 ,2, 8,0} ;

insertsort(a , 6);

for(int i = 0 ; i < 6 ; i++)

cout<<a[i];

getchar();

return 0;

}

二面：
      主要是闲扯啦，问问项目。
     其中有两个败笔：
     （1）最后剩余消息个数为5-6个的时候，为什么会丢失包。这个问题虽然解决了，但是可能不是找到根本症状。
     （2）对MTK不了解。
  最后：
    半月内等通知。被鄙视啦。

posted on 2011-09-24 19:27 kahn 阅读(757) 评论(0) 编辑收藏引用所属分类: 算法相关