余弦の博客

day21 题目：69. x 的平方根、912. 排序数组、887. 鸡蛋掉落 今日知识点：数组、排序、动态规划，难度为简单、中等、困难 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day20 # 69. x 的平方根 给你一个非负整数  x  ，计算并返回  x  的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意： 不允许使用任何内置指数函数和算符，例如  pow(x, 0.5)  或者  x ** 0.5  。 示例 1： 输入： x = 4 输出： 2 示例 2： 输入： x...

笔试完第三天就收到约面邮件了，前端要求不高 问答题 1 道（10 分附加分） 问的设计模式，写两种结构型 / 行为型设计模式，包括原理、使用场景和个人理解 编程题 4 道 打怪（AC 100%） 求字符串的最大分数 (25 分，AC 37.5%) 构造完全二叉树 (25 分，还没做，0%) 走出地图的最短时间 (30 分，AC 100%) # 打怪 (20 分，AC 100%) 两个怪兽，生命值分别是 a 和 b 你有两个技能 一个是单体攻击，伤害是 x 另一个是群体攻击，伤害是 y 给定 a , b , x , y 求使用最少几个技能可以杀死两个怪兽。 输入样例：5 3 3...

day20 题目：704. 二分查找、43. 字符串相乘、bytedance-002. 发下午茶 今日知识点： 数组、二分、模拟，难度为简单、中等、字节の简单 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day19 # 704. 二分查找 给定一个  n  个元素有序的（升序）整型数组  nums  和一个目标值  target   ，写一个函数搜索  nums  中的  target ，如果目标值存在返回下标，否则返回  -1 。 示例 1: 输入: nums = [-1,0,3,5,9,12], target =...

day19 题目：160. 相交链表、143. 重排链表、142. 环形链表 II 今日知识点：链表、递归、双指针，难度为简单、中等、中等 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day18 # 160. 相交链表 给你两个单链表的头节点  headA  和  headB  ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回  null  。 图示两个链表在节点  c1  开始相交...

选择 7 道 21 分 不定项 5 道 30 分 填空 2 道 多少分来着 问答 2 道 不记得了 编程题 3 道 easy easy middle 水平，核心代码模式，总码量不到 40 行 - - 20 分钟写完编程就交卷出来玩了，啧 # 问答 - 2 get 函数实现 笔试完，用 copilot 补全出来了 乐 let obj = {a:[{b: {c: 1}}]}// console.log(obj.a[0].b.c)function get(obj, str)...

day18 题目：322. 零钱兑换、198. 打家劫舍、 bytedance-003. 古生物血缘远近判定 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 今日知识点： 数组、动态规划，难度为中等、中等、字节の简单 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day17 # 322. 零钱兑换 给你一个整数数组  coins  ，表示不同面额的硬币；以及一个整数  amount  ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回  -1  。 你可以认为每种硬币的数量是无限的。 示例 1： 输入： coins =...

day17 题目：141. 环形链表、236. 二叉树的最近公共祖先、92. 反转链表 II 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 今日知识点：快慢指针、dfs、链表，难度为简单、中等、中等 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day16 # 141. 环形链表 给你一个链表的头节点  head  ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪  next  指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数  pos  来表示链表尾连接到链表中的位置（索引从 0 开始）。注意： pos  不作为参数进行传递...

day16 题目：bytedance-007. 化学公式解析、129. 求根节点到叶节点数字之和、239. 滑动窗口最大值 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 今日知识点：正则、树、dfs、滑动窗口，难度为字节の简单、中等、困难 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day15 # bytedance-007. 化学公式解析 给定一个用字符串展示的化学公式，计算每种元素的个数。规则如下： 元素命名采用驼峰命名，例如 Mg () 代表内部的基团，代表阴离子团 [] 代表模内部链节通过化学键的连接，并聚合 例如：H2O => H2O1 Mg...

# 字节 前端一面面经 前端学习是怎么学的？ MDN、训练营、红宝书等等…… 系统性的学习了俩月吧 # 网络相关 浏览器输入 url 过程 解析 url 在本地 host 文件查询找到 DNS 解析得对应 IP 地址等 三次握手建立 TCP 连接，HTTPS 协议的话还要进行 TLS 握手 服务端接受请求后返回响应 浏览器根据响应进行解析生成 html 树和 CSSOM 树（DOM 树！记错了！！） DNS 查找过程展开说说？ 挖坑 - - 我答得现在本地的 host 文件查询，若有对应 IP 就直接返回，然后在路由器查询，然后再去 DNS...

day15 题目：232. 用栈实现队列、22. 括号生成、128. 最长连续序列 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 今日知识点：栈、队列、回溯、哈希表等，难度为简单、中等、中等 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day14 # 232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（ push 、 pop 、 peek 、 empty ）： 实现  MyQueue  类： void push(int x)  将元素 x 推到队列的末尾 int pop()  从队列的开头移除并返回元素 int peek()...