小米安卓岗秋招一二面面经

背景：无安卓经验 无java项目经历 base武汉

2020.9.21一面
1、自我介绍
2、进程与线程的区别
3、进程间的通信方式？
4、讲讲TCP三次握手与四次挥手
5、四次挥手时为什么要close wait
6、c学过吗？如何用c的宏定义实现乘法
7、IO多路复用有无了解？说说常见方式
8、select与poll的区别？
9、聊项目～
10、反问

2020.9.23二面
1、自我介绍
2、讲项目，问了一些项目相关的问题
3、讲讲常用的排序算法
4、讲一下堆排序的原理，快速排序的原理
5、快速排序一定是logN复杂度吗？什么情况下会出现快排的最坏情况？
6、如何避免快排的最坏情况（我说提前把数组打乱确保数组无序）
7、讲讲如何实现打乱一个数组
8、讲讲二分查找，二分查找跟二叉树有什么关联？
9、哈希表有了解吗？哈希表的查找跟线性表查找有啥区别？
10、哈希冲突如何解决？
11、我看你项目中做了前端，讲下promise
12、tcp与udp区别？
13、可靠服务，指的是什么？tcp如何实现可靠服务的？
14、如果想让udp服务变得可靠，你怎么做？
15、我看你没有安卓经历，那为什么投安卓岗😂
16、反问#面经##小米##安卓工程师##校招#