c 考試題目

2021-10-07 22:58:07 字數 448 閱讀 1103

一:

專案提問**題:1、實現根號,要求最終與目標值的精度不大於0.0001 2、原題,求集合的子集c++的虛函式?innodb引擎的索引結構?為什麼是b+樹?三條查詢語句是否命中聯合索引?同步非同步阻塞非阻塞?為什麼是三次握手、四次揮手?timewait的意義?

二:專案提問tcp\ip5層協議 ,列舉協議,說明其作用?標明某個tcp連線?埠復用機制?tcp有哪些機制,解決了哪些問題? 為什麼有鎖?有哪些鎖?死鎖?鎖的重入問題?編譯、鏈結?動靜態連線?extern c?**題:1.原題,字串全排列 2.原題,二叉樹的最大路徑和

三:stl的deque怎麼實現?大容量併發hashmap怎麼設計,才會執行緒安全?bitset、bitmap了解嗎?設計乙個list,讓100w資料量實現rpush、rpop、lpush、lpop、index5種操作,要求每種操作時間複雜度為o(1)?**題:1、類似於並查集的問題,最終求連通分量的數量

Python考試題目記錄

考試時沒能完全寫出來,題目記不太清了,記錄一下,不知道答案對不對。僅做參考,不保證 的正確性!給出乙個列表l,找出支配元組 支配元組 列表l中有兩個元組t1,t2,if t1 0 t2 0 and t1 1 t2 1 and 至少有乙個元素,小於對應位置的元素 t1支配t2,要找t1 分析 1 先排...

2020 09 03 04 考試題目題解

題目傳送門 給出乙個圖,保證每個點有且僅有乙個出邊,對於每個點把它走 k 步這條路徑上的所有的點答案加 1 問最後每個點的答案。n le 5 times 10 5 考試的時候 sb 了,沒想出來怎麼做。首先你可以發現這其實是個基環樹森林,對於不在環上的點,它答案其實就是子樹內深度與它相差不超過 k ...

一道C 考試題目

昨天監考,發現有一道c 題目挺有意思,今天就憑著記憶寫了程式,發現還挺有意思,分享一下了。include stdio.h include stdlib.h include string.h char mem char a,int num int main 這樣得到的結果輸出為null,題目要求分析原...