欢聚时代2018校招笔试题-C /C 音视频传输/推荐算法/测试开发 B卷
时长:120分钟 总分:100分
88浏览 0人已完成答题
题型介绍
| 题型 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 5 | 4 |
1.
定义指针常量 const char *cp = “Hello, World...
定义指针常量
const char *cp = “Hello, World!”
以下使用C++强制类型转换的语句，能通过编译的有（ ）。
const char *cp = “Hello, World!”
以下使用C++强制类型转换的语句，能通过编译的有（ ）。
7.
下列 AOE 网表示一项包含 8个活动的工程。通过同时加快若干进度可以缩短...
下列 AOE 网表示一项包含 8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
11.
The [$##$]keyword is intended to prev...
The ()keyword is intended to prevent the compiler from applying any optimizations on objects that can change in ways that cannot be determined by the compiler.（2分）
Sometimes there is requirement to modify one or more data members of class / struct through const function even though you don’t want the function to update other members of class / struct. This task can be easily performed by using()keyword.（1分
12.
用push表示入栈操作，用pop表示出栈操作。设有一个空栈，现有输入序列为...
用push表示入栈操作，用pop表示出栈操作。设有一个空栈，现有输入序列为a、b、c、d，为了得到a、c、d、b的出栈顺序，相应的出栈和入栈操作序列为()。
13.
以下是链表删除节点的算法，请补全代码。 DoubleNode* dele...
以下是链表删除节点的算法，请补全代码。
DoubleNode* deleteTheNode(DoubleNode* head,int num)
{
DoubleNode*p = head
if (p->data == num)
{
head = p->next
head->prev = NULL
free(p)
return head
}
while(p)
{
if (p->data == num)
{
()
p->next->prev = p->prev
free(p)
return head
}
p = p->next
}
printf("not found!\n")
return head
}
15.
运行下面的程序，输出结果是：[$##$]。 #include ...
运行下面的程序，输出结果是：()。
#include <iostream>
#include <stdio.h>
using namespace std
void f( int k )
{
if (k > 0)
{
printf("%d ",k)
f(k-2)
f(k-1)
}
}
int main( )
{
f(5)
return 0
}
16.
直播网站后台有以下礼物消费信息表(GiftConsumeTable)，记录...
直播网站后台有以下礼物消费信息表(GiftConsumeTable)，记录了用户给某个主播送礼流水：
（1）请用一条sql语句找出送出礼物2次或以上的用户 （5分）
（2）请用一条sql语句找出送出2种或以上不同礼物的用户 (5分)
（3）请用一条sql语句找出同一种礼物送过2次或以上的用户 (5分)
17.
设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面...
设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P（0<P<n）个位置，即将R中的数据由（x0，x1，…，xn-1）变换为（xp，Xp+1，…，Xn-1，x0，x1，…，Xp-1）。要求：
（1）给出算法的基本设计思想。（5分）
（2）根据设计思想，用程序设计语言描述算法，关键之处给出注释。（7分）
（3）说明你所设计算法的时间复杂度和空间复杂度。（3分）
（1）给出算法的基本设计思想。（5分）
（2）根据设计思想，用程序设计语言描述算法，关键之处给出注释。（7分）
（3）说明你所设计算法的时间复杂度和空间复杂度。（3分）
18.
已有互斥锁类LOCK，存在以下public接口： class LOC...
已有互斥锁类LOCK，存在以下public接口：
class LOCK
{
public:
void Lock()
void UnLock()
}
请基于LOCK类封装读写锁RWLock，实现ReadLock()/ReadUnlock()/WriteLock()/WriteUnlock()接口。（一个接口5分）
可自行增加private成员。
class RWLock
{
public:
void ReadLock()
void ReadunLock()
void WriteLock()
void WriteUnlock()
private:
}
19.
写一个程序对数组进行排序，要求返回结果是奇数在前，偶数在后。 奇数部分从小...
写一个程序对数组进行排序，要求返回结果是奇数在前，偶数在后。
奇数部分从小到大排列，偶数部分从大到小排列。
奇数部分从小到大排列，偶数部分从大到小排列。
（注：不能使用本地IDE）
