虎牙c++面试

1. this指针是什么？它有什么作用？2. const成员函数有什么特点？如何使用？3. 如何实现一个简单的动态数组？4. enum和enum class有什么区别？5. nullptr是什么？它与NULL有何不同？6. 如何处理内存泄漏？请给出几种方法。7. 解释一下数据库的ACID特性。8. 什么是死锁？如何避免死锁？9. 解释一下链表和数组的区别。10. 什么是哈希表？它的优缺点是什么？11. 如何使用SQL进行数据查询？请给出示例。12. 什么是索引？它如何提高数据库查询性能？13. 解释一下进程和线程的区别。14. 什么是操作系统的中断机制？15. 解释一下二叉树的遍历方式。16. 如何实现一个简单的栈？17. 什么是数据库范式？请简要说明第一范式和第二范式。18. 解释一下内存管理中的堆和栈的区别。19. 什么是SQL注入？如何防止它？20. 解释一下快速排序和归并排序的基本原理。21. 什么是视图（View）？它有什么用？22. 如何使用std::vector实现动态数组？23. 什么是事务？如何实现事务的提交和回滚？24. 解释一下操作系统中的调度算法。25. 如何实现一个简单的图结构？26. 什么是外键？它的作用是什么？27. 解释一下深度优先搜索和广度优先搜索的区别。28. 什么是存储过程？它有什么优缺点？29. 如何处理数据库中的并发访问？30. 解释一下LRU缓存算法的基本原理。我面试看的是大佬的面经，链接放下边了  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...

球球了给个机会，oc以后就不看抖音直播了tl: 10.16一面，10.28二面，11.7三面，11.11hr#许愿池#

之前的笔试，题目简单，01背包和贪心算法让我松了一口气。接下来的面试主要围绕简历和操作系统，面试官问了资源竞争优化和常见的C++知识，甚至还夸了我一番，心里暗爽。二面又是简历相关的提问，涉及到Linux分析软件和设计模式，算法题是DFS搜索。祝我早日上岸。