2022-10-02-柏楚电子41分钟/90

10个选择，5个问答

1. 哪种2D变换可能破坏平行性？（单选）
   刚性变换、投影变换、相似变换、仿射变换

2. struct class 哪些对
   A. struct 默认public，class成员默认private
   B. struct 不能继承，class可以
   C. struct 可以有无参构造函数
   D. struct 成员变量只能是public的

3. 进程间通信方式有哪些
   A-F：管道、回调、共享内存、消息队列、socket、信号量

4. 哪几个需要多进程同步？
   A. x=y
   B. x=1
   C. x++
   D. x=x/2

https://blog.csdn.net/u014421422/article/details/122740381

5. 输出什么？

   int f1(int& x){x=x+10;return x;}
   int f2(int x){x=x+10;return x;}
   int main(){int a=10; int b=f2(a+f1(a)); cout<<a<<", "<<b; return 0;}

参考

1B；2AC；3. ACDEF；4.CD; 5: 20,50

1. 从N个数里找最大的10个数，分N较小和较大的情况讨论。

N<=50时直接用冒泡或插入排序，时间复杂度为O(n*n)，空间复杂度为O(1)；
N>50时维护最大堆，保存最大的10个数，时间复杂度为O(nlogn)，空间复杂度为O（10）。

2. 解释三个概念

overload：重载，函数名相同，返回值相同，参数列表不同。
override：覆盖，函数签名完全一样，用于多态继承时覆盖基类的虚同名函数。
overwrite：重写重定义，函数签名一样，但基类的同名函数没有声明为虚函数，相当于子类重新实现了一个函数，基类指针无法调用子类的同名函数。(参数列表可以不一样，此时不管基类函数是不是虚的都会被隐藏)

3. 解释lambda的四个函数参数

[ ]：不传参数，不需要使用外部参数
[&]：把上下文的参数以引用的形式传进来
[=]：把上下文的参数以深拷贝值的方式传进来
[this]：传当前类的this指针，可以访问到成员数据和成员函数。

4. 点集里有一些异常点，拟合出一共圆形出来，给出伪代码或思路。

   1. 去重
   2. 任意选取3个点，求出这个三个点所在圆的半径和圆心（两两相连的线段的垂线必交于某一点），再判断
      有多少个其他点位于这个圆上
   3. 点数最多的圆即为所求

5. 25匹马赛跑，决出前3名，每轮最多5匹马比赛得出每匹的相对次序，最少要几轮？（每匹马在每轮的速度一样）

分成ABCDE5组，每组5匹马，每组进行一轮比赛，
得到a1<a2<a3<a4<a5, b1<b2<b3<b4<b5, c1<c2<c3<c4<c5, d1<d2<d3<d4<d5, e1<e2<e3<e4<e5
取每组第一进行第六轮比赛，即a5,b5,c5,d5,e5,
假设d5<b5<c5, 那么c5是最快的，
剩下的d5,b4,b5,c3,c4都有可能属于前3，将他们进行第7轮比赛即可得到top2和top3,
所以一共要7轮。