京东笔试

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

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

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

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

相关推荐

05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务