oppo笔试
编程题 80+100+15,第三题滑动窗口为啥解出来一直是15啊,实在找不到bug,还有第一题,感觉写的没问题啊,还有哪些情况没考虑么 有大佬能解答下么,跪了#OPPO信息集散地# #oppo#
全部评论
第一题数据类型改成long long就过了,第三题滑动窗口没毛病
滑动窗口思想没问题,但你应该是计算连续子数组的乘积的吧,根据题目给的每个数组元素的大小范围,总乘积很容易超出整型范围。
涨教训了,以后定义变量全部用long long
佬,你第二题是无向图森林吗?
100+100+100
第一题是字符串修改一致?暴力过了0想不通……
我前两个过100%,第一题确实要用long long变量,第三题滑动窗口过20%。感觉第三题给的数据范围好奇怪,末尾k个0的k最大值取到10e5,这样用long long肯定存不了,难道要用大数乘法算?
第二题是找最小覆盖矩形的圆的面积吗 是不是直接求点p到四个点的距离的最大值就行了啊😭
有没有做了ai*aj➕ak那个的,分享下经验呗
第三题滑动窗口,每一个窗口内的数和(2的k次方-1)进行&运算,如果结果是0,直接返回窗口大小。如果算乘积的大小会超范围。
开个数组存每个数含有的2的因数的个数,再以这个数组计算个前缀和,不用算乘积
佬简历状态更新了嘛
hxd,你是无线协议开发吗
oppo投了一直没消息呢
相关推荐