阿里云混合云面试题

 

2020.7.4阿里混合云（2个小时）

1、项目

2、进程和线程的区别

3、进程之间的通信

4、线程之间的同步

5、Java里面的锁，优先队列

6、TCP如何做到可靠性、TCP为什么四次分手

7、数据库底层结构、B和B+树的区别，数据库如何建索引，最左匹配是什么

8、hashmap讲一下

 

算法题：

//评测题目: 无

1. 实现一个内存操作安全的memcpy函数，函数原型如下（看我用Java就不做了）：

void *memcpy(void *dst, void * src, size_t size);

2. 给定一个二叉查找树和一个数字N，请找出二叉查找树中大于等于N的最小节点。

3. 求一个数组的大于K且与K差距最小的子集，比如[65，30，52，17，98，20]这样一个数组，

求它的一个和大于等于100，且与100差值最小的那个子集，这个例子的最终输出回事[30,52,20].

因为这个子集和为102，是原数组所有和大于等于100中的子集里与100差值最小的那个。

4. 两个线程交替打印，线程1先开始打印数字1，线程2接着打印字母a，接着线程1打印数字2，

线程2打印字母b，依次类推，每个线程各打印5次。