cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2022-04-20
603 字
文章介绍了两道剑指 Offer 题目:第一题在数组中找出两个只出现一次的数字,利用异或和位运算通过掩码分组求解;第二题在数组中找出只出现一次的数字,其他数字出现三次,通过统计每一位的出现次数模3得到结果。两题均在时间O(n)和空间O(1)的约束下解决。
2022-04-19
791 字
文章介绍了两道剑指 Offer 题目:第一题通过位运算 `x & (x-1)` 快速统计无符号整数二进制中 1 的个数;第二题通过异或实现无进位相加,进位通过按位与左移实现,循环处理直到进位消失,从而在不使用加减乘除运算的情况下实现两数相加。
2022-04-18
935 字
文章总结了三道剑指 Offer 题目:通过前序和中序遍历重建二叉树,利用分治法和递归实现;使用快速幂算法计算整数次方,注意 JavaScript 中移位运算的符号处理;判断数组是否为某二叉搜索树的后序遍历序列,通过验证后序遍历的单调性与分治性质来解决。
2022-04-18
956 字
文章讲述了作者在网易严选实习面试的全过程,包括两轮技术面试和一轮HR面试。技术面试重点考察了React中的Virtual DOM与Diff算法、Koa中间件模型、事件委托等,以及Node.js与Java框架(如SpringBoot)的对比和数据库操作经验;HR面试中谈及项目经历、团队协作与个人成长,最终因入职前未充分准备,未能通过面试。
2022-04-17
1394 字
文章介绍了三道剑指 Offer 题目:通过短路运算符实现无条件判断的求和问题(求1+2+...+n);利用二叉搜索树性质高效找到两个节点的最近公共祖先;以及在一般二叉树中通过父节点关系遍历找到最近公共祖先。三题分别考察递归、树的性质和DFS思想,难度由中等递进至简单。
2022-04-16
553 字
文章介绍了两道剑指 Offer 题目:一是求二叉树的深度,通过递归计算从根到叶的最长路径长度;二是判断二叉树是否为平衡二叉树,即任意节点的左右子树深度差不超过1,需递归检查每个节点的左右子树高度及整体平衡性。两题均使用深度优先搜索(DFS)思路解决,难度为简单。
2022-04-15
850 字
文章介绍了两道剑指Offer经典题目:一道是找出数组中最小的k个数,可通过排序切片或快排思想实现;另一道是设计数据流中的中位数数据结构,支持动态添加数字并实时返回中位数,常用方法是维护两个堆来高效维护中位数。
2022-04-15
1949 字
本文实验旨在通过LL(1)分析法实现对算术表达式的语法分析,包括构建LL(1)分析表、编写词法分析程序,并设计驱动程序对输入符号串进行预测分析。实验以给定文法为基准,对输入表达式(如i*(i+i)+(i*i)#)进行分析,输出每一步的产生式选择或终结符匹配过程,若表达式合法则输出“分析成功”,否则提示具体错误信息。
2022-04-14
928 字
这篇文章介绍了如何通过自定义URL来优化Hexo博客的文章链接,避免因中文文件名导致的URL转义冗长问题。作者推荐在文章中手动设置具有语义的链接后缀,并通过配置文件和模板默认值实现便捷操作,使URL更直观、友好且有利于SEO。
2022-04-14
576 字
文章总结了两道剑指 Offer 面试题:第45题要求将数组中的数字拼接成最小的数,通过自定义排序规则(a+b > b+a)实现;第61题判断5张扑克牌是否能组成顺子,通过排序后检查最大值-最小值<5且无重复数字(除0外)来判断。两题分别考察数组排序和逻辑判断能力,难度为中等和简单。