360一面凉经 C++服务器开发
30多分钟的时间,面试官疯狂输出,全是干货
1.C++程序的内存空间
2.堆和栈的区别
3.堆容易出现什么问题
4.如何解决出现的内存泄漏(智能指针)
5.介绍智能指针
6.给了一个和shared_ptr相关的代码,问我哪里错了,没看出来
7.算法题1:给定一个升序数组(可能有重复数字),给定一个num,求num在数组中出现的第一个位置,如果不存在,返回数组长度
算法题2:给定一个数组,在数组中找到所有可能的3个数a,b,c,a+b+c=0。(说了思路,没让写)
算法题3:类似leetcode72,但是每个操作有一定的代价,求最小代价(没写出来)
8.了解什么排序算法。
9.一个很大的数组求中位数,用哪种算法
10.了解哪些数据结构
11.建堆的复杂度和建堆的过程
12.LRU,LFU了解吗?说一下具体实现思路
13.KMP了解吗?说一下具体实现思路
14.哈夫曼编码了解吗?
15.项目中遇到的最难的点
16.volitale关键字
17.class和struct的区别
18.反问
面试官委婉表示我的算法太差,还需要练一练,问的都是基础算法,但是还是有一些答不出来。(😅)
心态炸裂的一天。