滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
1.注入单引号 触发错误，页面为空。 确认id参数为字符串型 2.注入布尔表达式 确认存在sql注入漏洞 3.利用布尔盲注，爆破用户名 查询用户名长度 ?id=1' and (select length(user()))=14--+ 使用二分法不断猜测长度值，直到页面返回正常 得到用户名长度为14 ...
分类：
数据库 时间：
2020-06-20 16:06:19
阅读次数：
68
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 一、思路 二分法：这里序列必须要有序 1、确定中间那个数值的下标，mid=(left+right)/2。假定序列是从小到大排列的。 2、目标值(finalVal)与中间的数值比较， finalVa ...
分类：
编程语言 时间：
2020-06-20 11:48:05
阅读次数：
56
整数集合是集合键的底层实现，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会用整数集合作为集合键的底层实现。inset采用的是连续内存空间实现，默认是用16位整数，当加入元素/删除元素都要进行扩容缩容，如果新加入的元素大于16位，则要对空间进行扩充。 1、整数集合的结构 ty ...
分类：
其他好文 时间：
2020-06-20 01:32:13
阅读次数：
53
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找（10min） 题目链接：https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的（ ...
分类：
其他好文 时间：
2020-06-19 17:48:24
阅读次数：
35
模板来自 www.acwing.com // 23132423543426561213.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespace std; int tes ...
分类：
其他好文 时间：
2020-06-19 12:28:55
阅读次数：
67
最近刷LeetCode遇到不少需要二分查找的题，发现需要注意的坑还挺多的。写篇博客记录一下二分查找的几个常用模板，以后有时间再更新例题。 ...
分类：
其他好文 时间：
2020-06-19 12:01:50
阅读次数：
120
首先先说一点：二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题，待查找的数是整数，且知道范围，大概就可以通过逐步排查，缩小问题的规模的方式找到，这种算法也是二分查找算法。 我们平常写程序，定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出，逐步缩小范围，最后找到了有 bug ...
分类：
其他好文 时间：
2020-06-19 00:59:23
阅读次数：
53
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
题目要求我们在线二维数点。 看到二维很容易想到用树套树维护。时间复杂度为O((n+q)log^2n+点数*logn) 但是其实不用树套树。 题目中没有修改，所以可以对x轴建线段树，每个节点维护一个从小到大排序的表表示这个区间管辖的节点的y值。 每次可以两次二分求得询问区间，再O(点数)询问合法点数。 ...
分类：
其他好文 时间：
2020-06-18 11:06:46
阅读次数：
55
