智力：
1. 有abcd四人過橋,時間為1,2,5,10,只有乙個手電筒,同時只能過兩人,怎麼過17分鐘能過完?
2 + 1 + 10 + 2 + 2
走的快的就多走走
2. 假設有乙個池塘，裡面有無窮多的水，現有兩個空水壺，容積分別為5公升和6公升，如何只用這2個水壺從池塘裡取得3公升的水．
1l （6-5）
2l （6 - (5-1)）
3l （6 - (5 - 2)）
解答題：
1.linux下檔案許可權是：d-rw-r—w- 用八進位制寫出來，解釋之。
642目錄許可權：
6： 屬主許可權=可讀+可寫
4： 屬組許可權：可讀
2： 其他使用者： 可寫
2.寫出linux殺後台程序的命令；
ps -ef | grep gmake | grep –v root | awk '' | xargs kill -9
3.將/home/dir1/li 目錄壓縮並歸檔，幫存在/home/下，名字是li.tar.gz
tar -zcvf /home/li.tar.gz /home/dir1/li
4.#ifndef / define / endif 都有啥用？
防止重複引用
5.c++程式被c編譯器編譯後的函式，為哈要用 extern "c"宣告？
c沒有函式過載
6. icmp是什麼協議？在那一層？
icmp : ip層用它來與其他主機或路由器交換錯誤報文和其他重要資訊(ping, traceroute工具使用)
7. 3次握手？
syn （syn_sent）
syn ack（syn_rcvd）
ack大題：
1.寫個函式比較兩個字串的大小，相等返回0。
#include
int compstr(char *stra,char *strb)
return ((*stra >*strb) ? 1:-1);
}void main(void)
2.程序間通訊有哪些？各有啥特點？
管道和有名管道
訊號，
訊息佇列,隨核心持續， 克服了訊號承載資訊少, 管道無格式位元組流和緩衝區大小限制
訊號量, 同步和互斥手段
共享記憶體, 最快的ipc
套接字, 機器之間通訊
3.寫乙個鍊錶，實現單向鍊錶的反轉。
node* reserve(node* head)
head = p;
return head;
}4.求兩個字串的公共字串。
演算法思路：
1、把兩個字串分別以行和列組成乙個二維矩陣。
2、比較二維矩陣中每個點對應行列字元中否相等，相等的話值設定為1，否則設定為0。
3、通過查詢出值為1的最長對角線就能找到最長公共子串。
for()
else
if(maxlen < dp[i][j] )
maxlen = dp[i][j]
maxpos = i; // 最後取str1 的i的子串}}
return str1.substr(maxlen - maxpos + 1, maxlen);
5.資料庫寫sql。。。（h**ing + group by）
面試筆試題
1 昨天參加一公司筆試，給幾道演算法題整懵了，其實也不難，但好久沒有碰演算法，只是有思路，要讓我在這麼短的時間內寫出程式來還是不行。2 這裡將其中一道稍微複雜一點的演算法題寫下來，以此小結。3 4 題目描述 5 將n個雞蛋放入到m個籃子中去 n m 保證每個籃子中至少乙個雞蛋，然後指定乙個數x,要求...
面試筆試題
1.文字檔案裡面有很多單詞 單詞與單詞之間以空格 換行符隔開，且不管單個單詞的正確性 統計各單詞出現的次數，刪掉出現次數最少的那些 實現 fstream讀入事先準備好的檔案test.txt，存到c 的關聯容器map，用單詞string做key，出現的次數int做value，找到最小的value，然後...
mysql面試筆試 MySQL面試筆試題集 BAT
01 mysql技術特點?02 mysql預設埠號?03 mysql優勢?04 mysql支援的儲存引擎以及特點?mysql5.7支援 innodb myisam merge memory archive csv performance schema blackhole innodb是目前mysql...