二十道选择题,其中15道数据结构和算法分析、计网和计算机操作系统,难度不大,计算机网络跟计算机操作系统大概有五道题,我不会😂。涉及到 堆排序 基数排序 应用层传输效率等。另外五道是java基础,一题存疑,其他简单。常见的八股。算法题三道第一道题:切割数组,求任意数组左右两侧和的最小乘积。解法:第一次超时了,因为重复计算。第二次优化了代码,定义两个变量,分别代表左右两侧的和。先将数组元素全部相加表示右侧和,然后从头遍历数组,左侧和等于每个元素之和,右侧和减去左侧和即可。第二道题:按照规定的排序方式对多个字符串排序。输入26个小写字母表示单个字母排序规则,越小越前。后面输入n个字符串进行排序。要求:若一个字符串是一个字符串的前缀,作为前缀的字符串下标更小;若前i个字符相等,比较第一个不等的字符,按照26个字符的位置来排序,小的字符的字符串下标更小。解题要点:使用Arrays.sort方法重写比较器、使用startsWith方法、indexOf方法判断前缀或者位置。通过率百分之九十。比较器这报错了,不知道什么问题,后面去研究一下。第三题不会....涉及到动态规划的变式...通过率百分之十。🕒岗位/笔试时间