选择题有涉及到的内容：多线程、死锁（银行家算法）、激活函数、过拟合、dropout、c++输出、插入排序、芯片替换（国产替代，完全不懂）。
编程题：只能用c++，好多年没用过了，就随便写写了。
第一题：回归问题。给了四个点，用一条直线y=ax+b拟合，要求均方误差最小。
我用的损失函数对a，b求导以后梯度下降。
第二题：给定一个字符串，去掉几个字符以后是对称字符串。求最长对称字符串的长度。
只能想到暴力法，c++不熟悉，没写。
第三题：一个序列，相邻两个元素位置能够互换，头尾能够互换。求多少次互换后序列是倒过来的。
相当于计算冒泡排序的交换次数
全部评论
(13) 回帖