百度安卓工程师社招面经（一面、二面）

百度

下面是百度的面试经历（部门：手机百度），百度一共三面，一面二面主要是技术面试，三面主要是大boss面。

1面

1．自我介绍

2．为什么工作一年就想换工作？

3．onTouchEvent/onTouchListenr.onTcouchEvent/onClickListenr

4．hashmap的原理?

5．java的hashcode和equals的区别

6．java的gc了解多少？

7．kt的伴生对象是饿汉模式还是懒汉模式？

8．handler.postDelayed的原理

9．ANR怎么产生?怎么捕捉？

10．智力题：桌子上有101块饼***拿先手，他拿后手，你需要怎么赢

11．tcp 三次握手/四次挥手， 为什么要三次握手，四次挥手？

12．内存泄漏是什么？怎么找？

13．算法题：斐波拉契数列，递归的方式怎么优化？

2面

1．自我介绍

2．手淘这种大型app是怎么迭代起来的?

3．你对小程序的原理了解么？

4．v8binding怎么做？

5．你项目的价值是什么？

6．图片缓存怎么做？你要设计一个图片缓存框架怎么搞？

7．lrucache怎么实现？为什么是o(1)的时间复杂度？

8．voliate 关键字解释下？

9．voliate 关键字不能实现什么？

10．https解释下

11．常见的对称加密算法和非对称加密算法有哪些？

12．让你设计一个打点系统怎么做？

13．如果进程被杀死或者切换后台，数据如何保存丢失？

14．你怎么设计埋点系统一个线程模型？

15．快速排序？快速排序是稳定的么？

16．如何实现一个快速排序的稳定性？

17．minstack怎么设计？

18．kotlin和java混用有哪些问题？

19．设计一个数据结构，微博里面有人发了文章怎么实现？关注怎么实现？

20．微博里面有人发了文章，关注的人如何获取最新的10条？如何获取关注的人的文章的最新1000条？设计一个高效的算法