研發筆試題（某互連網）

標籤：

1.ARP欺騙是基於什麼原理實現的？

2.C語言中的malloc和C++中的new有何區別？

3.簡述TCP建立串連中斷連線的過程

4.聊一聊對於JAVA-GC的理解

5.linux的命令ls|grep怎麼作用的

6.對一個沒有排序的數組，用二分法尋找，會怎麼樣？

7.給出二叉樹中序，後序遍曆，請還原二叉樹，並給出前序走訪的結果，考慮編程實現

8.對於重複2到9次的字元X，輸出nX。對於大於9次的字元，先輸出9X，再考慮餘下的字元。對於連續不重複字元，用1來括起來，如果，括起來的部分有1，就再加逸出字元也是1，描述演算法考慮實現。AAAAABB234CCC123DD——>5A2B123413C1112312D

9.寫程式strReplace(s,s1,s2)完成功能steReplace("happydapyab","py","123")得到結果“hap123da123ab”（不能使用任何系統內建正則和字串替換函數）

10.請設計相應的資料結構和演算法，盡量高效的統計一篇文章裡出現的所有的英文單詞的次數，按照在文章中首次出現的位置順序列印出該單詞和它出現的次數，並分析此演算法的時間複雜度。

研發筆試題（某互連網）