jake1036

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 ,28,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 阅读(742) 评论(0)  编辑 收藏 引用 所属分类: 算法相关