LINUX.ORG.RU

История изменений

Исправление rumgot, (текущая версия) :

Только мерждить - «гребец на галере»

Т.е. ты думаешь, что навешивание этого ярлыка как-то должно приуменьшать сложность задач, которые решаются в таких компаниях? Потому что там такая форма организации работы с проектами? - Бред же.

Необходимость знаний про архитектуру и их глубина зависит от целевой области. В зависимости от этого может оказаться достаточно тех знаний, которые есть в книгах по тем же плюсам. Это я уже писал тебе, это для ТС.

Для полноценного роста в IT требуется и Leetcode и Мерджить проекты

Еще одно ничем не подтвержденное утверждение от тебя. Еще раз: это дрочиво не во вред конечно, но это, как метко @qulinxao3 выразился, как приправа: есть - хорошо, нет - ничего старшного. LetCode и подобные - это бизнес проект, который зарабатывает бабло, это его основная цель. Что все так в них уверовали? - Мне не понятно. Кроме как ачивки заработать и по-фаниться. Понятно, что алгоритмы знать нужно и нужно уметь их применять и задачи решать нужно уметь. Но это можно и в универе делать и в книгах есть задачи и в реальных проектах тоже. По мне так просто распиаренная инфоцыганская хрень.

К тому же вот полюбопытствовал я зашел на их сайт и вижу такой C++ код на главной странице (Binary Tree):

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

string treeNodeToString(TreeNode* root) {
    if (root == nullptr) {
      return "[]";
    }

    string output = "";
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty()) {
        TreeNode* node = q.front();
        q.pop();

        if (node == nullptr) {
          output += "null, ";
          continue;
        }

        output += to_string(node->val) + ", ";
        q.push(node->left);
        q.push(node->right);
    }
    return "[" + output.substr(0, output.length() - 2) + "]";
}

void trimLeftTrailingSpaces(string &input) {
    input.erase(input.begin(), find_if(input.begin(), input.end(), [](int ch) {
        return !isspace(ch);
    }));
}

void trimRightTrailingSpaces(string &input) {
    input.erase(find_if(input.rbegin(), input.rend(), [](int ch) {
        return !isspace(ch);
    }).base(), input.end());
}

TreeNode* stringToTreeNode(string input) {
    trimLeftTrailingSpaces(input);
    trimRightTrailingSpaces(input);
    input = input.substr(1, input.length() - 2);
    if (!input.size()) {
        return nullptr;
    }

    string item;
    stringstream ss;
    ss.str(input);

    getline(ss, item, ',');
    TreeNode* root = new TreeNode(stoi(item));
    queue<TreeNode*> nodeQueue;
    nodeQueue.push(root);

    while (true) {
        TreeNode* node = nodeQueue.front();
        nodeQueue.pop();

        if (!getline(ss, item, ',')) {
            break;
        }

        trimLeftTrailingSpaces(item);
        if (item != "null") {
            int leftNumber = stoi(item);
            node->left = new TreeNode(leftNumber);
            nodeQueue.push(node->left);
        }

        if (!getline(ss, item, ',')) {
            break;
        }

        trimLeftTrailingSpaces(item);
        if (item != "null") {
            int rightNumber = stoi(item);
            node->right = new TreeNode(rightNumber);
            nodeQueue.push(node->right);
        }
    }
    return root;
}

void prettyPrintTree(TreeNode* node, string prefix = "", bool isLeft = true) {
    if (node == nullptr) {
        cout << "Empty tree";
        return;
    }

    if(node->right) {
        prettyPrintTree(node->right, prefix + (isLeft ? "│   " : "    "), false);
    }

    cout << prefix + (isLeft ? "└── " : "┌── ") + to_string(node->val) + "\n";

    if (node->left) {
        prettyPrintTree(node->left, prefix + (isLeft ? "    " : "│   "), true);
    }
}

int main() {
    string line;
    while (getline(cin, line)) {
        TreeNode* root = stringToTreeNode(line);
        prettyPrintTree(root);
    }
    return 0;
}

Не знаю, что там в самих задачах по C++, но этот конкретный код не пройдет ревью с точки зрения оформления и из-за наличия как минимум одного потенциального места падения программы (прям уж глубоко копать не хочу и это причем я просто открыл главную страницу сайта и первый же C++ код посмотрел, даже не искал специально его среды десятков листингов).

Исходная версия rumgot, :

Только мерждить - «гребец на галере»

Т.е. ты думаешь, что навешивание этого ярлыка как-то должно приуменьшать сложность задач, которые решаются в таких компаниях? Потому что там такая форма организации работы с проектами? - Бред же.

Необходимость знаний про архитектуру и их глубина зависит от целевой области. В зависимости от этого может оказаться достаточно тех знаний, которые есть в книгах по тем же плюсам. Это я уже писал тебе, это для ТС.

Для полноценного роста в IT требуется и Leetcode и Мерджить проекты

Еще одно ничем не подтвержденное утверждение от тебя. Еще раз: это дрочиво не во вред конечно, но это, как метко @qulinxao3 выразился, как приправа: есть - хорошо, нет - ничего старшного. LetCode и подобные - это бизнес проект, который зарабатывает бабло, это его основная цель. Что все так в них уверовали? - Мне не понятно. Кроме как ачивки заработать и по-фаниться. Понятно, что алгоритмы знать нужно и нужно уметь их применять и задачи решать нужно уметь. Но это можно и в универе делать и в книгах есть задачи и в реальных проектах тоже. По мне так просто распиаренная инфоцыганская хрень.

К тому же вот полюбопытствовал я зашел на их сайт и вижу такой C++ код на главной странице:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

string treeNodeToString(TreeNode* root) {
    if (root == nullptr) {
      return "[]";
    }

    string output = "";
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty()) {
        TreeNode* node = q.front();
        q.pop();

        if (node == nullptr) {
          output += "null, ";
          continue;
        }

        output += to_string(node->val) + ", ";
        q.push(node->left);
        q.push(node->right);
    }
    return "[" + output.substr(0, output.length() - 2) + "]";
}

void trimLeftTrailingSpaces(string &input) {
    input.erase(input.begin(), find_if(input.begin(), input.end(), [](int ch) {
        return !isspace(ch);
    }));
}

void trimRightTrailingSpaces(string &input) {
    input.erase(find_if(input.rbegin(), input.rend(), [](int ch) {
        return !isspace(ch);
    }).base(), input.end());
}

TreeNode* stringToTreeNode(string input) {
    trimLeftTrailingSpaces(input);
    trimRightTrailingSpaces(input);
    input = input.substr(1, input.length() - 2);
    if (!input.size()) {
        return nullptr;
    }

    string item;
    stringstream ss;
    ss.str(input);

    getline(ss, item, ',');
    TreeNode* root = new TreeNode(stoi(item));
    queue<TreeNode*> nodeQueue;
    nodeQueue.push(root);

    while (true) {
        TreeNode* node = nodeQueue.front();
        nodeQueue.pop();

        if (!getline(ss, item, ',')) {
            break;
        }

        trimLeftTrailingSpaces(item);
        if (item != "null") {
            int leftNumber = stoi(item);
            node->left = new TreeNode(leftNumber);
            nodeQueue.push(node->left);
        }

        if (!getline(ss, item, ',')) {
            break;
        }

        trimLeftTrailingSpaces(item);
        if (item != "null") {
            int rightNumber = stoi(item);
            node->right = new TreeNode(rightNumber);
            nodeQueue.push(node->right);
        }
    }
    return root;
}

void prettyPrintTree(TreeNode* node, string prefix = "", bool isLeft = true) {
    if (node == nullptr) {
        cout << "Empty tree";
        return;
    }

    if(node->right) {
        prettyPrintTree(node->right, prefix + (isLeft ? "│   " : "    "), false);
    }

    cout << prefix + (isLeft ? "└── " : "┌── ") + to_string(node->val) + "\n";

    if (node->left) {
        prettyPrintTree(node->left, prefix + (isLeft ? "    " : "│   "), true);
    }
}

int main() {
    string line;
    while (getline(cin, line)) {
        TreeNode* root = stringToTreeNode(line);
        prettyPrintTree(root);
    }
    return 0;
}

Не знаю, что там в самих задачах по C++, но этот конкретный код не пройдет ревью с точки зрения оформления и из-за наличия как минимум одного потенциального места падения программы (прям уж глубоко копать не хочу и это причем я просто открыл главную страницу сайта и первый же C++ код посмотрел, даже не искал специально его среды десятков листингов).