- 博客(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
416
原创 剑指offer系列-----------03.数组中重复的数字
问题描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 class Solution { public: /* 思路： 由于长度为n 数字范围为0--- n-1 可以将每个数字放入到他对应数字的下标中 比如5原来在3号下标 现在将他...
2022-02-21 09:06:52
139
原创 剑指offer系列--------01.单例模式
单例模式：只有一个类实例化对象 1. 私有构造 2.定义该类型的唯一对象 3. 使用静态方法返回一个对象 饿汉单例模式 //无论用不用到该对象，都会在使用之前就直接创建唯一对象 //在类开始被加载后，就会创建对象，因此它是一个线程安全的 class Singleton { public: static Singleton *getInstance() { return instance; } private: ...
2022-02-21 09:02:34
166
原创 BAT互联网大厂高频笔试题-------链表系列
反转单链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL class Solution { public: //递归 ListNode *reverseList1(ListNode *head) { //递归结束条件肯定是head走到最后了那就是要么是null要么是末尾元素 if (head == NULL || hea.
2022-02-19 12:30:04
691
原创 软件开发秋招面经-------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
767
原创 软件开发秋招面经--------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
955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人