优酷【C/C++类】：笔试题目1（最全）

问答
程序改错
int fun(vector<int>& val)  {
     copy(val.begin() , val.end() , ostream_iterator<int>(cout,"\n"));
     ......  }  void main()  {
     int a[5] = {1,2,3,4,5};
     vector<int> v;
     copy(a , a + 5 , v.begin());
     fun(vector<int>(v));
     prim(n,2);
}
问答
请编写一个字符串处理函数，输入参数是一个合法的url，输出为url中包含的域名，
举例：输入：https://www.alipay.com/user/reg_select.htm，输出：alipay.com。
问答
网球中心共有100个网球场，每个单位可以来申请1到100的场地，申请的场地编号必须是连续的，如果场地已经被其他单位占用，就不能再次使用，而且单位在使用完场地后必须归还。请设计一个完整的系统。
问答
以下C语言程序片段用于估测CPU的cache参数（容量，延迟等）：
#define MAX_SIZE (64*1024*1024L) #define STRIDE (128) #define STEP (4096) #define REPEAT (1000*1000L) double t[MAX_SIZE/STEP]; int d[MAX_SIZE/sizeof(int)];
t[0] = 0; long foot_print; for (foot_print = STEP; foot_print < MAX_SIZE; foot_print += STEP) {
    long i;
    for (i = 0; i < foot_print; i += STRIDE)
    {
        long next = (i + STRIDE) % foot_print;
        d[i/sizeof(int)] = next/sizeof(int);
    }
     int m = 0;
    double t1 = get_time_second();
    for (i = 0; i < REPEAT; ++i)
    {
        ; // **
    }
    double t2 = get_time_second();
     t[foot_print/STEP] = t2 – t1;
    printf(“%d\t”, x); // avoid compiler optimization } // record t[] 

假设CPU具有L1/L2/L3三层cache，cache line长度小于128B，硬件预取已经关闭。
请补全标记**的行，完成其功能。
问答
请问 c 语言中怎么去除 const 修饰？ 比如：
const double value=0.2f； double *ptr；
ptr 怎么样获取 value 的值？
问答
请完成二分查找的非递归算法：
Int binsearch(ElemType A[], int n, KeyType K) {
    int low = 0;
    int high = n - 1;
    while (low <= high)
    {
        int mid = _____ ;
        if (K = = A[mid].key) return mid;
        else if (K < [mid].key) _____ ;
        else _____ ;
    } return -1;
}

问答
请用C++实现以下print函数,打印链表I中的所有元素, 每个元素单独成一行
void print(const std::list<int> &l){ }
问答
以下是一段汇编代码，请用C语言实现相同功能。
.data  SourceStringdb "Hello, World!",0  .code  start:
    cld  xoreax, eax  movedi, offset SourceString  mov al, 'd'  movecx, 13  repnescas  jz wow  invokeExitProcess, 0  wow:  invokeExitProcess, 1
    end start
问答
点评在和第三方网站合作的过程中，需要在由点评页面跳转到对方页面的链接中加入信息来记录点评自己的一些信息，例如用户信息(包括id和识别串)、平台(PC、WAP、APP等)、访问时间等，但是对方只能保留一个由大写字母和数字组成的字符串(长度小于等于128个字符，越短越好)来标识这样一次访问，之后会将该字符串回传给点评。请为这个需求设计一对加密解密函数,函数原型如下
struct DianPingInfo {
    uint_32 userId, string userString, //长度为32，由大小写字母和数字组成
    Date viewTime, //精确到秒
    uint_8 platform };
string encode(uinit_32 userId, string userString, Date viewTime, short platform);
DianPingInfo decode(string);
问答
仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁）
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
试题程序：
void fun (char *s, int a, double f)
{
    /**********found**********/
   ( )* fp;
    char ch;
&
    fp = fopen("filel.txt", "w");
    fprintf (fp, "% S % d %f\n", % '%', f);
    fclose(fp);
    fp = fopen("filel.txt", "r");
    printf("\nThe result:\n\n");
    ch = fgetc(fp);
    /**********found**********/
    while (!feof (( )))
    {
        /**********found**********/
        putchar(( ));
        ch = fgetc(fp);
        putchar('\n');
        fclose(fp);
    }
}
int main( )
{
    char a[10] = "hello!"; 
    int b = 12345;
    double c = 98.76;
    fun(a, b, c);
}