- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指offer系列----------04. 二维数组中的查找
问题描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 t...
2022-02-21 09:11:09
405
原创 剑指offer系列-----------03.数组中重复的数字
问题描述在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3class Solution{public: /* 思路： 由于长度为n 数字范围为0--- n-1 可以将每个数字放入到他对应数字的下标中 比如5原来在3号下标 现在将他...
2022-02-21 09:06:52
129
原创 剑指offer系列--------01.单例模式
单例模式：只有一个类实例化对象 1. 私有构造 2.定义该类型的唯一对象 3. 使用静态方法返回一个对象饿汉单例模式//无论用不用到该对象，都会在使用之前就直接创建唯一对象//在类开始被加载后，就会创建对象，因此它是一个线程安全的class Singleton{public: static Singleton *getInstance() { return instance; }private: ...
2022-02-21 09:02:34
154
原创 BAT互联网大厂高频笔试题-------链表系列
反转单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution {public: //递归 ListNode *reverseList1(ListNode *head) { //递归结束条件肯定是head走到最后了那就是要么是null要么是末尾元素 if (head == NULL || hea.
2022-02-19 12:30:04
680
原创 软件开发秋招面经-------2021百度秋招C++开发工程师面经（3面）
主要技术栈为Linux C++技术方向，2021年百度秋招C++开发岗位一面1、自我介绍2、C++中的传值、传引用、传指针的区别3、C++中有哪几种构造函数4、虚函数和普通函数的区别、多态的原理及实现细节5、虚函数和纯虚函数的区别6、C++中new和malloc的区别（如何让new申请失败不抛异常）7、C++的编译过程（预处理-编译-汇编-链接 需要详细说）8、动态链接和静态链接的区别9、vector、list、map他们的优缺点10、(算法 核心代码模式)：.
2022-02-19 11:36:52
724
原创 软件开发秋招面经--------2021腾讯秋招软件开发工程师C++面经（三面+hr面）
主要技术栈为Linux C++技术方向，2021年腾讯秋招软件开发岗位一面1. 自我介绍2. 看你简历上有写智能指针，你能给我简单描述一下吗？3. C文件的编译过程？4. 链接有哪些链接方式？5. 指针数组、数组指针的sizeof求值分别是什么？6. 你对模板有了解吗?7. 你了解运行时多态的实现过程吗？8. 你了解STL吗?map的底层实现？map中查找一个元素的时间复杂度?hash冲突的解决方法？9. 排序算法你了解哪些，具体说说10. core文件的调试方
2022-02-19 11:31:22
917
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人