广联达笔试题求解答!
本菜鸡今天做了广联达的 笔试题,有几个题一直不会,请诸位大佬帮忙看一下!
选择题:
1.下列哪个不是socket函数的相关参数
1.mac 2.ip address 3.protocol 4.tcp
2.线性规划和对偶问题有没有最优解
1.mac 2.ip address 3.protocol 4.tcp
2.线性规划和对偶问题有没有最优解
3.有四个矩阵M0,M1,M2,M3维度分别为,6,4,7,10,动态规划的计算顺序是M0(M2(M3*M4))
还是((M0*M1)M2)M3,或其他顺序?
还是((M0*M1)M2)M3,或其他顺序?
这几个选择咋做?
此外,还考了
4.死锁
5.delete,truncate
还有大量考C++类的继承封装的题目
5.delete,truncate
还有大量考C++类的继承封装的题目
编程题:有一个算法,每次都能将一个元素放在最前面。现在有一个随机序列,需要多少次操作才能实现从小到大排序。
此题本菜鸡是暴力破解,一直显示超时,有没有大佬分享一下思路?
本菜鸡暴力破解思路:
比如1,2,3,7,4,6,其中1,2,3,7是已经排好序的,现在4比7小,所以理论上的步骤:
1.要把4放在最前面,即4,1,2,3,7,6,此时需要一步cnt=1;
2.然后把排序好的部分中,比4小的放在前面
3,4,1,2,7,6, cnt=2;
2,3,4,1,7,6 cnt=3;
1,2,3,4,7,6,cnt=4;
以上是题目要求的实现步骤。但实际上,这个过程只需要循环计数就好了,不需要真的把4放在最前,我们只需要把4和七换位,进行排序即可,即排序是按我们自己的思路来拍,计数是按题目要求来计数。排序是swap(7,4),计数是1+排序好的数中比4小的个数
#广联达2021届秋招提前批##内推##笔试题目#