百度面试android攻城狮

今天就在今天，是我的百度第二次面试，（实习生只有两次面试）我这次表现极度不好，不但没有回答好我自己的android问题，当然我的基础知识也没回答好。我怀着悲痛的心情把题目写给大家，因为面试面试的不好，所以印象深刻，所以我全能回忆起来，希望对大家有帮助！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！今天面试官，非常亲切，因为提前了一点，所以征求了我的意见，我说可以。

总共的问题分为四部分 下面详细介绍

android的 部分

1.问了我做过的一个外卖app，问了我的负责部分，以及遇到的问题。

2.问了我ListView的优化。

3.android如何实现缓存。

4.oom的原因，以及如何定位，这个问题问的很详细。

5,。进程间如何共享数据，如何通信。

接下来就是操作操作系统的问题

1.进程间如何通信。

2.进程与线程的区别。

3.如何保证进程通信的安全，为何要加同步锁。

网络问题

1.tcp和udp的区别。

2.tcp的三次握手。

3.tcp的滑动窗口。

数据结构和算法问题

1.如果有产生100个100以内随机数，如何保证最快产生0-99.

2.有一个链表，现在处于链表中间的位置，如何快速的判断这是一个环或者不是？

3.0-99排序的数字，如果从里面随机抽掉一个数，如何最快的找出来，如何不排序呢？如何抽掉两个数呢？并计算时间复杂度。