余弦の博客

文章总结了三道剑指 Offer 题目：通过前序和中序遍历重建二叉树，利用分治法和递归实现；使用快速幂算法计算整数次方，注意 JavaScript 中移位运算的符号处理；判断数组是否为某二叉搜索树的后序遍历序列，通过验证后序遍历的单调性与分治性质。

文章讲述了作者申请网易实习的全过程，包括三轮面试（技术两轮、HR一轮）的详细经历和思考。尽管技术面试表现良好，最终仍因HR环节未通过而被拒，作者总结了面试中的亮点与不足，并表达了对实习地点和岗位的期待。

文章介绍了三道剑指 Offer 题目：通过短路运算符实现无条件判断的求和问题（求1+2+...+n）；利用二叉搜索树性质高效找到两个节点的最近公共祖先；以及在一般二叉树中通过父节点关系遍历找到最近公共祖先。三题分别考察递归、树的遍历与性质应用，难度由中等至简单。

文章介绍了两道剑指 Offer 题目：一是求二叉树的深度，通过递归计算从根到叶的最长路径长度；二是判断二叉树是否为平衡二叉树，要求任意节点的左右子树深度差不超过1，且所有子树均满足此条件。两题均使用递归和深度优先搜索（DFS）解决，难度为简单。

文章介绍了两道剑指 Offer 题目：一道是找出数组中最小的 k 个数，可通过排序切片或快排思想实现；另一道是设计数据流中的中位数数据结构，支持动态添加数字并实时返回中位数，常用方法是维护两个堆来高效维护中位数。

本文实验旨在掌握LL(1)预测分析的基本原理与解析表的构造方法，通过编写 lexical 分析程序和 LL(1) 解析程序，对给定文法下的输入符号串进行语法分析。实验以具体文法为例，实现输入字符串的逐步解析过程，输出每一步使用的产生式或匹配的终端符号，并判断分析是否成功或出现错误。

本文介绍了如何通过自定义文章URL来优化Hexo博客的链接外观。作者建议在Hexo配置文件中设置自定义URL规则，并在文章中使用描述性后缀，使URL更直观、美观且便于阅读和分享。

文章总结了两道剑指 Offer 面试题：第45题要求将数组中的数字拼接成最小的数，通过自定义字符串排序规则（a+b > b+a）实现；第61题判断5张扑克牌是否能组成顺子，通过排序后检查最大值-最小值<5且无重复数字（除0外）来判断。两题均考察数组操作与逻辑判断，难度分别为中等和简单。

文章总结了三道剑指 Offer 题目：34题通过深度优先搜索（DFS）找出从根到叶子节点路径和等于目标值的所有路径；36题通过中序遍历将二叉搜索树转换为排序的循环双向链表，调整指针实现节点间前后关系；54题利用二叉搜索树的特性，通过右中左遍历找到第k大的节点。三题均涉及树的遍历与指针操作，难度分别为中等、中等、简单。

文章介绍了两道剑指 Offer 中的中等难度题目：第一题“矩阵中的路径”通过回溯和深度优先搜索判断单词是否能在二维矩阵中按相邻格子构成；第二题“机器人的运动范围”通过广度优先搜索计算机器人在满足数位和限制条件下能到达的格子数量。