字节9.12笔试前三道
第一题,leetcode原题
日尼玛的,这道题刚好上下车方法过不了气死了,数据量10^6,如果转换为上下车,数据量是2*10^6, 刚好nlogn的方法过不了。只能用堆来做
第二题
给出二叉树前序中序,请问是否对称。
如果对称,找到最大结点的对称结点,否则返回最大结点。
首先建树,然后递归判断,不过为什么只能过87.15%?什么地方有问题? 第三题:
给出attack数组和defend数组,累乘看attack是否是defend的倍数,
这道题用long long 一定都爆了,数据量10000^10000这么大,因此,统计一下质因子个数,一比较就行,比较简单。
#字节跳动##笔试题目#