回到首页

科大讯飞

220723测开笔试

线性规划,期望和方差公式,插入排序,测试概念,需求工程,java的Thread子类写法,增加表的属性字段sql写法。算法题:快速排序;多个点组成的三角形中直角三角形的个数,记录两点之间距离的平方,然后三层遍历罗列长度为3的点组合,比较三个距离平方值最大值是否等于最小值加中间值,统计个数。找出一个点作为直角的顶点,在剩下的点中找大小为2的组合,计算潜在的直角边的向量内积,为0,说明真的是直角。其他想法复杂但复杂度降低的解法参考求直角三角形的个数

本文创建于2022.7.25/10.4,修改于2022.7.25/10.4