寒武纪2019秋招软件岗笔试（一）

这段代码执行后的输出结果是 ____：

char *str = “Cambricon”

str[0] = ‘\0’

printf(“%s\n”, str)

函数exam_2_1判断含有n个无符号短整型数的数组data中是否有重复元素，如果是，返回true，否则返回false。

请把两处空缺的语句填写完整，注意时间复杂度不要超过O(n)。

bool exam_2_1 (unsigned short* data, int n) {

    bool buffer[65536]

    memset(buffer,false,sizeof(buffer))

    for(int i=0i<ni++)

        if( _____________) return true

        else  __________

    return false

}

下面的程序完成了以下功能：在非降序列中二分查找一个数，当v存在时返回它出现的第一个位置，如果不存在，返回这样一个下标i，在此处插入v（原来的元素A[i], A[i+1],…全部向后移动一个位置）后序列仍然有序：

#include<iostream>

using namespace std

int lower_bound（int *A, int l, int r, int v） {

    int mid

    while (l < r) {

        mid =                    

        if (             ) r = mid

        else l = mid + 1

    }

return l

}

int main() {

    int A[10] = {0, 0, 1, 2, 4, 5, 10, 20, 20, 30}

// 在 A 数组里用lower_bound查找 40

    cout << lower_bound(           ) << endl

    return 0

下面的程序实现了，使用优先队列的dijkstra算法求解起点为0的单源最短路问题。有定义如下：

typedef pair<int, int> pii

priority_queue<pii, vector<pii>, greater<pii> > q

pair在比较时会先比较第一个数，再比较第二个数，因此q是一个小元素优先的优先队列。对于图中节点x，first[x]代表其第一条出边的编号。对于图中编号为e的边，v[e]代表这条边的终点，w[e]代表这条边的权值。

试完善以下代码：

bool done[MAXN]

for (int i = 0 i < n i++) d[i] = (i == 0 ? 0 : INF)

memset(done, false, sizeof(done))

q.push(make_pair(d[0], 0))

while(!q.empty()) {

pii u = q.top() q.pop()

int x = u.second

if (done[x])              

done[x] = true

for (int e = first[x] e != -1 e = next[e])

if (                       ) {

d[v[e]] =                

}

}

BigNumber是一个大数类，其重载了<运算符（但是没有重载>运算符），你可以直接使用<进行比较大小，可惜的是，这种比较非常的费时。 exam_2_3可以从一个含有n个元素的BigNumber数组data中找出最大的和最小的，请把它填写完整，注意对BigNumber类<运算符方法的调用不允许超过1.5n次。

struct BigNumber

{

    bool operator < (const BigNumber& r) const

    …一些其他成员

}

一个例子，函数exam_2_3_1可以返回两个BigNumber中较大的那个。

BigNumber exam_2_3_1(BigNumber a, BigNumber b){return a<b?b:a}

void exam_2_3 (BigNumber* data,int n,/*out*/BigNumber* pmax,/*out*/BigNumber* pmin){

*pmax=data[0]

    *pmin=data[0]

    int i=1

    while(i<n){

        //在这个括号里写你的代码，没有行数限制

    }

}

规格化float16浮点数，有1位符号位，5位阶码，10位尾数。请问fp16精确能表示数字 -2048和-2049么？fp16所表示的十进制数的有效数字大约是多少位？

C语言函数strcat的定义如下：

char *strcat (char *dest, const char *src)

请问：为什么这个函数不是void类型的，而有一个char *的返回值？const char *src相比于char *src，为什么要加const？进一步地，const char *src 和 char const *src 以及char* const src有什么区别。

在C++的工程项目中，一般头文件里都会出现类似于下列的代码，而且命名基于所在项目源代码树的全路径

#ifndef CAMB_INCLUDE_TEST_H_

#define CAMB_INCLUDE_TEST_H_

…   // code

#endif  // CAMB_INCLUDE_TEST_H_

已知拓展欧几里得算法如下：

void gcd(int a, int b, int& d, int& x, int& y) {

    if (!b) { d = a x = 1 y = 0 }

    else { gcd(b, a%b, d, y, x) y-= x*(a/b) }

}

请问给定a和b（均大于0），求解得到的 d，x，y分别代表什么？

模n逆元的定义如下：如果有ax=1(mod n),那么我们称x是a的模n逆元。

小爱有一个奇怪的计数器。在第一个时刻计数器显示数字3，在接下来的每一个时刻，屏幕上的数字都会减1，直到减到1为止。

小爱和小溪有N个数字，他们两个想公平的分配这些数字。小爱拿的数字集合为I=「i1, i2, ik」，小溪获得剩下的J，J=「j1, j2, jn-k」。但是他们衡量分配公平与否的原则与众不同:

在小爱拿到其中的K个数字的前提下，计算出他们分配偏差f(I)的最小值。