首页 > 字节9.12笔试前三道
头像
mu_luo
编辑于 2021-09-12 12:10
+ 关注

字节9.12笔试前三道

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

第二题

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

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

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

第三题:
给出attack数组和defend数组,累乘看attack是否是defend的倍数,
这道题用long long 一定都爆了,数据量10000^10000这么大,因此,统计一下质因子个数,一比较就行,比较简单。

全部评论

(1) 回帖
加载中...
话题 回帖