1、mysql複製關係：
小結：mysql支援雙主複製。同時建議使用row格式，比較少使用statement格式。
2、對於根元素為最小值的二叉堆：
刪除最小元素的複雜度是o(logn)；
------刪除最小元素之後不需要繼續調整堆使其保持堆的性質嗎？調整堆的o（lg n)的時間複雜度也得算在刪除操作裡面。
查詢最小元素的複雜度是o(1)；合併兩個堆有兩種思路：1. 將乙個堆的元素乙個個插入另乙個堆, o(n
1lgn
2)；2. 直接複製另個堆的元素重建堆，o(n1+n
2), 因為建乙個最大堆的時間複雜度為o(n)。所以合併兩個堆的複雜度不可能是o(lgn)。
有個長度為
12的無重複有序表，按折半查詢法進行查詢，在表內各元素等概率情況下，查詢成功所需的平均比較（三元比較）的次數為（）：
此題按照一顆完全二叉樹來考慮，12個結點是4層，所以為（1*1+2*2+4*3+5*4）/12
4、在mysql中，以下哪種方式可以開啟乙個事務？
start transaction;begin
5、資料庫
a mongodb資料屬於文件型非關聯式資料庫；
c redis屬於kv鍵值資料庫
d hbase屬於列資料庫
6、 有關http協議的描述::
post請求一般用於修改伺服器上的資源，對傳送的訊息資料量沒有限制，通過表單方式提交;
可以通過206返回碼實現斷點續傳;
http1.1實現了持久連線和管線化操作以及主動通知功能，相比http1.0有大福效能提公升.
7、ping在主機和伺服器之間傳遞控制訊息，屬於icmp協議，但是icmp協議是tcp/ip的子協議。
8、有乙個檔案ip.txt，每行一條ip記錄，共若干行，下面哪個命令可以實現「統計出現次數最多的前3個ip及其次數」？
首先排序sort，相同的ip會排在一起，然後uniq -c 會去掉重複的ip，只有保留一條，同時記錄重複數在行首，如： 3 ip1 \n 1 ip2 \n 2 ip3，再按照數字反向排序即可sort -nr，-n是按照數字，-r是降序，最好 head -n 3取出前三個即可。
sort ip.txt | uniq -c | sort -rn | head -n 3
9、大小為max的迴圈佇列中，f為當前對頭元素位置，r為當前隊尾元素位置(最後乙個元素的位置)，則任意時刻，佇列中的元素個數為：
(r-f+max+1)%max。【這一題有點陷阱】我來解釋下為什麼是b而不是d
教材上說的 （也是大家記住的）求佇列公式為： （rear-front+max）%max
該公式中的
rear指向隊尾元素的下乙個位置
，而本題中
r指向隊尾元素位置。
舉例子：乙個總長為10的循壞佇列,在某一時刻其 頭front=4,尾rear=7有4/5/6三個元素
這時往裡面加五個元素,沒有出列,就會變成 front=4,rear=2有4/5/6/7/8/9/0/1八個元素
那麼取r-f+1長度就不對了,(2-4+10)%10=8,才是對的。
小結：如果不是迴圈佇列的話，那麼佇列中的元素顯然是rear-front+1；因為是迴圈佇列，即隊尾元素的索引有可能比隊頭元素要小，所以結果就是(rear-front+1+max)%max.
10\程式設計師小李通過管道統計prog.c函式中for語句通過的次數，需要使用的指令分別是：
grep
wc
linux系統中的wc
(word count)
命令的功能為統計指定檔案中的位元組數、字數、行數，並將統計結果顯示輸出。
grep 「for」 proc.c | wc -l
11、在乙個10階的b-樹上，每個樹根結點中所含的關鍵字數目最多允許為( )個，最少允許為( )個。
最多m-1 最少m/2-1 向上取整。
12、以下幾條路由，10.1.193.0/24,10.1.194.0/24,10.1.196.0/24,10.1.198.0/24，如果進行路由匯聚，則能覆蓋這幾條路由位址的是（）
193: 1100 0001
194: 1100 0010
196: 1100 0100
198: 1100 0110
這四個數的前五位都是11000，加上10.1這兩部分相同的位數，網路號就是8+8+5=21
而1100 0000的十進位制數是192. 所以路由匯聚的ip位址就是10.1.192.0/21
python自學 查缺補漏） 1
輸入的數字被賦值給a，會自動根據輸入的型別定義a的型別 a input 輸入多個資料可以採用這種方式，間隔資料的分隔符可以填在split的括號中 a,b input split 也可以採用for迴圈的方式對資料進行錄入 input的括號中可以新增想要顯示的提示文字 name input plz in...
Java查缺補漏 執行緒wait和sleep
首先對於類的歸屬 wait是object的方法，而sleep屬於thread。在執行sleep時，其執行緒會停止執行相應時間，但其執行緒的監控器並不會停止監控，即執行緒不會釋放鎖，一段時間過後執行緒會自動恢復執行。而執行wait方法的執行緒在執行此方法後會馬上進入執行緒的等待佇列，成為阻塞態，直至此...
Daily C C 選擇題題解（1）
題目 於julyedu.com 1 有如下程式 執行後的輸出結果應該是 include using namespace std class base class derived public base int main a base b derived c basederived d derived...