当前位置: 首页 > 面试经验 >

2023年9月4日4399笔试

优质
小牛编辑
94浏览
2023-09-04

2023年9月4日4399笔试

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

#你的秋招进展怎么样了##4399##笔试##24届#
 类似资料: