Question

所有

我最近在一次技术访谈中被要求为File Sysem编写高级设计。我对这个问题的回答如下。如果有任何建议/改进，我会要求大家进行审核并告诉我：

  interface BaseFileSystem
{
    /*Basic file/folder attributes are:
      1. File/Folder Size
      2. File/Folder Date created
      3. File/Folder Date Modified
      4. File/Folder permissions - Read, write and execute
      5. File/Folder Owner - Owner of the file who defines permissions for other users
      6. File/Folder Visibility - Hidden or Visible
      7. File/Folder Name 

      Hence each one of the above attributes would have public <return type> get() and public void set<AttributeName>(<variable datatype>) */
}

public class File implements BaseFileSystem
{
       /*The `File` class should implement all of the methods from interface `BaseFilesystem`.
         In addition, it must also implement following specific methods that can only be associated with physical files*/

        public String getFileExtension(){….}

        public void setFileExtension(String value) {….}

        public String[] getAssociatedPrograms(){ …..}

        public void executable(){ …. };
}

public class Folder implements BaseFileSystem
{

      /*The `Folder` class should implement all of the methods from interface `BaseFileSystem`. In addition, it must also implement following specific methods that can only be associated with the physical 'folders'*/

        public BaseFileSystem[] getSubFoldersAndFiles(){ …. }

        public void addSubFolderAndFiles(BaseFileSystem fileObj) { …. }

        public void executable(){throw new UnsupportedOperationException();}
}

此外，非常感谢任何有关此类设计问题的一般指示。

Answer 1

缺少三项基本操作：

阅读文件内容
撰写文件内容
测试BaseFileSystem是File还是Folder

另一方面，有些操作我认为对文件系统不重要：

文件扩展名在所有操作系统中都没有任何意义。那么为什么要存在设置和检索它的方法呢？
相关程序仅在单个计算机/ os组合中具有含义。在通用文件系统中，程序可能只是暂时存在（因为引导了不同的操作系统或移动了设备）。由于关注点分离，IMHO不应存储为文件元信息的一部分。
public void executable()似乎不合适。但这只是猜测，因为我不知道这种方法应该做什么。如果这执行可执行文件：应由操作系统手动完成。此外，它没有在类Folder中定义任何业务。

此外，您在BaseFileSystem中定义的属性会对文件系统的要求做出一些假设。也许您的简单权限系统不够，或者需要文件系统和ACL的目的。可能的可见性取决于文件的名称（如在UNIX中）。你应该事先澄清一下。

Answer 2

根据我对面试问题的了解，您需要确保要求澄清有关文件系统的问题。这样一个问题的隐藏部分是确保你是一个可以识别歧义的人。还要弄清楚您的用户可能是谁，因为他们可能不关心“修改日期”

当我读到这个问题时，我正在考虑基于* nix的东西，并会使用命令行！祝你好运！

Answer 3

我认为只提供API是不合理的。如果您关注POSIX，则已经向您提供了API。描述文件系统的数据模型会不会更有意义？例如，如何链接数据，跟踪已用/空闲块，处理修改等...

我也不喜欢这样：

因此，上述每个属性都有public get（）和public void set（）* /

我真的讨厌吸气鬼/二传手。如果我要设计一个文件系统，我会将任何文件元数据推送到文件系统之外。而是为任意元数据提供通用接口。例如，权限可能与嵌入式系统无关，那么为什么要将其作为文件系统的一部分呢？

祝你好运！

采访Q - 设计文件系统 - 回顾

3 个答案: