算法/数据结构设计面试问题

Question

哪些简单的算法或数据结构相关的“白板”问题，您认为在候选人筛选过程中有效？

我有一些简单的，我用来验证问题解决技巧，可以简单地表达，但有一些机会应用一些启发式。

我为初级开发人员使用的基本知识之一是：

编写一个C#方法，它接受一个字符串，其中包含一组单词(一个句子)，并将这些单词X个位置旋转到右边。当一个单词在句子的最后一个位置被旋转时，它应该出现在结果字符串的前面。

当候选人回答这个问题时，我会看到他们有可用的.NET数据结构和方法(string.Join、string.Split、List等)。来解决这个问题。我还希望它们能够识别优化的特殊情况。就像单词需要旋转的次数不是真正的X，而是X%的单词数。

什么是你用来面试候选人的白板问题，以及你在回答中寻找的一些东西(不需要贴出实际的答案)。

Answer 1

我喜欢经典的“LinkedList和ArrayList (或者链接列表和数组/向量之间的区别)，为什么要选择其中一个？”

我希望得到的答案包括：

• 插入性能
• 迭代性能
• 内存分配/重新分配影响
• 从开头/中间/结尾移除元素的影响
• 知道(或不知道)列表的最大大小如何影响决策

Answer 2

有一次，当我在大学面试微软的时候，这个家伙问我如何在链接列表中发现一个循环。

在上周的课堂上讨论了这个问题的最佳解决方案后，我开始告诉他。

他告诉我，“不，不，每个人都给我那个解决方案。给我一个不同的解决方案。”

我认为我的解决方案是最佳的。他说，“我知道这是最优的，给我一个次优的。”

同时，这也是一个很好的问题。

Answer 3

在最近的采访中，我经常被要求实现一个数据结构，通常是LinkedList或HashMap。这两种方法都很容易在短时间内完成，也很难消除那些无知的人。