前言
很多人面试之前,可能没有在互联网公司工作过或者说工作过但年头较短,不知道互联网公司技术面试都会问哪些问题? 再加上可能自己准备也不充分,去面试没几个回合就被面试官几个问题打蒙了,最后以惨败收场。
下述是我收录整理的Android面试题汇总,由于篇幅原因,在这只把数据结构与算法的题目列举出来,这是同系列的最后一小节了,后续我会把所有面试题内容整合到一起来发一篇《史上最全的Android面试题集锦》,大家可以关注一下我,及时知晓我的更新,同时这份面试集锦的整理也花费了我很多时间,有需要的朋友可以帮忙转发分享下,点个赞~
数据结构与算法
1、排序
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
1.1、 直接插入排序
思想:
将第一个数和第二个数排序,然后构成一个有序序列 将第三个数插入进去,构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数,重复第二步。 代码:
首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用插入。 设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。
2、设计模式
2.1、单例设计模式
单例主要分为:懒汉式单例、饿汉式单例、登记式单例。