阿里云C/C++一面凉经

更新：状态转为等待面试结果，好像是过了二更：约二面了电话面，面了1小时57分钟，面完头都要炸了，趁印象深来写点1、自我介绍2、STL有了解吗3、哈希冲突如何解决4、内联函数与开销5、内存分配6、malloc和free7、malloc内存溢出8、堆中间有一块内存被释放，接下来又有一个变量该怎么装？如何记录堆中的内存碎片9、拷打竞赛10、PostgreSQL计算过程中临时数据存在哪11、列存和向量化执行引擎，使用场景，为何这样更快12、简单说说DuckDB13、PGSQL优化器的功能，举个例子14、ACID吟唱15、MVCC如何实现16、隔离级别17、Redis简单说说18、B＋树19、LSM树20、好像还有点，但我忘了21、占楼，说不定想起来呢22、做题吧。一个非负整数数组，排列为最大值并以字符串格式输出。23、你的优势和劣势24、反问：您负责的业务，我有哪些地方需要提升先写到这

1.c++重载和重写的区别2.c++多态3.虚函数如何实现多态？具体是通过什么？4.纯虚函数和虚函数的区别5.链表与数组的区别6.哈希表的原理，追问：负载因子7.redis缓存和数据库一致性8.MySQL隔离级别有哪些，分别介绍。9.MySQL默认隔离级别是什么，会存在什么问题？10.MVCC是如何解决幻读的？11.代码题：两个栈实现队列、两数相加 Ⅱ12.使用过哪些linux命令13.你的项目通过redis做了什么？14.SQL题，多表查询

2.26暑期第四面，淘天某部门研发工程师C/C++，提前约好了时间并告知是电话面，下午快六点面完后晚上八点多就接到电话约了二面，一面面试官听声音感觉很年轻，面了大概40min1. 自我介绍，然后开始逐个聊项目细节2. 问websocket协议+消息格式的封装3. 问第一个项目能支撑到多少的并发、单个事务的延迟是多少4. 问不能支持更高并发的瓶颈是什么5. 项目中访问的服务商API实测延迟是多少6. 问第二个项目中的关键设计，简历上写到的一些功能是如何去实现的7. 第三个项目涉及到grpc和pb，问技术选型的考量8. grpc作为一个类似二进制的RPC框架，底层是什么原理？比如说协议设计、封装格式等等方面9. 接下来开始聊实习，细说实习内容，顺便问了一下了不了解当时用的一些仪器的原理，我没答上来，面试官说实习四个月都没有好奇底层原理想把它弄明白嘛（是的没错）10. 对于k8s的了解大概是什么程度11. 给了一道算法题，思考后说怎么做+时间空间复杂度：有n个点的有向无环图，邻接矩阵为d[i][j]，数值范围是1到10e9，如果d[i][j]为0的话就说明i到j没有边，求满足点1到点n的路径长度为17的倍数这个约束条件的最短路径（不知道为什么电话面要做算法，听题目听了好久想了一会儿做出来了，用二维动态规划，不过时间复杂度好像答错了，面试官说回去再想一想）12. 反问环节：问了一下业务和base这次面试还是比较简单的，感谢善良的面试官小哥哥虽然二面后还在泡着#淘天##面经##C++##牛客AI配图神器#

面试官人不错，就是问得比较抽象。无手撕，计网数据库操作系统啥都没有，项目也没怎么问，逮着c++一通问。。也是这场面试，让我彻底决定转java了。c++的内存分配malloc分配的是物理内存还是虚拟内存malloc和mmap有什么区别引用和指针的区别deque的底层实现lock_guard的底层实现介绍下智能指针介绍下菱形继承虚函数表存放在内存的哪个位置，虚函数指针呢给一段代码，看看哪里有内存上的问题智力题：8个硬币，有一个硬币是假币（不知轻重）怎么用最小的次数称出这个假币重点是之后的反问，感觉这个面试官实在是实诚得可怕。。面试官blabla一大堆，我就只记得他说做业务没有用C++的，C++只有...