快手算法b卷,4月12号场

第一题:暴力递归10%
我个人认为是动态规划,可惜我不会推表达式
第二题:
分成自身变动、减少、增加三类
大暴力遍历
能过80%,我感觉思路是对的,可能细节和特判什么的没处理好,不过80和ac没差多少我就做下一道了
第三题:
数学题,10的15,求不出通式肯定爆超时
不说了我打表都没找到规律,我是废物
第四题:
图论,我做了一个弗洛伊德(因为写的快),求每个点到其他任意一点的最小花费,除开总部一共有n个点,选k个保留,说明有n-k个要运输走,
对每个点到其他点的花费排序,取最小的n-k个的和。
过40%
我感觉可能是因为原点特判
#快手2020春招##快手##笔试题目#
全部评论
第一题lc1209   第二题我跟楼主一样   分三类  从前到后找变大的  从后到变大处找最小 也就80%  第三题  我没看懂  听群里解答才知道求的是前k项和数列的第n个值   数组,递归就10%    第四题  我想的是n选k个点   求每种可能最小   再求总体最小   但是我写不出来🤣🤣
点赞 回复 分享
发布于 2020-04-12 19:00
老哥,你知道快手hr的联系方式吗?,我错过了笔试,想再去求求hr😭😭
点赞 回复 分享
发布于 2020-04-12 19:39

相关推荐

评论
1
2
分享
牛客网
牛客企业服务