1.前言这几天在闭关修炼数据结构和算法,也好几天没有更新博客了。其实我也没学多久的算法,满打满算牛客和leecode也就刷了四十来道题。其实算法也没有我们一开始想象的那么难,至少面试考的算法都还比较基础。今天参加了华为OD的机试,没有想象中的那么难,但是还是熟练度的问题,加上第一次考试有点紧张。前两题过了100%的用例,用时一小时,后面一个半小时都在刚第三题,结果自己对递归的返回值处理不到位,相当于没过吧,晚上抽时间把代码调整了下,应该是能正常跑过了。现在把我经历的三道题分享出来,有兴趣或者有建议的大佬的可以在我的博客留言。建议看完题意后先自己思考怎么实现本文题解只能实现功能,并不是最优算法p
本节来学习单链表的实现。在链表的刷题中，单链表占主导地位，很多oj题都在在单链表的背景下进行；而且很多链表的面试题都是以单链表为背景命题。所以，学好单链表的基本操作很重要目录一.介绍单链表1.链表及单链表2.定义一个链表二.实现单链表的功能1.插入数据2.打印链表3.删除数据4.查找某个元素5.检测链表大小6.完整的链表一.介绍单链表1.链表及单链表（1）什么是链表链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。例如下面的这种数据结构，由一个个的结点组成。每个结点中存储着数据，又存储着其他结点的地址。（2）什么是单链表链表有三个特点：单向和双向、带头
第一次1.下面哪一个是新用户最重要的价值衡量指标？A新用户规模B新用户获取成本C新用户次月留存率D新用户首单客单价正确答案：C官方解析：本题主要考查评判新用户是好是坏的质量衡量标准。因为新用户的质量是拉新的关键，漏斗的末端也就是业务的根本，是以交易为最终目标的，否则新用户的质量不高，会导致拉新成本的白费，对后续用户在留存曲线上也依然是低成本轨迹，导致留存和召回的成本也是居高不下，所以在质量的判断上最直接有效的就是留存率。故本题选C。2.在设置用户权益来吸引用户粘性的策略中，哪一个不是有效的？A生日礼包B邀请新用户拿现金奖励C签到打卡D积累积分兑换正确答案：B官方解析：本题主要考查在做用户留存和
登录—专业IT笔试面试备考平台_牛客网题意思路首先做法一定是计数dp然后状态设计，先设dp[i]然后看影响决策的因素：两边的火焰情况，那就dp[i][0/1][0/1]表示前i个，该位有无火焰，该位右边有无火焰的方案数在状态设计的时候一定要体现该位的状态这样设状态也可以算贡献然后一定就是分类讨论了#includeconstexprintN=1e6+10;constexprintmod=1e9+7;intdp[N][5][5];/*前i个位置，第i个位置是否有*,第i+1个位置是否有*的方案数*/voidsolve(){ std::strings; std::cin>>s; intn=s.siz
A.猫猫与广告题目：分析：只需考虑c*d的矩阵竖着摆和横着摆两种情况。本题提示了考虑两矩阵对应边平行的情况，实际上可以证明倘若能斜着放，那么一定可以横着放或竖着放，证明方式可已通过构造三角形来证明a*b的矩阵的长宽一定小于c*d矩阵的长宽。code:#include#includeusingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;if(a>b)swap(a,b);if(c>d)swap(c,d);if((aB.猫猫与密信题目：分析：由于只消失一个字符，因此可以对可能存在love的子串进行讨论：①消失的不是字符i,则满足条件的子串有：l
我们可以先对里面的数进行取余，例如4%3==1，变小后可以发现规律进行dp#includeusingnamespacestd;#defineintlonglongconstintN=60,mod=1e9+7;intf[N][3];signedmain(){ strings; cin>>s; f[0][(s[0]-'0')%3]=1; for(inti=1;i { intk=(s[i]-'0')%3; if(k==0) { f[i][0]=(f[i-1][0]*2+1)%mod; f[i][1]=(f
描述用户-视频互动表tb_user_video_logiduidvideo_idstart_timeend_timeif_followif_likeif_retweetcomment_id110120012021-10-0110:00:002021-10-0110:00:30011NULL210220012021-10-0110:00:002021-10-0110:00:21001NULL310320012021-10-0111:00:502021-10-0111:01:200101732526410220022021-10-0111:00:002021-10-0111:00:30101NUL
一、面试基础题简述测试流程:1、阅读相关技术文档（如产品PRD、UI设计、产品流程图等）。2、参加需求评审会议。3、根据最终确定的需求文档编写测试计划。4、编写测试用例（等价类划分法、边界值分析法等）。5、用例评审(主要参与人员：开发、测试、产品、测试leader)。6、开发提交代码至SVN或者GIT，配管搭建测试环境。7、执行测试用例，记录发现的问题。8、验证bug与回归测试。9、编写测试报告。10、产品上线。补充测试用例设计过程：根据需求得出测试需求设计测试方案，评审测试方案方案评审通过后，设计测试用例，再对测试用例进行评审什么是软件测试？软件测试的目的与原则使用人工或自动手段，来运行或测
作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！文章目录前言一、链表的奇偶重排题目描述题目解析二、删除有序链表中重复的元素-II题目描述题目解析总结前言一、链表的奇偶重排题目描述描述：给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意：是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤10^5，节点中的值都满足 0≤val≤1000；要求：空间复杂度O(n)，时间复杂度O(n)。示例1：示例2：备注：链表长度不大于200000。每个数范围均
牛客：NC59矩阵的最小路径和文章目录牛客：NC59矩阵的最小路径和题目描述题解思路题解代码题目描述题解思路动态规划，递推公式：matrix[i][j]+=min(matrix[i-1][j],matrix[i][j-1])题解代码funcminPathSum(matrix[][]int)int{//writecodehererow,col:=len(matrix),len(matrix[0])fori:=1;icol;i++{matrix[0][i]=matrix[0][i]+matrix[0][i-1]}fori:=1;irow;i++{matrix[i][0]+=matrix[i-1][
