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++
佬，请问一下你官网状态更新了吗？我怎么还是待笔试，笔试没过？
相关推荐
牛客刘北：已老实
投递牛客等公司10个岗位 > 点赞 评论 收藏
分享
11-24 16:19
西安交通大学 算法工程师 投票
字节 算法 28k以下, 28k-30k, 30k-32k, 32k-34k, 34k-36k, 36k-38k, 38k及以上 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-06 15:05
华为工作强度 941人发布 点赞 评论 收藏
分享