测试工程师笔试题目

编程题
一、
请写出实现下面功能的转换程序，输入一个32—bit整数（4字节），将此整数二进制中的模式001替换为011，将替换后结果作为返回值返回。
函数原形：long  repalce_pattern（long inputInt）；
二、
完成函数void reverse_str（unsigned char *str）；
功能：将输入字符串str转换成各字节顺序从尾到头排列的新字符串。
输入：str，要被翻转处理的字符串，以0结尾。
输出：str，翻转后的结果，以0结尾。
要求：使用最小的内存空间（数据部分）
分析题：
若干台电脑通过一个NAT Gateway共享一条线路上网，仅仅通过在这条线路（WAN口）上抓网络数据包，怎样可以知道局域网内有多少台电脑在共享上网？
算法题
一、
某数值计算需要进行大量余弦函数cos（x）的运算，要求精确到0.001，请给出一个快速计算的算法，不要求将程序写出来，但要将实现思路清晰表达，必要时可以辅以c语言的程序片段。
二、
计算机在 发送ip包之前，需要通过在ARP表中查找该ip对应的MAC地址，请选择合适的数据结构来管理ARP表，不要求将程序写出来，但要将实现思路清晰表达，必要时可以辅以c语言的程序片段。