美文网首页
一家小公司android实习岗

一家小公司android实习岗

作者: 这是朕的江山 | 来源:发表于2016-06-02 23:02 被阅读153次

昨天面试一家公司的android实习岗,竟然有一轮笔试和两轮面试。
笔试题:1.有一百万个整数,其中大概90%在区间[0,1000]内,剩下的在(1000,2147483648]之间。对这些数进行从小到大排序。

这道题当时没有想出什么好的方法,于是手写了一个归并排序上去,然后第一轮的面试官告诉我用桶排序,然而我之前只是听过并不了解。问我归并排序的时间复杂度。

2.将一个数组中的0全部放到数组的底部而不改变其他元素的顺序,要求空间复杂度为O(1)
我当时想的是限制了空间复杂度的话肯定不能创建新的数组了,所以我写了一个冒泡排序的改版,把所有0全部沉底了,然后问我这个算法的复杂度,我说是O(n2),然后问我有没有更快的,我说那用堆排序。他问我堆排序的复杂度,我说是O(nlogn),然后问我有没有O(n)的方法,我想不到就作罢了。

刚刚想出来了给一下答案:

public static void sort(int a[])
{    
    int numOfNotZero=0;    
    for( int i=0;i<a.length;i++)
  {        
       if (a[i] != 0)
    {         if (i != numOfNotZero)
       {           
              a[numOfNotZero] = a[i];           
        }            
           numOfNotZero++;       
    }   
  }    
    for(int i=numOfNotZero;i<a.length;i++)   
  {        
      a[i] = 0;    
  }
}

第一轮面试
1.图片的三级缓存是怎么实现的
2.软件升级时,数据库也发生了变动,怎么处理数据库同步?
3.说一说其中一个项目是怎么实现的
4.handle和service的区别
5.arraylist和LinkList的区别
6.httpclient的具体实现

第二轮面试:
1.图片三级缓存中的LRU算法是怎么实现的?
2.handle和Thread的区别
3.handle和service的区别
4.线程和service的区别
5.重写和重载的区别
6.面向对象的特性
7.接口的优势

然后就gg了

相关文章

  • 一家小公司android实习岗

    昨天面试一家公司的android实习岗,竟然有一轮笔试和两轮面试。笔试题:1.有一百万个整数,其中大概90%在区间...

  • 驱动人生android实习岗

    1.android是怎么进行http通信的2.https3.在进行图片三级缓存的时候,如果服务器端的图片被替换了,...

  • 这个夏天,终于走出了舒适圈

    从实习到今年4月份,一直都在一家小公司里做Android开发,也快三年了。 在这三年里,也有过成长。但是在第一年之...

  • 职场就要在商言商,不要被老板几句花言巧语忽悠了

    1 芬芬是西北大学财务管理专业的大四学生,她去年夏天开始在西安一家小公司实习,负责日常财务工作。 这家小公司真的是...

  • 春招Android岗实习面试分享

    前言 感觉时间过得很快,学期又过半了,红红火火的春招实习也基本拉下帷幕。 跟许多同学一样我也去尝试了,摸着石头过河...

  • 毕业后的选择。

    毕业前的实习在一家小公司,当初就是觉得这家公司也许是现在最好选择,作为一个机械系的女生,最初的实习是做生产的从接线...

  • 记一次失败的腾讯暑期提前批电话面试

    本人背景:211本科985硕士,有过两段小公司实习,其实没太做什么需求工作,更多的只是产品调研(小公司实习的弊端)...

  • 我的婚姻

    我目前的婚姻是幸福的。 大学毕业找的第一份工作是一家小公司的实习会计,公司提供住宿,老公是公司新招来的实习技术员。...

  • 20几岁的我碌碌无为

    大家好,我是平凡的九儿,大专,大三实习,在一家小公司实习,每天无所事事,工资按天数算,一天八小时,一天76.92...

  • 我的生活

    我的婚姻是幸福的。 大学毕业找的第一份工作是一家小公司的实习会计,公司提供住宿,老公是公司新招来的实习技术员。 第...

网友评论

      本文标题:一家小公司android实习岗

      本文链接:https://www.haomeiwen.com/subject/sbpkdttx.html