研发笔试题（某互联网）

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.请设计相应的数据结构和算法，尽量高效的统计一篇文章里出现的所有的英文单词的次数，按照在文章中首次出现的位置顺序打印出该单词和它出现的次数，并分析此算法的时间复杂度。