秋招记录（别人的秋招尾巴，我的春招预演）
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;
}
};
#秋招破防#
查看13道真题和解析