努力找工作的小菜鸟-CSDN博客

原创 2020-9-13 农行西研中心凉经

农行西研中心凉经，哭~~~~~~~在腾讯会议里候场，一共15个人，我是第12个，轮到你之后，农行那边人会给你打电话告诉你会议ID和密码，然后等待一会就会给你打电话说可以面试了。进入之后，有一个主考官会宣布规则，讲巴拉巴拉一通，然后开始一分钟自我介绍，自我介绍结束之后就是三个考官轮流提问的环节。考官1：（1）在华为实习主要做了什么？（2）具体用到了什么数据结构或者算法是什么？（3）调用malloc函数向内存哪个存储区域申请空间？（4）进程和线程有什么区别？考官2：（1）什么是哈夫曼树？特点是

2020-09-14 09:47:43 472

原创【2020.5.14今日编程】LeetCode 198. 打家劫舍 + LeetCode 面试题19. 正则表达式匹配

LeetCode 198. 打家劫舍简单题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例：输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1

2020-05-14 21:59:54 162

原创【2020.5.13今日编程】LeetCode 82. 删除排序链表中的重复元素 II + LeetCode 面试题60. n个骰子的点数 +LeetCode 面试题67. 把字符串转换成整数

LeetCode 82. 删除排序链表中的重复元素 II中等题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。方法：把重复的节点直接跳过即可（不过要注意的是，重复的节点有可能是首元节点，所以需要构造一个dummy节点）。示例：输入: 1->2->3->3->4->4->5输出: 1->2->5cpp代码实现：class Solution{ public: ListNode* del

2020-05-13 22:01:08 217

原创【2020.5.12今日编程】LeetCode 面试题14- I. 剪绳子 + LeetCode 面试题14- II. 剪绳子 II + LeetCode 面试题35.复杂链表的复制

LeetCode 面试题14- I. 剪绳子中等题目：LeetCode 面试题14- I. 剪绳子给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。注意：2 <= n <= 58。示例：输入: 2输出:

2020-05-12 21:33:05 226

原创【2020.5.11今日编程】LeetCode 50.Pow(x,n) +LeetCode 64.最小路径和 + LeetCode 31.下一个排列

LeetCode 50. Pow(x, n)中等题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数。注意：n 是 32 位有符号整数，其数值范围是：[−2 ^ 31, 2 ^ 31 − 1] 。示例：输入: 2.00000, 10输出: 1024.00000输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25方法：快速幂+迭代+ 二进制法。（这题真的我以为很简单，结果全是坑，做了好久------）

2020-05-11 21:37:37 165

原创【2020.5.10今日编程】LeetCode 21.合并两个有序链表 + LeetCode 674.回文子串 + LeetCode 46.全排列

LeetCode 21.合并两个有序链表简单题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4方法：双指针进行比较即可。cpp代码实现：class Solution{ public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2

2020-05-10 21:47:28 158

原创【2020.5.9今日编程】LeetCode 300.最长上升子序列 +LeetCode 114.二叉树展开为链表 +LeetCode 105.从前序与中序遍历序列构造二叉树

LeetCode 300.最长上升子序列中等题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例：输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。★ 请大家注意，题目要求的是最长上升子序列，而不是子串！！！子序列可以是不连续的，但是子串一定是连续的。（我当时一看示例真的很懵，以为题目错了，奈何读书太少加上没注意审题，哭）方法：动态规划（我觉得状态规划真的是一个很重要的方法，一定要学会

2020-05-09 22:43:48 443

原创【2020.5.8今日编程】LeetCode 461.汉明距离 + LeetCode 236.二叉树的最近公共祖先 +LeetCode 32.最长有效括号

LeetCode 461.汉明距离简单题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例：输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)方法：位运算（位运算这块真的很糊涂，要多练习）。cpp代码实现：class Solution{ int hammingDistance(int x, i

2020-05-08 22:27:35 145

原创【2020.5.7今日编程】LeetCode 121 & 122.买卖股票的最佳时机 +LeetCode 94.二叉树的中序遍历（非递归实现）

LeetCode 121.买卖股票的最佳时机I简单题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票示例：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票...

2020-05-07 20:30:17 441

原创【2020.5.6今日编程】LeetCode 3.无重复字符的最长子串 + LeetCode 41.缺失的第一个正数 + LeetCode 470.用 Rand7() 实现 Rand10()

LeetCode 3.无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。（中等）示例：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。方法：滑动窗口。代码实现：class Solution{ int lengthOfLongestSubstring(string s) { ...

2020-05-06 21:29:58 146

原创设计模式之单例模式 ||| 划重点：单例模式的饿汉式和懒汉式的代码实现~

！！！单例模式是用来创建对象的。单例模式单例模式：保证类在内存中只有一个对象。Q:那么如何保证类在内存中只有一个对象呢?A：把构造方法私有；B：在成员位置自己创建一个对象；C：通过一个公共的方法提供访问这个对象。注意：为了保证外界能够直接使用，加静态！而且静态成员函数只能访问静态成员变量！（1）饿汉模式通俗易懂的解释就是：类一加载就创建对象。class CSingleton{...

2020-05-05 21:18:17 124

原创 @你真的了解extern “C”的作用吗？extern在C语言和C++中到底扮演着怎样的角色？

关于函数重载首先必须强调关于函数重载的概念。函数重载是C++中的一种概念，是一种静态多态的表现。函数发生重载的条件：（1）作用域相同；（2）函数名字相同；（3）函数参数类型不同/个数不同/顺序不同；注意：函数的返回值不可以作为重载的条件。关于extern “C”在C++中，可以有函数的重载，所以为了避免冲突，两个发生重载了的函数在进行编译之后的函数名字是不同的，比如以下两个函数：...

2020-05-01 17:00:43 159

m13152063215的博客