ADOBE笔试题

ADOBE笔试题

1、稀疏矩阵存储采用的数据结构及其时间复杂度， 并写出插入一个元素的函数

2、对于给定的一个数字，将其对应的二进制的最右边的1改为0("turn off") 例如给你14，二进制为1110，函数处理后为1100，对应为12 ,写出实现这个功能的函数

3、给你了求fibonacc数列的递归实现，要求给出优化的`函数

4、多线程互斥锁的使用，不要产生死锁

5、设计模式题，对于给定的类的继承关系图，根据新的条件修改，图要表现出类间的关系
（类间的关系有聚合，继承，泛化等）（is_a has_a等）

6、五张牌，两红三篮（你看不到颜色），目标是取到红牌。
你在第一次取后，组织者从剩余的四张中取走一张黑牌，你现在有两种选择：
不换牌和换一次牌，问哪种选择取得红牌的概率大？两种选择不同是什么？