程序员宝典--常用代码分享
文章平均质量分 53
分享日常写代码或面试时常用到的代码题,多刷几遍,面试不慌。
借雨醉东风
大厂高级技术管理;
高考数学状元;
腾讯T4->独角兽AI公司VP(带领300+人)->跨境电商大厂(高级经理);
大厂面试辅导&逻辑思维交流&管理思维分享;
可定制化求职/在职/管理辅导;
展开
-
程序分享--常见算法/编程面试题:分发糖果
给你一个整数数组 ratings 表示每个孩子的评分。你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目。第三个孩子只得到 1 颗糖果,也能满足题干中的两个条件。2.相邻两个孩子评分更高的孩子会获得更多的糖果。有意找工作的同学,请参考博主的原创:《1.每个孩子至少分配到 1 个糖果。原创 2024-05-22 00:00:00 · 92 阅读 · 0 评论 -
程序分享--常见算法/编程面试题:加油站问题
------------------------------------正文-----------------------------------------------------------------------------答案----------------------------------------你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。开往 3 号加油站,你需要消耗 5 升汽油,正好足够你返回到 3 号加油站。原创 2024-05-21 00:00:00 · 243 阅读 · 0 评论 -
程序分享--常见算法/编程面试题:除自身以外数组的乘积
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。题很简单,只需要注意到要处理0,可以分类讨论。有意找工作的同学,请参考博主的原创:《原创 2024-05-19 00:00:00 · 272 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:左旋转字符串
关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;这个操作的时间复杂度是 O(n),因为最多只会遍历字符串两次。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。有意找工作的同学,请参考博主的原创:《原创 2024-05-16 00:00:00 · 306 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:字符串转整数(atoi、stoi)的实现
------------------------------------正文----------------------------------------可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;以上是直接使用std的stoi函数实现。输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-05-20 00:00:00 · 283 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:在字符串中找出连续最长的数字串,并把这个串的长度返回
写一个函数,它的原形是int continumax(string intputstr, string& outputstr)例如:"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9,关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;在字符串中找出连续最长的数字串,并把这个串的长度返回,有意找工作的同学,请参考博主的原创:《原创 2024-05-18 00:00:00 · 619 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:把二元查找树变成排序的双向链表
最后,我们从虚拟头节点的右子节点取得整个链表的头,并断开尾节点的右链,释放虚拟头节点,并返回转换后的链表。以下是将二叉查找树转换为排序双向链表的C++代码实例。可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;在这个实现中,我们使用了一个递归的中序遍历算法来遍历二叉查找树,同时维护一个前一个节点的引用。在遍历过程中,我们将当前节点的左指针链接到。有意找工作的同学,请参考博主的原创:《的右指针链接到当前节点,并更新。原创 2024-05-17 00:00:00 · 399 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:在一个字符串中找到第一个只出现一次的字符(Google 2006年笔试题)
其实上面的代码可以优化一下:将char_map换成 int[256],我们知道,unsigned char的值不会超过256,可以将任何一个char强制转换成unsigned int,这样,复杂度为O(1),性能会高很多。有意找工作的同学,请参考博主的原创:《原创 2024-05-15 00:00:00 · 854 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:实现单向链接的反转
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-05-13 00:00:00 · 538 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:设计包含min函数的栈
------------------------------------正文-----------------------------------------------------------------------------答案----------------------------------------可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《原创 2024-05-12 00:00:00 · 176 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:(Google)对称字符串的最大长度
------------------------------------正文----------------------------------------题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。串里最长的对称子字符串是“goog”,因此输出4。有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-05-09 00:00:00 · 795 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:输入一个字符串,打印出该字符串中字符的所有排列
------------------------------------正文----------------------------------------例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。题目:输入一个字符串,打印出该字符串中字符的所有排列。因此在过去一年中频繁出现在各大公司的面试、笔试题中。有意找工作的同学,请参考博主的原创:《原创 2024-05-11 00:00:00 · 139 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:求最长公共子串
分析:求最长公共子串(Longest Common Subsequence, LCS)是一道非常经典的动态规划题,例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子串。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。原创 2024-05-10 00:00:00 · 655 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:(微软面试题)在字符串中删除特定的字符
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;和”aeiou”, 则删除之后的第一个字符串变成”Thy r stdnts.”。在微软的常见面试题中,与字符串相关的题目占了很大的一部。分,因为写程序操作字符串能很好的反映我们的编程基本功。有意找工作的同学,请参考博主的原创:《在字符串中删除特定的字符。原创 2024-05-08 00:00:00 · 459 阅读 · 0 评论 -
程序分享--常见算法/编程面试题:跳跃游戏 II
------------------------------------正文-----------------------------------------------------------------------------答案----------------------------------------从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。或关注博主免费专栏【原创 2024-05-07 00:00:00 · 442 阅读 · 0 评论 -
程序分享--常见算法/编程面试题:跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标。无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。判断你是否能够到达最后一个下标,如果可以,返回 true;否则,返回 false。有意找工作的同学,请参考博主的原创:《,代表能跳到的最大距离,让人物在。原创 2024-05-06 00:00:00 · 760 阅读 · 0 评论 -
程序分享--常见算法/编程面试题:买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。原创 2024-05-04 00:00:00 · 228 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:在循环的链表里插入一个节点,但不得遍历链接表
C++程序分享--常见算法/编程面试题:在循环的链表里插入一个节点,但不得遍历链接表原创 2024-05-02 00:00:00 · 276 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:不开辟用于交换数据的临时空间,现实字符串的逆序
C++程序分享--常见算法/编程面试题:不开辟用于交换数据的临时空间,现实字符串的逆序原创 2024-05-01 00:00:00 · 52 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:(中兴校招题)编写 strcpy 函数
(中兴校招题)编写 strcpy 函数原创 2024-04-30 00:00:00 · 1008 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:删除字符串中的数字并压缩字符串
C++程序分享--常见算法/编程面试题:删除字符串中的数字并压缩字符串原创 2024-05-03 00:00:00 · 0 阅读 · 0 评论 -
图解《图搜索算法》及代码实现
深度优先搜索的原理是:首先选择一个顶点作为起始点,接着从他各个相邻点出发进行依次访问,直到所有与起始点有路径相通的顶点都被访问到。广度优先搜索的原理是:选择一个顶点作为起始点,依次访问该起始点的所有邻接点,再根据邻接点访问他们各自的邻接点,并保证先访问节点的邻接点先与后访问节点的邻接点被访问。函数,它接受一个图(用邻接列表表示的邻接矩阵)、一个起始节点和一个目标节点作为参数。使用一个队列来保存待访问的节点,并且使用一个标志数组。函数是深度优先搜索的核心,它使用一个递归函数来访问还未访问的每个顶点,并且用。原创 2024-04-23 18:14:30 · 945 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:请编写能直接实现 strstr()函数功能的代码
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;请编写能直接实现 strstr()函数功能的代码。有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-04-28 00:00:00 · 285 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:一个文件,内含一千万行字符串,每个字符串在1K 以内,要求找出所有相反的串对,如 abc 和 cba
对于每一行,它会创建该行的反向字符串,并检查这个反向字符串是否已经出现过。请注意,这个程序在内存中保存了所有出现过的字符串的反向形式,因此对于含有大量不同字符串的文件,可能需要大量的内存。一个潜在的优化是不存储reverse字符串,即reversed_map[line]="",这样也能达到类似的效果。一个文件,内含一千万行字符串,每个字符串在1K 以内,要求找出所有相反的串对,如 abc 和 cba。来存储字符串及其出现的位置,然后遍历字符串并检查是否有相反的字符串对存在。博主其它经典原创:《原创 2024-04-27 00:00:00 · 302 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:不开辟临时空间,删除串中指定的字符
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-04-26 13:30:00 · 647 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:(微软笔试题)有一千万条短信,以文本文件的形式保存,一行一条。找出重复出现最多的前10条
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-04-25 12:30:00 · 165 阅读 · 0 评论 -
C++程序分享--常见编程面试题:翻转英文句子中单词的顺序,但单词内字符的顺序不变
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《关注我,分享常见编程面试题。博主其它经典原创:《原创 2024-04-29 12:30:00 · 104 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:(大厂笔试题)不用额外存储,找到1001个小于1001的整数中,重复的2个数
------------------------------------正文----------------------------------------可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;更加便捷的是使用异或算法:a^b ^a = b;a^b^b = a;nT=1^2^...^1000(序列中包含n)。T=1^2^...^1000(序列中不包含n)有意找工作的同学,请参考博主的原创:《原创 2024-04-23 13:00:00 · 1530 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:给定一个未排序的整数数组,找到其中出现次数最多的元素
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《此题比较简单,主要考察map的使用。关注我,分享常见编程面试题。博主其它经典原创:《原创 2024-04-19 13:00:00 · 177 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:用数组模拟队列
------------------------------------正文----------------------------------------这里定义两个下标,分别用来标识队列头hh和尾tt。通过移动下标的方式来管理这个队列的数据。关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《关注我,分享常见编程面试题。博主其它经典原创:《原创 2024-04-21 13:00:00 · 113 阅读 · 0 评论 -
C++程序分享--常见算法/编程面试题:给定一个整数n,实现阶乘函数
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;阶乘的定义:n*(n-1)*(n-2)*……以下是递归实现,此题不难,适合刚学习编程的朋友。有意找工作的同学,请参考博主的原创:《关注我,分享常见编程面试题。原创 2024-04-20 13:00:00 · 165 阅读 · 0 评论 -
C++程序分享--常见编程面试题:判断2条链表是否相交
具体来说,如果两个链表在某个节点处开始,后续的节点都相同,那么这两个链表就是相交的。这意味着,从相交处开始,后续的节点都为相同的节点。相交并不是指两个链表中节点的值相等,而是指这两个链表中存在相同的节点,即通过指针遍历两个链表时,能够找到相同地址的节点。函数来验证结果,并在最后释放了所有动态分配的节点以避免内存泄漏。函数中,我们创建了两个链表并构造了它们相交的情景,然后调用。有意找工作的同学,请参考博主的原创:《原创 2024-04-17 13:00:00 · 1034 阅读 · 0 评论 -
C++程序分享--常见编程面试题:给定一个二叉树的根节点和一个目标值,判断该二叉树中是否存在两个节点的和等于目标值
------------------------------------正文----------------------------------------这段代码定义了一个二叉树的节点结构和一个Solution类,其中包含了一个判断是否存在路径和为特定值的函数。最后,代码清理了为该二叉树分配的内存。有意找工作的同学,请参考博主的原创:《函数中创建了一个二叉树的实例,并调用。关注我,分享常见编程面试题。原创 2024-04-22 13:00:00 · 202 阅读 · 0 评论 -
C++程序分享--常见编程面试题:给定一个无向图,判断它是否是连通图
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;函数,然后输出结果。函数,它使用广度优先搜索算法检查图是否连通。有意找工作的同学,请参考博主的原创:《函数中,我们创建了一个示例图并调用。关注我,分享常见编程面试题。原创 2024-04-18 13:00:00 · 884 阅读 · 0 评论 -
C++程序分享--常见编程面试题:给定一个无向图,找出它的最小生成树
------------------------------------正文----------------------------------------在C++中,可以使用Prim算法或Kruskal算法来找出无向图的极小生成树。这段代码使用了Prim算法来找出一个图的极小生成树。数组,然后在图中循环遍历每个顶点,并将其添加到生成树中,同时更新。有意找工作的同学,请参考博主的原创:《数组即为极小生成树的顶点集合。原创 2024-04-10 12:45:00 · 949 阅读 · 0 评论 -
如何用asp.net制作网站
在写好web.config配置及初始化代码后,就是大家建设各子页面及其逻辑代码的过程。涉及具体代码逻辑,这里不展开讲。后续博主将会以一个段子网的建站实例,深入写下如何一步步建设网站。当然,还会涉及租云服务器,域名申请,数据库申请等操作。有兴趣的同学辛苦关注博主以获得后续的分享。原创 2024-04-04 09:30:00 · 2310 阅读 · 0 评论 -
常见面试题--动态规划介绍(附C++源码实现)
它的基本思想是将问题分解成若干个子问题,先求解子问题,并将这些子问题的解存储起来,以便在解决更大问题时重用,从而避免重复计算。动态规划算法适用于具有重叠子问题和最优子结构性质的问题,这类问题在分解后得到的子问题往往不是互相独立的,而是存在依赖关系。通过将一个大问题分解成若干个小问题,并逐步解决这些小问题,最终得到原问题的解。:如果问题的最优解所包含的子问题的解也是最优的,则称该问题具有最优子结构性质。以下是一个简单的动态规划(DP)问题的C++实现例子,例子中解决的是子序列和问题。博主其它经典原创:《原创 2024-04-02 11:13:37 · 1513 阅读 · 0 评论 -
C++程序分享--常见编程面试题:返回单向链表中倒数第K个节点
------------------------------------正文----------------------------------------以下代码设计比较巧妙,设有2个人从头往后走,第1个人走了K步后,第2个人开始走,当第1个人走到尾,最2个人所在的位置,就是倒数第K步。可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;如题:给定单向链表,返回倒数第K个节点。有意找工作的同学,请参考博主的原创:《原创 2024-04-07 13:30:00 · 154 阅读 · 0 评论 -
C++程序分享--常见编程面试题:给定字符串,找出不含有重复字符的最长子串
------------------------------------正文----------------------------------------关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;给定字符串,找出不含有重复字符的最长子串。有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-04-05 13:15:00 · 192 阅读 · 0 评论 -
C++程序分享--常见编程面试题:判断字符串是否为回文串
------------------------------------正文----------------------------------------回文串可以包含数字和字母,一些常见的回文串例子有“level”“racecar”“abcdcba”或“noon”等。关注我,持续分享逻辑思维&管理思维;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《博主其它经典原创:《原创 2024-04-09 13:15:00 · 1889 阅读 · 0 评论