最近我在iPhone上玩一个叫Scramble的游戏。有些人可能知道这个游戏叫做Boggle。基本上,当游戏开始时,你会得到一个字母矩阵,像这样: F X I E A M L O E W B X A S T U 游戏目标是找到尽可能多的单词,这些单词可以通过链接字母来形成。您可以从任何字...
给定一个包含 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...
我找到了几个月前为面试准备而编写的一段代码。 根据我的注释,它是要解决以下问题: 给定一些以美分为单位的金额(例如,200表示2美元,1000表示10美元),找到构成该金额的所有硬币组合。 只允许使用便士(1¢)、镍币(5¢)、十分硬币(10¢)和二十五分硬币(25¢)。 例如,...
并不是一个严格的问题,更像是一个谜题... 这些年来,我参与过一些新员工技术面试。除了问"你知道X技术吗"这样的标准问题外,我还尝试了解他们如何解决问题。通常,我会在面试前一天通过电子邮件发送问题,并期望他们在隔天想出解决方案。 通常结果会相当有趣——错误的,但很有趣——如果他们能够解释为...
我曾经遇到过以下面试题: 我想一个正整数n,你需要设计一个算法,在O(lg n)次查询内猜出这个数字。每一次查询你可以选择一个数字,我会回答“较低”、“较高”或“正确”。 这个问题可以通过修改后的二分查找来解决,在此过程中,你可以列出2的幂值直到超过n为止,然后在该范围内运行标准的...
我的朋友说可以编写一个不使用 IF/WHILE/FOR 和分号的 C 程序来打印 "hello world"。但经过我最基本的研究后,我告诉她这是不可能的。那么,是否有可能呢?
生成变位词的最佳策略是什么? 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...