717得票78回答
将随机范围从1-5扩展到1-7

给定一个生成范围在1到5之间随机整数的函数,编写一个生成范围在1到7之间随机整数的函数。

386得票35回答
如何从字母矩阵中找到可能的单词列表 [Boggle求解器]

最近我在iPhone上玩一个叫Scramble的游戏。有些人可能知道这个游戏叫做Boggle。基本上,当游戏开始时,你会得到一个字母矩阵,像这样: F X I E A M L O E W B X A S T U 游戏目标是找到尽可能多的单词,这些单词可以通过链接字母来形成。您可以从任何字...

205得票46回答
查找第二大的值的最简单SQL查询是什么?

最简单的SQL查询语句是什么,可以在特定列中找到第二大的整数值? 该列可能存在重复值。

153得票31回答
如果矩阵的某一行或列包含 0,则将矩阵中的每个单元格设置为 0。

给定一个包含 0 和 1 的 N×N 矩阵。将每个包含 0 的行设置为全为 0,并将每个包含 0 的列设置为全为 0。 例如: 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 导致 0 0 0 0 0 0 0 0 0 0 0 0 1...

117得票37回答
如何在给定一定美元数值时找到所有硬币组合

我找到了几个月前为面试准备而编写的一段代码。 根据我的注释,它是要解决以下问题: 给定一些以美分为单位的金额(例如,200表示2美元,1000表示10美元),找到构成该金额的所有硬币组合。 只允许使用便士(1¢)、镍币(5¢)、十分硬币(10¢)和二十五分硬币(25¢)。 例如,...

100得票31回答
程序员难题:在整个游戏过程中编码棋盘状态

并不是一个严格的问题,更像是一个谜题... 这些年来,我参与过一些新员工技术面试。除了问"你知道X技术吗"这样的标准问题外,我还尝试了解他们如何解决问题。通常,我会在面试前一天通过电子邮件发送问题,并期望他们在隔天想出解决方案。 通常结果会相当有趣——错误的,但很有趣——如果他们能够解释为...

90得票16回答
如何生成具有唯一解的数独棋盘

如何生成一个只有唯一解的数独棋盘?我的想法是初始化一个随机的棋盘,然后去掉一些数字。但我想知道如何保持解的唯一性?

78得票8回答
任意有理数的“猜数字”游戏?

我曾经遇到过以下面试题: 我想一个正整数n,你需要设计一个算法,在O(lg n)次查询内猜出这个数字。每一次查询你可以选择一个数字,我会回答“较低”、“较高”或“正确”。 这个问题可以通过修改后的二分查找来解决,在此过程中,你可以列出2的幂值直到超过n为止,然后在该范围内运行标准的...

61得票7回答
C语言中不使用分号和IF/WHILE/FOR语句打印“hello world”的方法

我的朋友说可以编写一个不使用 IF/WHILE/FOR 和分号的 C 程序来打印 "hello world"。但经过我最基本的研究后,我告诉她这是不可能的。那么,是否有可能呢?

56得票14回答
生成变位词的算法

生成变位词的最佳策略是什么? An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, usi...