字节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

相关推荐

不愿透露姓名的神秘牛友
11-14 23:35
TP-Link联洲国际 图像算法 27k×16 硕士985
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务