当前位置：首页 > article >正文

2018 秋招百度二轮面试---血淋淋的经历写实

article 2025/1/24 11:47:16

RecyclerView源码分析(二)–测量流程

RecyclerView源码分析(三)–布局流程

RecyclerView源码分析(四)–动画流程

3，线程池,用过吗?

我:听说过,没用过.

看看大神的文章吧

Android开发——Android中常见的4种线程池（保证你能看懂并理解）

4，Service和IntentService区别

4.1，service的启动方式有几种，分别是什么？生命周期有什么区别？多次调用startService()会启动多个Service吗？bindServive呢？

如果一个 Service 已经被启动，其他代码再试图调用 startService() 方法，是不会执行 onCreate() 的，但会重新执行一次 onStartCommand()

看我的Github笔记了解具体详情:

笔记链接

5，TreeMap干什么的，怎么用

说实话,我平时确实没怎么用过这个,除了当时在学习时.就是一个排序的?

马克-to-win：TreeSet是按升序顺序输出的。TreeMap也是按升序输出，但是和它的区别就是TreeSet存储的是单个元素，而TreeMap存储的是一个一个的键值对。

详情

6，实现单链表倒置，手写

/-----------------将链式表就地倒置-------------------/

//将链式表就地倒置一

Status Convert1(LinkList &L)

{

为了反转这个单链表，我们先让头结点的next域指向结点2，

再让结点1的next域指向结点3，最后将结点2的next域指向结点1，

就完成了第一次交换，顺序就变成了Header-结点2-结点1-结点3-结点4-NULL

，然后进行相同的交换将结点3移动到结点2的前面，

然后再将结点4移动到结点3的前面就完成了反转，思路有了，就该写代码了：

LNODE *tmp = NULL;

LNODE *p = NULL;

if(L==NULL)

{

return ERROR;

}

tmp = L->next; //指向第二个

while(tmp->next!=NULL) //当需要换到第一个的元素不为空

{

p = tmp->next; //p为tmp的下一个,也就是需要切换到第一个的元素

tmp->next = p->next; //让tmp指向需要需要切换到第一个的元素的下一个元素

p->next = L->next; //让p指向刚才的第一个元素

L->next = p; //p变成第一个

}

return OK;

}

//将链式表就地倒置二 (易懂)

Status Convert2(LinkList &L)

{

//从链表首元素开始一直往后遍历,将遍历到的元素指向前一个元素

LinkList p,r,q;

p = NULL;

q = L->next;

while(q) //让下一个元素指向上一个元素

{

r = q->next; //r是q的下一个

q->next = p; //(第一次时,下一个指向新的头指针),以后每次都是下一个指向上一个元素

p = q; //新的链表向后移

q = r; //旧的链表向前移

}

L->next = p;

return OK;

}

7，二叉树后序遍历，手写

/-------------后序遍历----------/

void preorder3(BiTree T)

{

if(T) //如果还能往下

{

preorder3(T->lchild); //从该节点往左孩子方向探索指针

preorder3(T->rchild);

cout<data<<endl; //后续遍历

}

8，新开一个线程和开一个IntentService有什么区别。假如系统内存不足，谁先被干掉？

（1）前台进程

是用户操作所必须的，任一时间下，仅有少数进程会处于前台，这样的进程拥有一个在屏幕上显示并和用户交互的 activity 或者它的一个IntentReciver 正在运行。仅当内存实在无法供给它们维持同时运行时才会被杀死。一般来说，在这种情况下，设备依然处于使用虚拟内存的状态，必须要杀死一些前台进程以用户界面保持响应。

（2）可视进程

没有前台组件，但仍可被用户在屏幕上所见。当满足如下任一条件时，进程被认为是可视的：

●它包含着一个不在前台，但仍然为用户可见的activity（它的onPause()方法被调用）。这种情况可能出现在以下情况：比如说，前台activity是一个对话框，而之前的Activity位于其下并可以看到。

●它包含了一个绑定至一个可视的activity的服务。

可视进程依然被视为是很重要的，非到不杀死它们便无法维持前台进程运行时，才会被杀死。

（3）服务进程

是由startService() 方法启动的服务，它不会变成上述两类。尽管服务进程不会直接为用户所见，但它们一般都在做着用户所关心的事情（比如在后台播放mp3或者从网上下载东西）。所以系统会尽量维持它们的运行，除非系统内存不足以维持前台进程和可视进程的运行需要。

（4）背景进程

包含目前不为用户所见的activity（Activity对象的onStop() 方法已被调用）。这些进程与用户体验没有直接的联系，可以在任意时间被杀死以回收内存供前台进程、可视进程以及服务进程使用。一般来说，会有很多背景进程运行，所以它们一般存放于一个LRU（最后使用）列表中以确保最后被用户使用的activity最后被杀死。如果一个activity正确的实现了生命周期方法，并捕获了正确的状态，则杀死它的进程对用户体验不会有任何不良影响。

（5）空进程

不包含任何活动应用程序组件。这种进程存在的唯一原因是做为缓存以改善组件再次于其中运行时的启动时间。系统经常会杀死这种进程以保持进程缓存和系统内核缓存之间的平衡。

9，List和Set集合存放对象时的区别

10，说说你最擅长的领域，比如安卓中的某个东西，或者算法，数据结构，网络。

11，说出你的优点和缺点。说说最值得你骄傲的事情。

12，关注最新的技术？说说学过Kotlin哪些东西？我:学过一些语法和写过几个demo。面:什么，就只是语法层？好吧，下一个问题

13，二分查找的时间复杂度

总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。

由于n/2^{k取整后>=1，即令n/2}k=1，

可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn)

14，Activity.OnNewIntent()解释一下是什么？

Activity的四种启动模式和onNewIntent()