为了提高阅读体验，请移步到：Query 聚类背景​ 搜索系统优化长尾 query。想了解一下长尾 query 长什么样？大体上都有几类？最好能归类，一类一类处理。​ Query 数据源：包含“什么”，“怎么”，“如何” 关键词的 Query。K-means聚类概念生活中的聚类例子：班级分组。​ 一...

搜索关键字智能提示是一个搜索应用的标配，主要作用是避免用户输入错误的搜索词，并将用户引导到相应的关键词上，以提升用户使用体验。雪球以连接人与资产，让财富的雪球越滚越大为使命，在投资社区领域处于领先地位。为了让用户快速准确找到目标的股票，大V，我们搭...

一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回。已知二叉树中所有节点的值都不一样，给定二叉树的头节点 head，返回一个长度为 2 的二叉树节点类型数组 errs，errs[0] 表示一个错误节点，...

一个缓存结构需要实现如下功能：void set(int key,int value)：加入或者修改 key 对应的 valueint get(int key)：查询 key 对应的 value 值但是缓存最多放 K 条记录，如果新的 K + 1 条记录需要加入，就需要根据策略删掉一条记录，然后才能把新记录加入。这个策略为...

平面内有 n 个矩形，第 i 个矩形的左下角坐标为$(x_1[i],y_1[i])$，右上角坐标为：$(x_2[i],y_2[i])$。如果两个或多个矩形有公共区域，则认为他们是相互重叠的（不考虑边界和角落）。请你计算出平面内重叠矩形数量最多的地方，有多少个矩形相互重叠？

一条直线上有 n 个线段，第 i 个线段的坐标为$(x_1[i],x_2[i])$。请你计算出直线上重叠线段数量最多的地方，有多少个线段相互重叠？

N 个加油站组成一个环形，给定两个长度都是 N 的非负数组 oil 和 dis（N > 1）,oil[i] 表示第 i 个加油站存的油可以跑多少千米，dis[i] 代表第 i 个加油站到环中下一个加油站相隔多少千米。假设你有一辆邮箱足够大的车，初始时车里没有油。如果车从第 i 个加油站...

给定一个正数 1，裂开的方法有一种：(1)给定一个正数 2，裂开的方法有一种：(1，1)，(2)给定一个正数 3，裂开的方法有一种：(1，1，1)，(1，2)，(3)给定一个正数 4，裂开的方法有一种：(1，1，1，1)，(1，1，2)，(1，3)，(2，2)，(4)给定一个正数 n，求裂开的方法数。

给定字符串 str1 和 str2 ，求 str1 的子串中含有 str2 所有字符的最小子串长度。【举例】str1 = “abcde” ，str2 = “ac“ 因为 ”abc“ 包含 str2 所有的字符，并且在满足这一条件的 str1 的所有子串中，”abc“ 是最短的，返回 3.str1 = “12345” ，str2 = “344“,最小包含...

给定一个无序数组 arr，求出需要排序的最短子数组长度。【例如】arr=【1,5,3,4,2,6,7】返回 4，因为只有【5,3,4,2】需要排序。

一个字符串可以分解成多种二叉树结构。如果 str 长度为 1 ，认为不可分解。如果 str 长度为 N（N > 1）,左部分长度可 以为 1 ~ N - 1，剩下的为右部分的长度。左部分和右部分都可以按照同样的逻辑，继续分解。形成的所有结构都是 str 的二叉树结构。比如，字符串“...

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能...

给定一个数组 arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为 X，获得分数的规则如下：如果被打爆气球的左边有没打爆的气球，找到离被打爆气球最近的气球，假设分数为 L；如果被打爆气球的右边有没有打爆的气球，找到离被打爆气球最...

数组异或和的定义：把数组中所有数异或起来得到的值。给定一个整型数组：arr，其中可能有正、有负、有零，求其子数组的最大异或和【举例】arr = 【3】数组中只有 1 个数，所以只有一个子数组，就是这个数组本身，最大异或和为 3arr = 【3，-28，-29，2】子数组有很多...