【面经】230331模拟面试记录

本文首发于 慕雪的寒舍

参加了一次模拟面试，是已经工作的学长面试我的。

记录一下问了哪些问题，括号中为我的回答。

说起来真该打，我竟然没有录屏 以下基于我自己的回忆，顺序和实际问的顺序并不同

1.做了什么项目？

因为我还没来得及写cpp的项目，于是就说了自己的python项目，valorant游戏商店查询机器人

github.com/Valorant-Shop-CN/Kook-Valorant-Bot

• 项目功能描述（主要还是基于riot的api获取用户信息，对于机器人而言，更多的工作是在展示数据上。刚开始使用的是纯文字的商店结果，后续改成了用pil库进行画图）
• 有没有参考其他项目（这里我说了和我bot功能相同的discord机器人，表示自己写的没有他的好）
• 有没有进行压力测试（我描述了早八是用户高峰期，此时机器人对用户的响应会慢上1-2s）
• 你觉得有什么优化的空间（类对象封装问题，命名规则问题）
• 如果把这个项目从python改成cpp，需要做什么

现在想来，我应该提到自己采用了缓存机制，会避免对重复的商店图片二次画图。数据是存在leancloud上的。

2.智能指针

• 种类（我忘记了weak_ptr）
• 特性（主要回答了RAII，以及不同种类智能指针的特点）
• 引用计数怎么实现的

由于我忘记了weak_ptr，所以也忘记了循环引用问题……

3.大文件数据查询问题

• 如果有一个100g的文件，我需要将文件中内容和已有数据库中进行对比，怎么做？
• 我答了采用归并进行外排序，但是没能讲出实际的处理办法（因为我压根没学）

4.红黑树和AVL

• 原理特性
• 红黑树是怎么实现的（这里红黑树我只记住了最长的时间复杂度，平均的忘记了‍️）
• 平均时间复杂度

5.排序算法

• 说说你知道的排序算法
• 时间复杂度
• std的sort是用什么实现的？（小区间采用插入排序，大区间采用堆排）

6.tcp三次握手和四次挥手

• 三次握手和四次挥手是干嘛的
• 讲述这两个过程中的tcp链接状态
• 为什么不能是2次握手

这里因为我刚刚才学习到，所以回答的还算完整

7.跳表

没了解过（甚至没听过这个东西），直接跳过了学长建议我去学习一下

8.多态

• 静态多态（函数重载，注意只改返回值不构成重载）
• 动态多态（继承和虚函数）
• 能不能有虚构造？（不能）能不能有虚析构？（可）
• 虚析构的作用（父类指针释放子类对象时，调用子类析构，避免内存泄漏）
• 虚函数是怎么实现的？（虚函数表，这部分记不太清了，我瞎编的）
• 虚函数表中的地址我可以强制修改吗？（不会）

9.类

• C语言struct和C++ class的区别（C++的对象有成员函数，方便调用。我还回答了C++中struct默认公有，class默认私有）
• 默认成员函数有几个，作用
• 如何实现一个能够在类外访问类内成员的函数？（友元）

10.模板

• 用来干嘛（避免多次重复写一个类，简洁代码）
• template中class和typename有什么区别（我回答的是没区别）

11.进程控制

• 操作系统是如何控制进程的（进程pcb相关知识，进程地址空间）
• 父子进程基本操作

12.原子性

• 什么是原子性
• 什么是锁，锁怎么保证原子性
• 锁就绪了之后，怎么通知等待的线程（我不确定，回答的是用条件变量）

最后写了一道OJ

https://leetcode.cn/problems/longest-palindromic-substring/description/

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

输入：s = "cbbd"
输出："bb"

我用的是最简单的暴力办法，在面试环节，这么做肯定要扣分的（

class Solution {
public:
    bool isReverse(const string& s,int begin,int end)
    {
        while(begin<end)
        {
            if(s[begin]!=s[end])
            {
                return false;
            }
            begin++;
            end--;
        }
        return true;
    }

    string longestPalindrome(string s) {
        if(s.size()<2)
        {
            char a = s[0];
            string tmp="";
            tmp+=a;
            return tmp;
        }
        int i=0,j=0;
        int max = 0;
        int index[2];
        for(i=0;i<s.size()-1;i++)
        {
            for(j=i+1;j<s.size();j++)
            {
                bool ret = isReverse(s,i,j);
                if(ret && (j-i)>max)
                {
                    max = j-i;
                    index[0]=i;
                    index[1]=j;
                    cout<< "i " << i << " j " << j << endl;
                }
            }
        }
        cout<< "index " <<  index[0] << " - " <<  index[1] << endl;
        string tmp(s,index[0],max+1);
        return tmp;
    }
};

总结和建议

由于模拟面试只有1h，写完oj之后时间就到了。我感觉我答的挺差的，有好多都记不住了。

我咨询了学长要不要自己去了解以下C++17和C++23的新增内容

学长建议看看《STL源码剖析》和《c++primer》这两本书，精进一下已有知识