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

悠悠小仙仙

2017 秋招 百度二轮面试—血淋淋的经历写实

1. 一名自信向上的良好青年，参加百度面试被面试官按在地板来回摩擦~(不知是哪位好汉说的,借用一下)

复制代码

简单回顾一下,下午的经历吧

1. 下午百度二面对话大概是这样的。

复制代码

面:这个知道吗？

我:不知道。

面:这个呢？

我:不知道。

面:那我问你这个吧。

我:知道。

面:看过源码吗，底层是怎么实现的？

我:。。。。。。

面:好吧，下一个问题

场面巨尴尬

下面是具体的问题,可能有忘记的题.没有自我介绍..

1，安卓源码看过多少

1. 有时候看到某个函数,心血来潮可能会点进去看看是如何实现的,但是没有集体性看过.

复制代码

2，RecyclerView怎么实现的？不知道啊，那你说说是怎么用的？

1. 怎么实现的,我是真的没有一个大体的认识,之前没去集体看过RecyclerView的源码,最多只是知道几个方法是怎么实现的.怎么用的我就不说了,大家都比我清楚.

复制代码

源码分析可以看看大神的文章搭配起看看源码吧:




3，线程池,用过吗?

1. 我:听说过,没用过.

复制代码

看看大神的文章吧

4，Service和IntentService区别
推荐文章:

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

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

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

5，TreeMap干什么的，怎么用

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

复制代码

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

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

1. /*-----------------将链式表就地倒置-------------------*/
   
2. //将链式表就地倒置  一
   
3. Status Convert1(LinkList &L)
   
4. {
   
5.     /*
   
6.     为了反转这个单链表，我们先让头结点的next域指向结点2，
   
7.     再让结点1的next域指向结点3，最后将结点2的next域指向结点1，
   
8.     就完成了第一次交换，顺序就变成了Header-结点2-结点1-结点3-结点4-NULL
   
9.     ，然后进行相同的交换将结点3移动到结点2的前面，
   
10.     然后再将结点4移动到结点3的前面就完成了反转，思路有了，就该写代码了：
    
11.     */
    
12.     LNODE *tmp = NULL;
    
13.     LNODE *p = NULL;
    
14.     if(L==NULL)
    
15.     {
    
16.         return ERROR;
    
17.     }
    
18.     tmp = L->next;   //指向第二个
    
19. 
    
20.     while(tmp->next!=NULL)   //当需要换到第一个的元素不为空
    
21.     {
    
22.         p = tmp->next;    //p为tmp的下一个,也就是需要切换到第一个的元素
    
23.         tmp->next = p->next;  //让tmp指向需要需要切换到第一个的元素的下一个元素
    
24.         p->next = L->next;   //让p指向刚才的第一个元素
    
25.         L->next = p;         //p变成第一个
    
26.     }
    
27. 
    
28.     return OK;
    
29. }
    
30. 
    
31. //将链式表就地倒置  二  (易懂)
    
32. Status Convert2(LinkList &L)
    
33. {
    
34.     //从链表首元素开始一直往后遍历,将遍历到的元素指向前一个元素
    
35.     LinkList p,r,q;
    
36.     p = NULL;
    
37.     q = L->next;
    
38.     while(q)    //让下一个元素指向上一个元素
    
39.     {
    
40.         r = q->next;  //r是q的下一个
    
41.         q->next = p;  //(第一次时,下一个指向新的头指针),以后每次都是下一个指向上一个元素
    
42.         p = q;        //新的链表向后移
    
43.         q = r;        //旧的链表向前移
    
44.     }
    
45.     L->next = p;
    
46.     return OK;
    
47. }
    
48. 1
    
49. 2
    
50. 3
    
51. 4
    
52. 5
    
53. 6
    
54. 7
    
55. 8
    
56. 9
    
57. 10
    
58. 11
    
59. 12
    
60. 13
    
61. 14
    
62. 15
    
63. 16
    
64. 17
    
65. 18
    
66. 19
    
67. 20
    
68. 21
    
69. 22
    
70. 23
    
71. 24
    
72. 25
    
73. 26
    
74. 27
    
75. 28
    
76. 29
    
77. 30
    
78. 31
    
79. 32
    
80. 33
    
81. 34
    
82. 35
    
83. 36
    
84. 37
    
85. 38
    
86. 39
    
87. 40
    
88. 41
    
89. 42
    
90. 43
    
91. 44
    
92. 45
    
93. 46
    
94. 47
    
95. 48
    
96. 49
    
97. 7，二叉树后序遍历，手写
    
98. 
    
99. 
    
100.         /*-------------后序遍历----------*/
     
101.         void preorder3(BiTree T)
     
102.         {
     
103.             if(T)         //如果还能往下
     
104.             {
     
105.                 preorder3(T->lchild);     //从该节点往左孩子方向探索指针  
     
106.                 preorder3(T->rchild);
     
107.                 cout<<T->data<<endl;      //后续遍历
     
108.             }
     
109.         }

复制代码

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()解释一下是什么？

15，怎么利用handler实现主线程和子线程通信？MessageQueue是什么？子线程实现hander应该注意什么？

1. 这个刚好知道.哈哈

复制代码

16，ThreadLocal用过吗？


17，HandlerThread用过吗？


18，Java中是怎么实现线程同步的？假如我定义一个类，里面有一个方法fa()被synchronized修饰了，另一个fb()没有被修饰。现在声明2个对象a1,a2，现在2个线程同时分别调用a1.fa()，a2.fb()，fb()方法中的代码会被执行到吗？19，会反编译吗？我:用过，拿来反编译其他的app。20，你觉得你的安卓达到一个什么样的水平了？21，面:好了，还有什么想问的吗？22，回去等消息吧，待会儿HR小姐姐会联系你。过了的话还有三面，大概在这周三。总结

很多问题不会,场面蜜汁尴尬.好吧,本人菜鸟一枚….

下面是一个朋友(也是这场百度,二面)的问题

计算机网络：http协议概述，特点，运用，http为什么底层是tcp不是udp ?tcp是基于流式传输的，怎么设计协议，进行协议的解析？抓包工具的原理是啥？ socket异常断开时，设计一个合理的重连机制。 数据结构：叫我写二叉树的前序遍历非递归，跟递归方式比较时间复杂度，快排的原理。项目：检测内存泄漏的工具，它为什么能检测？做过的项目有什么技术难点（我说的难点在面试官看来都是简单问题）？思维题：在很多的数据中如何快速找到最大的100个数？ 你有什么创新能力？你还有什么问题问我？

邓静

这是面的什么岗位啊