京东笔试,聊聊

有人能说说今晚的京东笔试吗?第一题是啥意思,一点都没有看懂#京东##笔试题目##实习##春招#
全部评论
最大子叉树节点数
点赞 回复 分享
发布于 2019-04-13 21:19
有没有第一题翻转01求最长的1区间,第二题红色绿色石头搭多少不同层的😥
点赞 回复 分享
发布于 2019-04-14 01:15
第一题思路就是对根结点下的每个子树求结点数量,最大值即为解。 第二题没做,我猜应该要ac自动机,矩阵快速幂之类的东东去做
点赞 回复 分享
发布于 2019-04-13 21:30
算法岗第一题逃生,第二题还原 第一题以根节点的每个子节点为起点 dfs求每个节点数,得到的节点数取最大,ac 第二题直观应该是dp?但是状态i和状态i-1和i-2都有关,这样也是200*200的情况,就没写了。最后没有什么好的想法,直接递归+剪枝过36%
点赞 回复 分享
发布于 2019-04-13 21:30
第二题能做出来的,肯定是大佬,我要膜拜一下
点赞 回复 分享
发布于 2019-04-13 21:24
很早就想到了,但是coding太慢,一开始觉得根据输入来建树再遍历,肯定超时,最后想不出好方法就暴力建树再遍历,结果ac了。。。然后第二题没时间了。。。😂
点赞 回复 分享
发布于 2019-04-13 21:24

相关推荐

评论
点赞
收藏
分享

创作者周榜

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