阿里二面（3.28）

Posted 2022-12-05 酷叮喵

1、链表和数组的区别，时间复杂度（说插入，删除，搜索的）
Arraylist的实现原理
2、哈希表原理及时间复杂度（根据关键码值（Key Value）而直接进行访问的数据结构，以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值对应的单元中。哈希表存储的是键值对，其查找的时间复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，因此，哈希表查找的时间复杂度为O（1）。 http://blog.csdn.net/chenhuajie123/article/details/9210529
哈希表处理冲突主要有开放寻址法、再散列法、链地址法（拉链法）和建立一个公共溢出区四种方法。

通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。）
3、二叉搜索树（根比左孩子大，右孩子比根大），及给left，right，parent，value，找比k值仅仅只大一的那个数
好伤心，没过吧。。最后问我有什么要问的。。我说给个建议，他说没有建议。。QAQ，而且没有项目可以说。。简直要死。。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
1、操作系统：进程调度算法http://blog.csdn.net/dc_726/article/details/8001783
批处理系统：
FIFO（先进先出）算法服务质量不佳，容易引起作业用户不满
SCBF–Shortest CPU Burst First（短进程优先）可获得较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每一个进程的执行历史来预测。
分时系统：（时间片轮转）
简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。
多级队列方法：将系统中所有进程分成若干类，每类为一级。（优先级问题）
2、jni：so文件是什么
linux系统下的文件,安卓平台是从linux系统下改进过来的,所以会有后缀为.so的文件
共享库（动态库），类似于DLL。节约资源，加快速度，代码升级简化。