不知名双非渣渣的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，返回的是数字字符串了(: