09-14 11:09 已编辑 门头沟学院 Java 发布于江苏
关注
京东0914笔试
9点的笔试。。早饭没吃直接来做。
第一题：切割一个数组后得到两个非空子数组，切割cost为两个子数组和的乘积，求cost最小值。
前缀和。遍历切割点，快速算出左边和右边数组的和然后乘起来。
第二题：给一个长度为26的字符串，表示每个字符的排名，基于这个排名排序n个字符串。
字符串自定义排序，用map存储每个字符的rank排名，自定义好排序函数，在sort方法里面把排序函数传进去。
第三题：n个结点，每个结点都会往其他结点修路，求最小需要多久能把所有结点都连通起来。
最小生成树找最长的那条边。可以用克鲁斯卡尔算法，最后找到的边就是最长边，除以2取整就行。
第一题：切割一个数组后得到两个非空子数组，切割cost为两个子数组和的乘积，求cost最小值。
前缀和。遍历切割点，快速算出左边和右边数组的和然后乘起来。
第二题：给一个长度为26的字符串，表示每个字符的排名，基于这个排名排序n个字符串。
字符串自定义排序，用map存储每个字符的rank排名，自定义好排序函数，在sort方法里面把排序函数传进去。
第三题：n个结点，每个结点都会往其他结点修路，求最小需要多久能把所有结点都连通起来。
最小生成树找最长的那条边。可以用克鲁斯卡尔算法，最后找到的边就是最长边，除以2取整就行。
全部评论
Di_le
门头沟学院 前端工程师
佬 第三题力扣有没有类似的题呀
socialJie
山东大学 前端工程师
考试中间吃了个蛋黄派
求offer的秋招侠很强大
华中科技大学 C++
佬，请问一下你官网状态更新了吗？我怎么还是待笔试，笔试没过？
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-12 19:28
门头沟学院 电机工程师 点赞 评论 收藏
分享