4.2 京东第一题

当场直接寄。直接rand(n)。

我的想法是:求出所有长度为k的路径,然后看成连通图,求连通图的最小点割集?这也太慢了把,求大佬们讲讲什么思路orz
#京东##笔试题目##实习##面经##笔经#
全部评论
楼主,题目说明一下啊
点赞 回复 分享
发布于 2022-04-09 13:55

相关推荐

09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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