京东笔试,聊聊

有人能说说今晚的京东笔试吗?第一题是啥意思,一点都没有看懂#京东##笔试题目##实习##春招#
全部评论
最大子叉树节点数
点赞 回复 分享
发布于 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

相关推荐

04-28 22:33
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
嵌入式小辣鸡:包装好一点,校内的奖项可以不用写,校内项目经历最后两点写的太差了,详细讲一下内容,名字变一下。只需要写项目实现了什么,自己在其中做了什么就好,查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务