关闭

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

标签: 百度面试android源码
7630人阅读 评论(34) 收藏 举报
分类:

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

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

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

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

面:这个知道吗?

我:不知道。

面:这个呢?

我:不知道。

面:那我问你这个吧。

我:知道。

面:看过源码吗,底层是怎么实现的?

我:。。。。。。

面:好吧,下一个问题

场面巨尴尬

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

1,安卓源码看过多少

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

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

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

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

RecyclerView源码分析(一)–整体设计
RecyclerView源码分析(二)–测量流程
RecyclerView源码分析(三)–布局流程
RecyclerView源码分析(四)–动画流程

3,线程池,用过吗?

我:听说过,没用过.

看看大神的文章吧

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

4,Service和IntentService区别

推荐文章:

Android中IntentService与Service的区别

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<<T->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()

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

这个刚好知道.哈哈

16,ThreadLocal用过吗?

彻底理解ThreadLocal

17,HandlerThread用过吗?

Android 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个数? 你有什么创新能力?你还有什么问题问我?

22
1
查看评论

排座位(百度2017秋招真题)

排座位(百度2017秋招真题)
  • zhengjihao
  • zhengjihao
  • 2017-06-22 19:55
  • 1299

Android面试系列文章2018之Android部分Broadcast篇

Android面试系列文章2018之Android部分Broadcast篇 Android面试系列2018知识总结: http://blog.csdn.net/ClAndEllen/article/details/79257663 1.广播是什么 1.1 定义   在Android中,...
  • ClAndEllen
  • ClAndEllen
  • 2018-02-08 10:45
  • 13

百度面试经历

今天去百度大厦面试,职位是测试开发工程师(暑期实习),面试官是一位漂亮、友善的JJ  第一道很简单,问程序在内存有几个数据区,堆和栈区有啥区别 第二道是两个有序数组(可能升序或降序),要求合并到一个大数组中,使其仍然有序,讲了大体思路,并用C简单写了实现代码 第三道是给出int型的x...
  • wuxinliulei
  • wuxinliulei
  • 2013-07-04 01:22
  • 2062

百度最新面试题集锦

1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。 例子: func(7) = 4,可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求:实现函数(实现尽可能高效) i...
  • Hackbuteer1
  • Hackbuteer1
  • 2012-03-13 15:10
  • 123743

记2016.10.15百度面试经历,软件研发工程师

9月参加的网上笔试,选择主要做了一些行测的题(头一次做行测题),后面有三道编程题,做出来一道,卡在第二道了50%,感觉自己水水的,百度也一直没通知面试,以为被刷了就没抱什么希望。后来13号竟然发来了面试通知还是有点小激动。 要求9:00,并且提前二十分钟到,我早早出了门,8:20到达百度大厦,...
  • zhanghaor
  • zhanghaor
  • 2016-10-15 21:47
  • 2161

2018百度测试开发面经(已拿offer)

一开始报的Android开发,但是后来电话通知我今年武汉没有Android开发,要不要转成移动测试。我就转岗了。百度加起来一起有四面,第一面大概是评估面,第二天连续三面。每一面的流程基本一致,主要是自我介绍,项目,测试相关,手写代码。评估面 自我介绍 项目一些提问 你如何测试一个APP Androi...
  • u013647453
  • u013647453
  • 2017-10-08 14:12
  • 425

2018百度排名规则及算法汇总,必看以免被百度惩罚降权

2017即将结束这一年你掌握了多少百度排名规则跟百度算法尼?每一次的百度算法更新你是否在留意去研究讨论,那么2018即将来临2018的SEO之路应该怎么做尼?今天泽民就根据我自己所掌握的排名规则及算法归类跟大家进行分享。大神略过。
  • qq_40800744
  • qq_40800744
  • 2017-12-21 22:28
  • 951

2018腾讯Android面经(已拿offer)

腾讯校招面试的基本套路是,自我介绍、项目、网络、算法。其中项目会问的很深,要提前准备。一面(1h) 自我介绍 问项目 Android优化做过没有 ListView优化方法 如何统计ListView加载速度 Http包头 Get和Post区别 Cache-control字段的作用 Http和Https...
  • u013647453
  • u013647453
  • 2017-10-08 14:13
  • 1126

2018年Android面试题全解

1.Oom 是否可以try catch ? try catch 是可以解决oom后出现的崩溃,然后采取补救的措施,例如缩小图片 ,减少内存占用。但是这并不是解决oom的根本方法,要解决oom还必须知道oom 的出现原因,来提前做出应对措施。123 2.内存泄露如何产生? 当一个对象已经不需...
  • angel_w
  • angel_w
  • 2018-02-05 13:36
  • 38

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

2017 秋招 百度二轮面试—血淋淋的经历写实 http://blog.csdn.net/xfhy_/article/details/78024466
  • agsdfgdfhdf
  • agsdfgdfhdf
  • 2017-09-22 11:38
  • 96
    个人资料
    • 访问:74701次
    • 积分:2147
    • 等级:
    • 排名:千里之外
    • 原创:134篇
    • 转载:14篇
    • 译文:1篇
    • 评论:48条
    Github
    博客专栏