- 博客(70)
- 收藏
- 关注
RSS订阅原创 华为开发岗暑期实习笔试（2025年4月16日）
第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
2025-04-23 17:18:45
2680
原创 25.4.22华为--算法真题整理（2025年4月22日）
那么我们可以假设，先手的a一开始从奇数组或偶数组中选取石子堆时，后续就一直从这一组中选取，那么后手的b一定只能从另一组中选取，由于piles数组和为奇数且奇数组和偶数组的元素个数相同，必然存在一组的数组和更大，因此。设计一个递归函数，令玩家1和玩家2轮流取数，并用一个变量turn表示是谁的回合，如果是1则为玩家1的回合，如果是-1则为玩家2的回合。当turn为-1时，玩家2选数，加的是负数。给定一个整数数组nums，现在有玩家1和玩家2，两者轮流进行自己的回合，玩家1先手，两者的初始分值都是0。
2025-04-22 23:12:14
1088
原创 代码随想录第三十六天|图论part01--代码随想录|图论理论基础、深度优先搜索理论基础、卡码网98.所有可达路径、广度优先搜索理论基础、岛屿问题（一）99.岛屿数量
图论中的深搜与广搜
2025-04-17 10:29:01
855
原创 代码随想录第三十五天|动态规划part06--代码随想录|322.零钱兑换、279.完全平方数、139.单词拆分、多重背包、背包问题总结篇
求最小值的完全背包问题不在意遍历顺序，多重背包问题转化成特殊的01背包。
2025-04-17 10:27:55
881
原创 代码随想录第三十四天|动态规划part05--代码随想录|完全背包理论基础--二维DP数组、卡码网52.携带研究材料、518.零钱兑换Ⅱ、377.组合总和Ⅳ
完全背包求组合，先物品后背包，与物品顺序无关；求排列，先背包后物品，与物品顺序有关。完全背包的一维dp数组正序遍历，因为物品使用次数无限。求“把背包装满”的方案数，递推公式一般形如dp[j] += dp[j - nums[i]]（i表示物品，j表示背包）。
2025-04-03 21:35:15
993
原创 代码随想录第三十三天|动态规划part04--494.目标和、1049.最后一块石头的重量Ⅱ、474.一和零
494装满指定背包并记录其方案数（组合数）；1049尽可能装满指定背包并记录其最大价值；474尽可能装满指定背包并记录其最大价值。
2025-04-02 23:32:19
594
原创 淘天集团Java开放岗暑期实习笔试（2025年4月2日）
除3道笔试题外，还有10道单选、5道不定项、2道Java单选、1道Java不定项选择题，笔试时长100分组，整体难度很大。三道算法题本人全部没有AC（惭愧），事后总结至此。
2025-04-02 22:48:32
1281
原创 代码随想录第三十一天|动态规划part03--代码随想录：01背包理论基础、代码随想录：01背包理论基础--滚动数组、卡码网46.携带研究材料、416.分割等和子集
背包问题，既可以求背包的最大价值，也可以求背包是否能被装满。此外，还需注意一维dp数组解决背包问题时的遍历顺序即边界。
2025-04-01 21:38:38
936
原创 携程集团开发岗暑期实习笔试（2025年3月27日）
第一次参加早上时间的笔试，起太早头晕，起太晚吃完早饭后不仅头晕而且肠胃不舒服，还需要多多调整适应。同时这也是我参加的第三次大厂笔试，我意识到自己虽然对代码随想录的大部分题目已经掌握不错，但是面对情景多变的笔试题目还是缺乏快速区分题型和适应情景的能力，接下来还需要多加练习LeetCode的hot100当中的题目，并在卡玛网上练习大厂笔试真题。
2025-03-27 16:19:56
770
原创 京东--数据开发实习生--保险业务部门--一面凉经
存储核心：HDFS（文件）、HBase（NoSQL）、Hive（数据仓库）。实时查询：Impala/Presto（SQL）、Kafka（流处理）。离线处理：Hive、Pig、MapReduce（基础但较少用）。介绍了一下北京岗位的职责，以及广州和安联合资公司的岗位职责。
2025-03-26 21:31:27
999
原创 饿了么研发岗暑期实习笔试（2025年3月21日）
第一题考察的是滑动窗口的数组实现，第二题考察的是二分法（先分奇偶，再求组合），第三题考察的是情景题的理解和贪心思想的简单实践。
2025-03-24 20:22:12
1177
原创 Java protected 关键字详解及探究过程（详细、准确）
参考菜鸟教程：Java protected 关键字详解，初步学习了protected可见性相关的内容，但发现其仍有不足之处，特此自行探究。
2025-03-19 23:23:06
1033
原创 腾讯--后台开发实习生--金融科技部门--一面凉经
TCP协议虽然在可靠性方面表现出色，但在性能、实时性、适应性和安全性等方面存在一些缺点。这些缺点在某些应用场景中可能会限制其使用效果，因此在选择网络协议时，需要根据具体的应用需求和网络环境进行权衡。理论知识不够扎实（如数据结构、算法、计算机网络等），需进一步加强，尤其是深入到具体的应用场景，从而理解透彻和内化于心。动手能力需提高，多参与实际项目，增强快速上手的能力。代码的实现能力也是其中一部分，本次面试因为对ACM模式的掌握不足，没能处理好输入和构建数据结构的问题，导致解题失败。
2025-03-14 21:19:33
703
原创 代码随想录第二十九天|贪心算法part05--56.合并区间、738.单调递增的数字
贪心算法结束，值得反复总结以加强记忆，二刷时再补上难度加强的题目。
2025-03-12 15:55:57
334
原创 代码随想录第二十八天|贪心算法part04--452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间
重叠区间类型的贪心算法题目，需要注意先处理一个边界（遍历顺序决定），再在遍历过程中处理另一个边界。一般情况下，从左往右遍历，需先对左边界做排序，在遍历过程中对右边界进行比较，并更新右边界为比较对象中的较小者。
2025-03-11 11:24:24
572
原创 代码随想录第二十七天|贪心算法part03--134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列
处理维度较多的问题，一定要安排好先后顺序，试图并行处理可能只会把自己绕进去。
2025-03-10 10:47:54
698
原创 代码随想录第二十六天|贪心算法part02--122.买卖股票的最佳时机Ⅱ、55.跳跃游戏、1005.K次取反后最大化的数组和
引用贪心算法的题目往往非常巧妙，体现在关键操作上是精简的，此外还需注意对基本操作的把握。
2025-03-09 11:52:28
725
原创 代码随想录第二十五天|回溯算法part05--332.重新安排行程、51.N皇后、37.解数独
回溯问题的本质是暴力搜索，在面对过于复杂的问题时，要把握事物的主要矛盾，即应当先实现基本思路，再考虑剪枝（次要矛盾），否则可能不但没成功剪枝，反倒“枝横叶乱”。
2025-03-06 11:54:10
2247
2原创 代码随想录第二十四天|回溯算法part04--491.非递减子序列、46.全排列、47.全排列Ⅱ
排列问题和组合问题都在叶子节点收获，切割问题和序列问题都在符合条件的任意节点收获。
2025-03-01 21:27:12
1012
原创 代码随想录第二十一天|回溯算法part01--回溯算法理论基础、77.组合、216.组合总和Ⅲ、17.电话号码的字母组合
回溯算法是一种本质是穷举，解决暴力搜索问题的算法。
2025-02-26 11:12:45
760
原创 代码随想录第二十天|二叉树part08--669.修建二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
上期学习了二叉搜索树的插入和删除操作，这次学习如何按区间修剪二叉搜索树。还有两题，关于借助二叉搜索树的有序特性进行转换。
2025-02-25 20:55:07
924
原创 代码随想录第十九天|二叉树part07--235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
今日带来三题：利用二叉搜索树的特性解决最近公共祖先问题，以及关于二叉搜索树的插入和删除操作。
2025-02-25 20:52:47
882
原创 代码随想录第十八天|二叉树part06--530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先、关于递归函数是否需要返回值的归纳
关于二叉搜索树特性的两题，以及关于“祖先”问题的一题，结尾还有关于以二叉树类型为例的递归函数是否需要返回值的讨论。
2025-02-24 20:45:22
912
原创 MarsCode青训营打卡Day11（2025年1月24日）|稀土掘金-373.字母出现次数的统计
显然，遍历s，用Map记录每个小写字母及其出现次数，最终遍历该Map，找出value大于等于k的键值对的数量。给定一个由小写字母组成的字符串s，请找出有多少个小写字母在字符串中至少出现了k次。
2025-01-24 22:03:41
464
原创 MarsCode青训营打卡Day10（2025年1月23日）|稀土掘金-147.寻找独一无二的糖葫芦串、119.游戏队友搜索
依然是哈希法的题目，如何灵活的利用哈希法简化问题，并结合不同的数据结构的使用方法，是很有必要多加练习以熟练掌握的。
2025-01-23 21:48:06
791
原创 MarsCode青训营打卡Day9（2025年1月22日）|稀土掘金-367.好子数组的计数、291.禁着点方案数
给定一个被称为“禁着点数组”的长度为n的整型数组a，以及一个目标和s，求有多少对正整数(x, y)满足x + y = s且x和y都不在禁着点的数组中。给定一个正整数数组nums，给定一个正整数k，求nums中有多少个连续的子数组中恰好包含k个不同的整数，即“好子数组”的数量。用哈希表记录增广窗口确定的连续子数组中的不同整数，哈希表的长度即为连续子数组所包含的不同整数的个数。对于任意一个小于s的正整数x，都能找到与之组队的y，使得x + y = s。：(x,y)和(y,x)视为两个不同的正整数对。
2025-01-22 11:55:32
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人