2019春招拼多多笔试：选择题

1.算法：排序复杂度–下列空间复杂度最高的是：冒泡排序，堆排序，归并排序，插入排序，哪个？
(冒泡，选择，插入，希尔)所有简单排序和堆排序都是O(1)
快速排序为O(logn)
归并排序为O(n)
计数排序为O(k)
桶排序和基数排序为O(n+k)
2.安卓四大组件是：activity，service，broadcastreceiver，content provider。其中不用在manifest文件中声明的是：
都需要在manifest中声明，但是广播可以分为静态注册和动态注册两部分，静态注册才需要在manifest中声明，如果是动态注册就只要在代码动态注册即可。
3.安卓：如何使应用强制退出，下列不可以的方法是：finish()可以,onStop()不可以,抛出异常强制退出可以，system.exit()可以。因为onstop()是activity的一个生命周期，是某些动作会触发它，比如旋转屏幕和back home这些。但是此时是想让他强制退出，因此应该使用1，3，4。
4.某系统32位，4个字节对齐。求问sizeof(A)和sizeof(B)。
A:int short int char
B:int short char int
字节对齐就是各种类型的数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这个就是对齐。我们经常听说的对齐在N上，它的含义就是数据的存放起始地址%N==0。

int,float,long类型，自身对齐值为4字节。double类型，其自身对齐值为4字节。所以sizeof(A)=13 sizeof(b)=12.
5.fifo算法缺页率
6.动态分配内存malloc函数分配的是哪里的空间？是静态区的吗？
7.内存容量16MB，地址总线是24位？
8.10+‘a’+i*f,其中a是整型，i是双精度，f是实型。求计算后数据的类型。
9.xhdpi的设备，200dp=多少px
320dpi -320像素密度
计算公式:1dp*像素密度/160 = 实际像素数