- 博客(17)
- 收藏
- 关注
RSS订阅原创 代码随想录day13 二叉树part01
次日又有面试，对此次机会很珍惜，勿辜负。待学习：这几个部分每个都很硬，且综合考察能力较强。言归正传：：一颗二叉树只有度为0的节点和度为2的节点，并且度为0的结点在同一层上，则这颗二叉树为满二叉树。完全二叉树：除了最底层节点没填满，其他各层节点都达到最大值，并且最下面一层的节点都集中在该层的若干位置。二叉搜索树的节点是有数值的；左子树上的结点的值均小于根节点的值，右子树上结点的值** 平衡二叉搜索树**左右两个子树的高度差的绝对值不超过1。
2025-05-27 02:00:36
833
原创 代码随想录day11 栈与队列 part02
代码随想录，栈与队列简单总结一点吧：不要用list默秒全。在需要使用队列的时候从舰队collections中导入的确其包含用法，可用来模拟队列双向队列可以当栈用： 如果只使用 append 和 pop（尾部操作），deque 就是一个栈（LIFO）。双向栈不是标准数据结构： 实际编程中很少需要真正的双向栈，通常直接用 deque 或组合两个栈模拟。
2025-05-26 03:04:08
561
原创 代码随想录day10 栈与队列part01
这部分本该是昨日的内容，昨日字节面试意外还可以，总结2点。尚未涉及技术性问题，这里不是要你把之前背的八股文说的多么详细，最好还是能够结合公司的具体产品，去做一个理解性的说明。比如字节的飞书，抖音，豆包产品；腾讯的微信，QQ，游戏等。面试官也希望听到新颖的东西。复盘完毕，开始补内容：今日是栈、队列相关内容：理解栈的作用的典型场景典型场景：①匹配括号，验证完整性；②后缀表达式——、计算器中带括号的运算规则通常基于栈（Stack）和后缀表达式（逆波兰表示法，RPN）的组合来实现。后缀表达式应用栈的原则。
2025-05-26 00:44:08
617
原创 代码随想录day9 字符串part02
字符串这一章用python比较好写,感触不是很深。感觉自己抗压能力有点欠缺，唐突字节实习面试搞的心态有点乱。双指针法——反转字符串反转字符串——2k反转前k个，那么就每次2k遍历即可。KMP算法，看视频学习。
2025-05-23 11:03:54
315
原创 代码随想录 DLC1 ：LRU缓存
LRU缓存属于面试中常见的考点；其实题目描述并不复杂，而且只要做过一遍并且有深入理解后，复现起来较为容易。之前使用C++写为什么记不住，因为引入了诸多额外的库，一旦不清晰的概念多了，就很容易遗忘。此次用Python记忆深刻，遂记录。首先：考察的点直观来看有数据的输入往往是需要动态构建的，特别是真实业务场景，无论是一个一个输入，还是从一大长串中一个一个读取，这些都是一个构建过程。在构建过程中，我们就可以多用一些空间来记录一些中间结果，方便后续的调用；
2025-05-22 13:59:28
461
原创 八股文训练营 （4/70）
掌握要点：【OSI模型】OSI模型有7层，说明是哪七层大概描述每一层的功能和职责对于某些层，熟悉相关协议；如网络层的IP，传输层的TCP和UDP；【TCP/IP模型】TCP/IP模型有四层，能够清晰描述网络模型层次结构；解释每一层的作用，TCP/IP模型如何与OSI模型对应举例说明每一层使用的协议，对某些层次的深入理解：如TCP三次握手，四次挥手，IP数据报的路由选择；理解不同层次之间的交互；数据如何在层次之间流动，每一层如何为数据的传输添加或移除其所需头部信息。自制图表。
2025-05-22 01:11:31
284
原创 代码随想录day8 字符串part01
今日同步开八股，速刷。字符串章节给出的建议：刷题重点是理解原理，而不是用库函数去秒。（不过能用库函数秒的题会出吗，感觉面试强度高的一批）今日任务● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字。
2025-05-21 21:13:24
436
原创 代码随想录day7 hash表part2
八个题● 242.有效的字母异位词 ——数组作为哈希表● 349. 两个数组的交集 ——python set函数可以秒，重点在于去重，可用字典● 202. 快乐数——哈希表用于存储去重的中间结果，不难● 1. 两数之和 —— 用字典，key是tar-cur；val是下标，因为要求返回下标● 454.四数相加II ——用哈希表，把四个for变成2组2个for；空间换时间● 383. 赎金信 ——数组作为哈希表（同242）● 15.三数之和——双指针，因为要去重，且返回的是。
2025-05-20 16:54:44
561
原创 代码随想录day6 哈希表part01
休息日是day5，今天直接day6，按卡哥的定位来今日任务：理论+4道题。写在最前：哈希表属于比较典型的数据结构，属于必须掌握的内容。
2025-05-19 23:39:18
924
1
原创 代码随想录day4.5_休息日，回顾链表设计
第三次做链表设计，吃饭的时候看了卡哥用单向链表的思路，看到一半遂开始尝试。debug5次通过，主要是没有考虑边界条件。加上对这些特情的判断，AC了。
2025-05-18 14:20:19
200
原创 代码随想录day04_链表part02
链表数据结构定义：python版本#双向链表#双向链表：最好定义一个另外的数据结构来存储，头尾节点和大小#而单向链表只用head作为链表的表示即可。反转链表（值得再刷）：pre，cur，temp三指针。用虚拟头节点。两两交换：虚拟头节点删除倒数第n个：双指针；关键词倒数，正数可以一遍，倒数就是一个先跑n，另一个后跑，先跑的到达时，就是后跑的就到了倒数第n个；思路可现场推演。链表相交：求长度，做减法，再把长的往前推，循环到地址相等。环形链表：本质数学题；
2025-05-17 23:44:05
509
原创 代码随想录day3_第二章 链表part01
只知道但写不出来，很致命，面试经常因为这个被刷（虽然没面几次）int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数//有构造函数--可以直接在定义的时候赋值//无构造函数--必须单独赋值python。
2025-05-17 02:05:55
909
原创 图神经网络开发环境配置记录
做毕设的毕业生一枚。本文主要记录在配置中出现的问题及解决方式，逻辑结构可能混乱，作为答疑帖有些不合格，但如果能帮到别人，那就太好了。配置主要参考：①《从代码的角度深入浅出图神经网络（GNN）第二期 开发环境&图结构数据初始化》——B站up主：I思凡Ihttps://www.bilibili.com/video/BV1zt4y1U7fM/②从代码角度深入浅出图神经网络系列笔记（一）——优快云作者：Sp4rkW https://blog.youkuaiyun.com/wy_97/article/d
2021-03-17 20:39:49
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人