秋招记录（别人的秋招尾巴，我的春招预演）

11.3 华汉伟业（C++）

下午我怀着一丝感恩，面试，也挺尴尬的，感觉越来越菜

此处分割线-------------------------------

面试官，你简历巴拉巴拉，说一下你课题吧。

emmmm

我就再主要问你C++的吧，先写点题（然后全程在写题）

实现以下string类的函数

class String {

public:

String(const char* s = nullptr);

String(const String& s);

~String(void);

String& operator=(const char* s);

private:

char* str;

};

emmmmmm

小题一道

力扣98 验证二叉搜索树

写了个错误的递归，阿西吧、

自己回来再写了一次

class Solution {
public:
    vector<int> v;
    void  mid(TreeNode* root)
    {
        if( root==nullptr)  return ;
        if( root->left )
        {
            mid(root->left);
        }
         v.push_back(root->val);
            if( root->right )
        {
            mid(root->right);  
        }
    }
    bool isValidBST(TreeNode* root) {
          mid(root);
        //   for( int i = 0; i< v.size(); i++ )
        // {
        //     cout << v[i] <<" ";
        // }     
           for( int i = 1; i< v.size(); i++ )
        {
            if( v[i] < v[i-1] )
              return false;
        }
        return true;
    }
};