cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

FE / ACG / 手工 / 深色模式强迫症 / INFP / 兴趣广泛养两只猫的老宅女 / remote

文章列表

post cover
剑指offer

2022-04-18

935 字

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

post cover
面经

2022-04-18

956 字

文章讲述了作者在网易严选面试的全过程,包括三轮面试(技术面两轮、HR面)的详细经历与思考。面试中,作者重点被考察了React虚拟DOM与Diff算法、Koa中间件模型、Node.js与Java框架对比、数据库设计及多表查询等技术能力,同时在HR面中谈及项目经验、协作挑战与个人成长,最终因入职前短信通知未收到而未通过。

post cover
剑指offer

2022-04-17

1394 字

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

post cover
剑指offer

2022-04-16

553 字

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

post cover
剑指offer

2022-04-15

850 字

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

post cover
CS基础

2022-04-15

1949 字

本文实验旨在通过实现LL(1)分析法,掌握其基本原理、分析表的构造方法及驱动程序的编写。以给定文法为实例,对输入的表达式进行语法分析,输出分析过程,并能正确识别合法表达式或提示非法输入错误。

post cover
工具

2022-04-14

928 字

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

post cover
剑指offer

2022-04-14

576 字

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

post cover
剑指offer

2022-04-13

1217 字

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

post cover
剑指offer

2022-04-12

971 字

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