qq_43517189的博客

假设平面上有n个点，要求求解最近的两点之间的距离。首先可以想到暴力法，遍历所有点求解其与其它点的最近距离，时间复杂度为O(n^2)。但还有另外两种复杂度更低的方法，分治法和k-d树法。分治法分治法的详细介绍可以参考这两篇文章，原理都差不多。https://blog.youkuaiyun.com/lytning/article/details/25370169https://blog.csdn.ne...

微软好像是两面平行面，然后通过任意一轮可以进入leader面。一上午连续面了两面，说实话真有点吃不消，一面感觉还行，二面直接凉凉。主要来说就是两道题，我都没见过，说实话非常慌，不过一面写出来了，二面思路对了但实现方面太紧张连在编辑器里加上using namespace std都忘了，被面试官吐槽，难受????。其实这题我可以写出来的，越想越后悔，大概还是代码敲得太少，继续努力吧！下面复盘下面试过程。...

这题花了我非常多时间，ac率从10％ --> 50％ --> 60％ --> 70％ --> 80％ --> 100％ ，被这题疯狂支配几个小时！最关键没有详细的题解可以参考，大数据报错时也无法调试，只有反复一遍又一遍分析，下面把我踩到的坑记录下，或许可以帮到遇到同样问题的人。题目描述逆序对简而言之，就是给你一组数，然后多次翻转，每次翻转后求解逆序对数量...

题目简介：给出两个喷泉的坐标，并给出一堆花的坐标，求解使得所有的花都被任意一个喷泉浇灌到时，喷泉1的半径的平方和喷泉2的半径的平方之和最小。题目详情见牛客网思路：这题其实思路比较简单，首先求解所有花到喷泉1的距离的平方，然后将其排序，排序后依次选择喷泉1的浇花半径的平方和，再遍历所有未被浇灌到的花到喷泉2的距离的平方和的最大值，求解两者之和的最小值即可。时间复杂度是O(N^2),由于n较小...

第一题 no nine题目简介给出一对数F,L，判断在[F,L]中不含9以及不能被9整除的数的个数。题目No Nine is a counting game that you can try when you are bored. In this game, you are only allowed to say numbers that are legal. A number is le...

字节跳动字节跳动2018校招后端方向（第二批）笔试题第三题题目名： 字母交换时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M题目描述： 字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？输入描述：第一行为一个字符串S与一个非负整数m。...