面试笔试题目,大家共享!

xixio

一.
编程题:
请写出实现下面功能的转换程序，输入一个32-bit整数(4字节)，将此整数二进制码中的模式 001 替换为 011 ，将替换后结果作为返回值返回。
函数原型： long replace_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语言的程序片段。

walker_lai

高手哦！

turning

3楼的,真的是这样的么?

blackskin

１）请写出实现下面功能的转换程序：
　　输入一个 32-bit 整数 ( 4字节 )，从高位到低位，将此整数二进制码中的模式 101 替换为 011，
　　将替换后结果作为返回值返回。

　　函数原型：long replace_pattern(long inputInt);

回答:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long replace_pattern(long inputInt)
{
    char bits[33],*p=bits,e;
    long re=0,i=0;
    unsigned long mask=0x80000000;
    while(mask)bits[i++]=((mask&inputInt)?49:48),mask>>=1;
    bits=0;
    while(p=strstr(p,"101"))
    {
        e=*(p+3),*(p+3)=0;
        strcpy(p,"011");
        p+=3;
        *p=e;
    }
    p=bits;
    while(*p)re=re*2+*p-48,p++;
    return re;
}
int main()
{
    long n;
    printf("Please Enter a Number:\n");
    scanf("%ld",&n);
    printf("After replace :%ld\n",replace_pattern(n));
    system("PAUSE");
    return 0;
}

２）完成函数 void reverse_str(unsigned char *str);
　　功能：将输入字符串 str 转换成 各字节顺序从尾到头排列的新字符串。
　　输入：str, 要被翻转处理的字符串，以 0 结尾。
　　输出：str, 翻转后的结果，以 0 结尾。

　　要求：使用最小的内存空间（数据部分）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void reverse_str(unsigned char *str)
{
  int i;
  unsigned char temp;
  int num=0;

  if(NULL == str) return;
  while(str[num] != '0')
    {
     num++;
     }
  for(i=0;i<num/2;i++)
    {
     temp = str;
    str = str[num-1-i];
     str[num-1-i] = temp;
    }
}

int main()
{
    char *str="abcdefghijk0";
    printf("Please Enter a String :%s\n",str);
    reverse_str(str);
    printf("After reverse :%s\n",str);
    system("PAUSE");
    return 0;
}

直接运行,绝对OK!

zhqling

还望高手答复

胖子

dream

gyjuan

楼上说的可真具体

Horus_Ra

现在的公司总是希望做测试的编程要懂，系统要懂，网络要懂，英语要懂，又要有经验，又要学校好，又要人品好，又要长相好，又要工资低，又要肯加班……

ytdwyydy99

这是面试测试么?我怎么觉得是面试开发的呢.