9-24MTK一面二面

  MTK面試總結(jié)

  感覺MTK比較重視GPA。
  一面：
       考了個插入排序，把算法思想寫出來了。但是寫代碼的時候?qū)懙牟皇亲詈啙嵉模约夯貋淼臅r候，又重新畫了畫。
       java線程的狀態(tài)。
      10分鐘結(jié)束。
     

#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）最后剩余消息個數(shù)為5-6個的時候，為什么會丟失包。這個問題雖然解決了，但是可能不是找到根本癥狀。
     （2）對MTK不了解。
  最后：
    半月內(nèi)等通知。 被鄙視啦。

posted on 2011-09-24 19:27 kahn 閱讀(776) 評論(0)  編輯 收藏 引用 所屬分類: 算法相關