C++笔试题(二).CVTE

在9.10晚上久违地参加了一波笔试，突然发现笔试题覆盖的好多知识点我都不会，就在这里记录，备考一波。

这是广州的CVTE笔试题：

1.考察Linux线程的同步和互斥

信号量，条件变量，互斥锁，分别是实现同步，还是互斥？

2.循环队列的头指针和尾指针，如何判断队列为空和队列为满

参考 https://www.nowcoder.com/questionTerminal/b6f1eaf2ebde472ea9b76bc34e4b52bf

3.同一进程的线程共享的有？

考察操作系统的多线程，看到操作系统书中的一张图就懂了！

书中所说，共享代码段，数据段和其他操作系统资源，如打开文件和信号。

4.线程安全的概念

线程安全就是说多线程访问同一代码，不会产生不确定的结果。

5.下列哪个是win 10的内核版本包？ ————这道题我觉得就有点操蛋了

6.下列哪些设备是OSI 7层模型中的数据链路层？

选项有： 网桥，集线器，网关，二层交换机，

7.关于gdb的几个说法，正确的是？ ——问的是一些用法

8.有一道关于或，取反，考察短路知识的位运算题

9.C++中的final, override的语法用法，哪一个是正确的？——原来是C++11里面的东西

10.C++11标准中新加入的用法是？————这个也很操蛋

11.一个大小为3的FIFO，请求页分别是：1，2，3，4，5，2，3，5，1，2，3，5，请问缺页次数是多少？

12.关于父进程和子进程

其他8道选择题不太记得了

2道编程题，不能使用本地IDE,没有在线测评，只有一个文本框的形式：

1.有一个数据库，有一千万条用户检索所用的字符串，（重复度较高），统计出现次数最多的n个字符串，要求内存占用较少

void query(vector<int> &input,vector<int> &result,int n )

我当时是用map来实现的。

我遇到的一个问题，就是如何在map中删除一个已经插入的键值对？

2.有一个映射关系：

1-a, 2-b, 3-c.........26-z

27-aa, 28-ab, 29-ac........52-az, 53-ba, 54-bb......

实现以下函数，得到映射结果：

string mapTo(int n)

当时我把数字转化成26进制来做，先让n 减 1， 让映射关系变成 0-a, 1-b,.....25-z，来符合26进制数的规律，不过首位的映射关系应该是 1 - a，2 - b,26 - z, 突然发现我的思维好像不能完全解决这个问题啊！又好像只有个位是26进制？？？？有点懵逼了！！！ 最后写完了代码，但是由于没得调试，不能保证代码的完全正确性。