本菜鸡今天做了广联达的 笔试题，有几个题一直不会，请诸位大佬帮忙看一下！
选择题：
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小的个数
全部评论
(28) 回帖