京东笔试

二十道选择题,其中15道数据结构和算法分析、计网和计算机操作系统,难度不大,计算机网络跟计算机操作系统大概有五道题,我不会😂。
     涉及到 堆排序 基数排序 应用层传输效率等。
     另外五道是java基础,一题存疑,其他简单。
      常见的八股。
算法题三道
 第一道题:切割数组,求任意数组左右两侧和的最小乘积。
      解法:第一次超时了,因为重复计算。第二次优化了代码,定义两个变量,分别代表左右两侧的和。先将数组元素全部相加表示右侧和,然后从头遍历数组,左侧和等于每个元素之和,右侧和减去左侧和即可。

第二道题:按照规定的排序方式对多个字符串排序。输入26个小写字母表示单个字母排序规则,越小越前。后面输入n个字符串进行排序。
     要求:若一个字符串是一个字符串的前缀,作为前缀的字符串下标更小;若前i个字符相等,比较第一个不等的字符,按照26个字符的位置来排序,小的字符的字符串下标更小。
     解题要点:使用Arrays.sort方法重写比较器、使用startsWith方法、indexOf方法判断前缀或者位置。
      通过率百分之九十。比较器这报错了,不知道什么问题,后面去研究一下。

第三题不会....涉及到动态规划的变式...通过率百分之十。

🕒岗位/笔试时间
全部评论
第一题前缀和,第二题字典树,第三题直接返回1,能骗一分是一分
1 回复 分享
发布于 昨天 14:29 浙江
第三题01bfs,但是卡了空间复杂度,不会优化😅
点赞 回复 分享
发布于 昨天 12:40 上海
一共过了2.2
点赞 回复 分享
发布于 昨天 12:41 上海
重写比较器要注意一致性问题哈,我这边使用startsWith没考虑到字符串相等的情况的一致性问题。
点赞 回复 分享
发布于 昨天 12:55 四川
第一题和你思路一样,但是25通过率,第二题100,最后一题完全不会😭
点赞 回复 分享
发布于 昨天 13:21 广东

相关推荐

点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务