1、請實現兩棵樹是否相等的比較，相等返回，否則返回其他值，並說明演算法複雜度。
資料結構為：
typedef struct_treenodetreenode;
函式介面為：int comptree(treenode* tree1,treenode* tree2);
注：a、b兩棵樹相等當且僅當root->c==rootb-->c,而且a和b的左右子樹相等或者左右互換相等。
2、寫一段程式，找出陣列中第k大小的數，輸出數所在的位置。例如中，第一大的數是7，位置在4。第二大、第三大的數都是4，位置在1、3隨便輸出哪乙個均可。
函式介面為：int find_orderk(const int* narry,const int n,const int k)
2'、已知乙個字串由gbk漢字和ansi編碼的數字字母混合組成，編寫c語言函式實現從中去掉所有ansi編碼的字母和數字(包括大小寫),要求在原字串上返回結果。
函式介面為：int filter_ansi(char* gbk_string)
注：漢字的gbk編碼範圍是0x8140-0xfefe
1）此題10分
對任意輸入的正整數n，編寫c程式求n!的尾部連續0的個數，並指出計算複雜度。如：18！＝6402373705728000，尾部連續0的個數是3。
（不用考慮數值超出計算機整數界限的問題）
2）此題10分
編寫乙個c語言函式，要求輸入乙個url，輸出該url是首頁、目錄頁或者其他url
如下形式叫做首頁：
如下形式叫做目錄頁：
請注意：
a） url有可能帶http頭也有可能不帶
b）動態url（即含有"？"的url）的一律不算目錄頁，如：
www.buddhi**city.net/utility/mailit.php?l=/activity/details/3135/
www.buddhi**city.net/utility/mailit.php?l=/activity/details/2449/
另：如果你會linux，請用linux下的grep命令實現第2題的功能（附加5分）。
3）此題40分
如果必須從網頁中區分出一部分"重要網頁"（例如在10億中選8億），比其他網頁更值得展現給使用者，請提出一種方案。
4）此題40分
假設有10億網頁已經被我們存下來，並提供如下資訊：網頁全文（即網頁的原始碼）、全文長度、網頁正文（即網頁中提取的主體文字）、
正文長度，以及其他網頁提取物等，現在希望去掉其中的重複網頁，請提出可行的方案，計算出每個網頁對應的重複度，你可以自己
對網頁重複下定義，也可以提出需要哪些更多的網頁提取物來實現更好的去重複方案
百度2013研發工程師A筆試
1 動態鏈結庫和靜態鏈結庫的優缺點 動態鏈結的優點 1 不占用源程式 段，節省空間。2 使程式更容易更新。3 減少物理頁面的切入。4 增加程式的可擴充套件性 動態鏈結的缺點 1 效能損失 2 相容性問題 靜態鏈結的優點 1 裝載速度快。2 不存在版本相容的問題 靜態鏈結的缺點 1 體積問題 2 可擴...
百度2011研發工程師筆試卷
2.判斷乙個括號字串是否匹配正確，如果括號有多種，怎麼做？如 正確，錯誤。3.給定兩個數a b 0，100000 求 a b中最後三位數是多少。請簡要描述你的思路。4.微博上，每個使用者可以傳送一條訊息，可以 follow 另乙個使用者，當使用者傳送訊息時，所有 follow 他的使用者都能看見這條...
2023年百度軟體研發工程師廣州筆試面試題
題意大概如下 筆試 1用ssh終端 軟體遠端執行linux程式，網路中斷後，遠端程式會退出。原因？解決方案 2寫堆排序程式 3寫全排列程式，輸入 1,2,3 輸出 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 4寫組合排列程式，輸入 1,2,3 輸出 1 1,2 1,3 2...