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次。