Meta VO 面试经验分享

Meta VO 面试经验分享 | 面试辅导 技术面试辅导 职业规划

想要了解更多或获取我们的服务，欢迎添加微信 leetcode-king。

1. 面试问题描述

面试官要求候选人实现一个简化版的 Unix 系统 cd（change directory）命令。这是一个模拟命令行更改工作目录的任务，涉及路径解析和目录结构的管理。

2. 具体要求

• 输入：给定当前工作目录路径和目标路径命令。
• 输出：返回新路径的字符串。

面试代码实现

// C++ 实现示例
#include <iostream>
#include <vector>
#include <string>

std::string simplifyPath(std::string path) {
    std::vector<std::string> dirs;
    std::string dir;
    for (size_t i = 0; i < path.size(); ++i) {
        if (path[i] == '/') continue;
        dir.clear();
        while (i < path.size() && path[i] != '/') dir.push_back(path[i++]);
        if (dir == "..") {
            if (!dirs.empty()) dirs.pop_back();
        } else if (dir != ".") {
            dirs.push_back(dir);
        }
    }
    std::string result = "/";
    for (auto &d : dirs) result += d + "/";
    if (result.size() > 1) result.pop_back();
    return result;
}

int main() {
    std::string path = "/a/./b/../../c/";
    std::cout << simplifyPath(path) << std::endl;  // 输出: "/c"
    return 0;
}

通过这种方法，候选人可以清晰地展示对路径解析的理解以及对字符串操作的掌握。

想要了解更多面试技巧或者需要更多面试辅导，欢迎联系微信 leetcode-king。