思路:维护一个最多有K个0存在的滑动窗口,用窗口中的元素数量(该窗口中所有0都可以变成1)更新答案。 因此,统计【0,i】区间内0的数量,到下标i的映射。i作为滑动窗口的右端点, 通过以下方式计算出滑动窗口的左端点,进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r ...
分类:
其他好文 时间:
2020-06-24 14:15:40
阅读次数:
47
一、分治法 时间复杂度:O(NlogN) 通过70%样例,超时 import java.util.*; public class Main { static int res = 0; static void solution(int[] a, int i, int j, int x) { if(i ...
分类:
其他好文 时间:
2020-06-24 00:41:01
阅读次数:
65
//多测师_王sir package dcslesson1.test; import java.text.SimpleDateFormat; import java.util.Date; public class GetCurrentTime { public void getCurrentTime ...
分类:
编程语言 时间:
2020-06-22 15:14:08
阅读次数:
53
这次去大华面试测试开发岗,第一题笔试题一上来有点懵,后面想了一下有些思路,时间紧迫就没写出来,一回到家又写出来了。所以这次记录一下分享给需要的朋友。 题目: 代码: def get_time(s=''): btn_str = 'azc dwf gti jql mon pkr shu vex yb' ...
分类:
其他好文 时间:
2020-06-20 18:43:23
阅读次数:
124
我们在写笔试题的时候,经常碰到涉及隐式转换的题目,例如 "1" + 2 obj + 1 [] == ![] [null] == false 和 == = 叫做严格运算符,对象类型指向地址相同或原始类型( 数值、字符串、布尔值)值相同;叫做相等运算符,类型不同会进行转化再比较,undefined、nu ...
分类:
Web程序 时间:
2020-06-19 20:59:03
阅读次数:
62
二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0, 上界不好找(如果设为h, java中long类型溢出)。我们转化问题为查找x+1,下界为1, 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类:
其他好文 时间:
2020-06-16 20:40:59
阅读次数:
75
原文:https://blog.csdn.net/sinat_17775997/article/details/70170939 本文缘起前段时间一朋友换工作时,笔试题中要求手写一个Promise。在工作中虽已大量使用Promise,其原理却没有深入探究过,换做自己,当场也很难手写一个完善的Prom ...
分类:
其他好文 时间:
2020-06-12 00:53:56
阅读次数:
49
#include <stdio.h> void main(void) { if (printf("hello world!")) {} } ...
分类:
编程语言 时间:
2020-06-06 00:58:30
阅读次数:
84
初级测试工程师接口测试面试笔试题: 1、什么是API接口? 2、什么是API测试? 3、常见的API测试类型有哪些? 4、API测试中使用的一些常用的协议有哪些,3个即可。 5、API和WEB服务之间的区别? 6、什么是soap?webService接口是如何测试的? 7、什么是Restful风格A ...
分类:
其他好文 时间:
2020-06-05 10:27:33
阅读次数:
110
前言 接上篇前端笔试题面试题记录(上)。趁清明小长假,把上篇剩下的部分也写一下,因为最近比较忙这篇已经拖了很久了。现在刚刚开始银四了,应该还是有些小伙伴在找工作,时间还不算太晚,希望本篇可以帮到这些小伙伴。 个人博客了解一下:obkoro1.com 本文主要目录如下: 面试题QA 面试遇到的一些小问 ...
分类:
其他好文 时间:
2020-06-04 01:17:46
阅读次数:
92