字节9.12笔试前三道

第一题,leetcode原题
日尼玛的,这道题刚好上下车方法过不了气死了,数据量10^6,如果转换为上下车,数据量是2*10^6, 刚好nlogn的方法过不了。只能用堆来做

第二题

给出二叉树前序中序,请问是否对称。

如果对称,找到最大结点的对称结点,否则返回最大结点。

首先建树,然后递归判断,不过为什么只能过87.15%?什么地方有问题?

第三题:
给出attack数组和defend数组,累乘看attack是否是defend的倍数,
这道题用long long 一定都爆了,数据量10000^10000这么大,因此,统计一下质因子个数,一比较就行,比较简单。
#字节跳动##笔试题目#
全部评论
2感觉没必要建树,直接存个深度数组判断更快点
点赞 回复 分享
发布于 2021-09-12 13:46

相关推荐

10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
你见过哪些工贼行为
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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