【面经】230331模拟面试记录-CSDN博客

本文链接：https://blog.csdn.net/muxuen/article/details/131129915

作者参加了一次模拟面试，涉及项目经验、智能指针、大文件查询策略、数据结构（红黑树、AVL）、排序算法、TCP协议、多态、C++结构与类的区别、模板和进程控制等技术问题。在面试中，作者意识到自己在某些领域的知识不足，如C++的最新标准和STL的深入理解，学长推荐了《STL源码剖析》和《C++Primer》作为学习资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文首发于慕雪的寒舍

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

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

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

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;
    }
};