找到计划中最近的交点
最近在采访中我被问到以下问题： 假设您有笛卡尔坐标系（象限 I）上的网格。 o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - …
哪种数据结构代表数独难题，并通过寻找裸单/隐藏单来解决它
我很犹豫应该使用以下两种数据结构中的哪一种来表示数独板，以便使用裸单和隐藏单技术来解决它。 1. //using bool array to store candidates of a ce…
找出重新组合的 m 个给定集合中的最小 nr 的最快方法包括单独的 m+1 集合
下面给出了一个实际的例子： 假设m = 4： // the sets for reuniting Set1 = { 5 , 1 , 2 } Set2 = { 2 , 6 , 3 } Set3 = { 7 , 8 , 4 } Set4 = { 4 ,…
对大于 RAM 大小的数据进行排序
这是谷歌面试问题： 给定 2 台机器，每台机器都有 64 GB RAM，包含所有整数（8 字节），对整个 128 GB 数据进行排序。您可以假设有少量额外的 RAM。扩…
在 JavaScript 中访问和存储数据集
我试图找出在 javascript 中存储和访问数据的最佳方法是什么。 我想选择与之前未知的“标识符”相关的数据，或者添加带有新随机“标识符”的新数据集…
找到给定数组中每个元素出现两次且距离最长的元素？
给定一个 int 数组，每个 int 在数组中恰好出现两次 大批。找到并返回使得这对 int 具有最大值的 int 该数组中彼此之间的距离。 例如[2, 1, 1, 3, 2, …
van Emde Boas 树的最大元素是否应该存储在树外？
我们不需要像对待最小元素一样对待最大元素吗？为什么我们可以在存在这种不对称性的情况下仍然在 0(loglogN) 时间内执行操作？最大元素沿着树传播，但…
Javascript 中的 Pythonic 字典
如何在 Javascript 中实现能够存储键值对并且键可以是元组的 pythonic 字典？ 我想找到所有锚点，然后将其 href 和 title 属性的值作为键（href 值、…
将数字范围映射到具有 O(1) 访问权限的各个元素
问题很简单，我想将从 0 到 N-1 的每个数字映射到多个元素 K < N 使得： 1,2,3,...,i-1 映射到元素 1 i, i+1, i+2,...,i+k-1 映射到元素 2 ...依此类…
计算点集中最大点的算法
我将这个作为算法决赛的最后一个问题（现已完成）： 给定一组 (x,y) 点 P，让 M(P) 为集合给定 P 上的以下部分排序的 最大 点： (x,y) < (x',y') if a…
