4个节目设计面试问题

Question

我正在为技术面试做准备，我想知道如何在不涉及不必要的细节的情况下，简要地向面试官解释设计以下程序的方法

1. Program that lets people play tic tac toe with each other over the internet?               
2. A suitable data structure for a photo editor or text editor? Why?
3. Implementing code to operate the elevators?
4. Implementing the rendering engine of a web browser?

我可以想出以下几点：

1. 程序主要有两个部分。一个处理板显示的渲染。另一种是实际引擎中包含的方法，查找获胜动作、AI、游戏完成等。然后，会有与网络相关的代码。
2. 链接字符串列表似乎适合文本编辑器，因为主要元素是文本和相关操作。链接的对象列表是否适合照片编辑器？
3. ，这同样涉及电梯的显示呈现以及资源同步。
4. 对如何处理这个问题没有太多的线索。

够了吗？在处理这些问题时，我是否遗漏了一些重要的细节。

Answer 1

照片编辑很有趣。

您需要考虑照片编辑器的要求：

快速选择、解码和显示部分多兆数据结构的(16M?+)

• responsive显示用户操作的油漆工具--刷子不应滞后，即使在放大后对整个图像

• 进行刷刷，您能有效地操作画图工具吗？

• 将所有这些数据保存到通用格式后，会对CPU缓存和带宽产生影响--请注意，访问主存可能比访问缓存花费100多倍的时间。如何使大多数操作在缓存中发生？

• 现有编辑器具有哪些常见特性？？撤消、层、效果、实时混合模式、最终显示传递

时的伽马转换。

我建议在内存中同时保持具有低分辨率和比特深度(如mipmap)的多个缩放级别，以便在不同的缩放级别上进行有效的操作，将更改编码为基本图像的补丁，而不是直接编辑基(即每一层单独的变化)。这些补丁可以编码为一个网格，只有绘制的方块有内存分配给他们。在将编辑呈现为像素之前，可以将编辑编码为动作(例如工具、鼠标向下、移动、鼠标向上)--这允许廉价的油漆在当前mipmap级别作为补丁进行并快速显示，而后台线程则在其他mipmap级别创建补丁。