不知名双非渣渣的Unity客户端秋招笔试面试记录

---------------- 2023年9月4日4399笔试 ----------------

选择题

10道，主要是Cpp、数据结构、概率论、数据库、计算机网络

编程题

第一题

第一题O（n）求最长连续数字递增子串

如：“abcd123456”，输出：“123456” 如：“123456”，输出：“123456”

第二题

******************

给定一颗二叉树，树节点是(a-z)，问你从叶子节点到根节点字典序最小的字符串是什么。我是直接搜索到叶子节点，在父节点比较下字典序，然后构造答案返回

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    string ans;

    string dfs(TreeNode* root) {
        if (root == nullptr) return "";
        char c = root->val + 'a';
        string ans = "";
        ans.push_back(c);
        if (root->left == nullptr && root->right == nullptr) {
            return string(ans);
        }
        string leftAns = "";
        if (root->left != nullptr) {
            leftAns = dfs(root->left) + ans;
        }
        string rightAns = "";
        if (root->right != nullptr){
            rightAns = dfs(root->right) + ans;
        }
        if (leftAns == "") return rightAns;
        if (rightAns == "") return leftAns;
        if (leftAns < rightAns) return leftAns;
        return rightAns;
    }

    string smallestFromLeaf(TreeNode* root) {

        return dfs(root);
    }
};

第三题

**********

第三题“生命游戏”，搜了下，叫元胞自动机（Cellular Automaton/Automata），问m次演变之后会变成什么...

还有两道职场问答题

总结

10道选择总共20分，算法题80分，职场问答题20分。

这写不出两道就直接寄。

第一题估计是牛客的题，给的是直接写代码，第二题、第三题是力扣原题，核心代码模式但是不能运行。

我看群里有人说还考了打家劫舍原题，一题回溯求。

本渣渣写出一二道，但是事后在力扣验证的时候，发现本渣渣第二题的方法过不了力扣的最后一个案例(:

to_string还用错了，忘记to_string一个char，返回的是数字字符串了(: