余弦の博客

文章介绍了两道剑指 Offer 题目：第一题在数组中找出两个只出现一次的数字，利用异或和位运算通过掩码分组求解；第二题在数组中找出只出现一次的数字，其他数字出现三次，通过统计每位出现次数模3得到结果。两题均要求在O(n)时间和O(1)空间内解决。

文章介绍了两道剑指 Offer 题目：一是求无符号整数二进制表示中 1 的个数，利用位运算性质 `x & (x-1)` 删除最低位的 1 来高效计算；二是不用加减乘除实现两个整数相加，通过异或实现无进位相加，通过与运算左移实现进位，并循环处理直到进位消失。

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

文章讲述了作者在网易严选面试的全过程，包括三轮面试（技术面两轮、HR面）的详细经历与感受。面试中，作者重点被考察了React虚拟DOM与Diff算法、Koa中间件模型、Node.js与Java框架对比、数据库设计及项目协作经验，并在HR面中谈及项目经历、自我反思与实习期望，最终因入职前短信未到而未能通过。

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

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

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

本文实验旨在通过实现LL(1)分析法，掌握其基本原理、分析表的构造方法及驱动程序的编写。以给定文法为例子，对输入的表达式（如i*(i+i)+(i*i)#）进行语法分析，输出每一步的推导过程，验证表达式是否合法，并在出错时给出详细错误提示。

这篇文章介绍了如何通过自定义 URL 后缀来美化 Hexo 博客的文章链接，避免因中文文件名导致的 URL 转义冗长问题。作者推荐在文章中手动设置具有语义的链接名称，并通过配置文件和模板默认值实现便捷操作，使 URL 更直观、易读且有利于 SEO。

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