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

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

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

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 中最长的回文子串。

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

1
2
3
4
5
6
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
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》这两本书,精进一下已有知识