不想上班的小饼干很成熟 level
获赞
54
粉丝
10
关注
2
看过 TA
645
门头沟学院
2025
Java
IP属地:四川
暂未填写个人简介
私信
关注
10-26 12:24
门头沟学院 Java
二十道选择题,其中15道数据结构和算法分析、计网和计算机操作系统,难度不大,计算机网络跟计算机操作系统大概有五道题,我不会😂。     涉及到 堆排序 基数排序 应用层传输效率等。     另外五道是java基础,一题存疑,其他简单。      常见的八股。算法题三道 第一道题:切割数组,求任意数组左右两侧和的最小乘积。      解法:第一次超时了,因为重复计算。第二次优化了代码,定义两个变量,分别代表左右两侧的和。先将数组元素全部相加表示右侧和,然后从头遍历数组,左侧和等于每个元素之和,右侧和减去左侧和即可。第二道题:按照规定的排序方式对多个字符串排序。输入26个小写字母表示单个字母排序规则,越小越前。后面输入n个字符串进行排序。     要求:若一个字符串是一个字符串的前缀,作为前缀的字符串下标更小;若前i个字符相等,比较第一个不等的字符,按照26个字符的位置来排序,小的字符的字符串下标更小。     解题要点:使用Arrays.sort方法重写比较器、使用startsWith方法、indexOf方法判断前缀或者位置。      通过率百分之九十。比较器这报错了,不知道什么问题,后面去研究一下。第三题不会....涉及到动态规划的变式...通过率百分之十。 🕒岗位/笔试时间
Julyyyy:第一题前缀和,第二题字典树,第三题直接返回1,能骗一分是一分
查看2道真题和解析 投递京东等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务