1. 五道算法题
第一题： 61. 旋转链表 leetcode.cn/problems/ro…
给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。
示例 1：
输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]
示例 2：
输入：head = [0,1,2], k = 4
输出：[2,0,1]
提示：
链表中节点的数目在范围 [0, 500] 内
-100 <= Node.val <= 100
0 <= k <= 2 * 109/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} k
* @return {ListNode}
*/
var rotateRight = function (head, k) {
if (k === 0) return head;
const arr = [];
const dummyNode = new ListNode();
dummyNode.next = head;
let prev = dummyNode;
while (prev.next) {
const next = prev.next;
arr.push(next);
prev = prev.next;
}
const len = arr.length;
const _k = k % len;
if (_k === 0) return head;
const last = arr[arr.length - 1];
if (!last) return head;
last.next = head;
arr[arr.length - (_k + 1)].next = null;
return arr[arr.length - _k];
};得分情况：94.82% 6.36%
总结提升
第二题： 24 两两交换链表中的节点 leetcode.cn/problems/sw…
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100得分情况：30.62% 5.04%
第三题： 206 反转链表 leetcode.cn/problems/re…
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function (head) {
const dummyNode = new ListNode();
dummyNode.next = head;
let prev = dummyNode;
const arr = [];
while (prev.next) {
arr.push(prev.next);
prev = prev.next;
}
arr.reverse().forEach((v, i, a) => {
v.next = a[i + 1] ?? null;
});
return arr[0] ?? head;
};得分情况：71.67% 5.05%
总结提升
第四题： 92 反转链表 2 leetcode.cn/problems/re…
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。
示例 1：
输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：
输入：head = [5], left = 1, right = 1
输出：[5]
提示：
链表中节点数目为 n
1 <= n <= 500
-500 <= Node.val <= 500
1 <= left <= right <= n
进阶： 你可以使用一趟扫描完成反转吗？/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} left
* @param {number} right
* @return {ListNode}
*/
var reverseBetween = function (head, left, right) {
const dummyNode = new ListNode();
dummyNode.next = head;
let arr = [];
let prev = dummyNode;
while (prev.next) {
arr.push(prev.next);
prev = prev.next;
}
if (arr.length === 0) return head;
arr = [
...arr.slice(0, left - 1),
...arr.slice(left - 1, right).reverse(),
...arr.slice(right),
];
arr.forEach((v, i, a) => {
v.next = a[i + 1] ?? null;
});
return arr[0];
};得分情况：43.17% 16.15%
第五题 25 K 个一组反转链表 leetcode.cn/problems/re…
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。
k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
示例 1：
输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]
示例 2：
输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]
提示：
链表中的节点数目为 n
1 <= k <= n <= 5000
0 <= Node.val <= 1000
进阶：你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗？/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @param {number} k
* @return {ListNode}
*/
var reverseKGroup = function (head, k) {
const dummyNode = new ListNode();
dummyNode.next = head;
let arr = [];
let prev = dummyNode;
while (prev.next) {
arr.push(prev.next);
prev = prev.next;
}
if (arr.length === 0) return head;
for (let i = 0; i < arr.length; i += k) {
if (arr[i + k - 1]) {
const newFragment = arr.slice(i, i + k).reverse();
arr.splice(i, k, ...newFragment); // splice 的第二个参数是个数而不是序列号，并且第二个参数之后需要以...[]方式展开
}
}
arr.forEach((v, i, a) => {
v.next = a[i + 1] ?? null;
});
return arr[0];
};得分情况：91.59% 5.07%
总结提升
2. 十道面试题
2.1 Angular 中的路由是什么？它的作用是什么？
Angular 中的路由是一种用于管理应用程序导航和视图的机制。它允许您在应用程序中定义不同的路径，并将每个路径映射到一个特定的组件或模块。通过使用路由，您可以轻松地实现单页应用程序，提高应用程序性能和用户体验。
2.2 什么是 Angular 模块？
Angular 模块是一个由组件、指令、管道和服务组成的逻辑单元。它们用于将应用程序拆分成功能区块，并允许开发人员将代码组织为更可维护的结构。每个 Angular 应用程序都至少有一个根模块。
2.3 Angular 中的指令是什么？
Angular 中的指令是一种用于扩展 HTML 元素或属性的机制。它们允许您添加行为和样式到您的应用程序中，例如根据数据绑定条件显示或隐藏元素。
2.4 Angular 中的组件是什么？
Angular 中的组件是一种用于封装 HTML、CSS 和 JavaScript 代码的机制。它们允许您创建可复用的 UI 元素，并将其放入整个应用程序中。每个 Angular 组件都具有自己的生命周期和状态，并使用输入和输出属性与其他组件进行通信。
2.5 什么是 Angular 服务？
Angular 服务是一种可注入的类，用于处理与组件无关的应用程序逻辑。它们允许您将应用程序的业务逻辑从组件中抽象出来，使代码更加可维护和可测试。
2.6 什么是数据绑定？Angular 中支持哪些类型的数据绑定？
数据绑定是一种机制，允许您将数据从组件模型绑定到模板上的特定元素或属性上。Angular 支持四种类型的数据绑定：插值绑定、属性绑定、事件绑定和双向绑定。
2.7 什么是 Angular 的依赖注入？
依赖注入是一种设计模式，Angular 中使用它来管理组件和服务之间的依赖关系。通过使用依赖注入，您可以将组件和服务分离，并将它们的依赖关系委托给 Angular 框架，从而使代码更具可读性和可维护性。
2.8 什么是 Angular 的管道？
管道是一种用于将数据转换为特定格式的机制。Angular 中提供了多种内置的管道类型，例如日期、货币、sync 和百分比。您还可以编写自己的管道来满足特定的需求。
2.9 什么是 RxJS？
RxJS 是一种流式编程库，它允许您使用 Observable 对象来处理异步和事件驱动的编程任务。在 Angular 中，RxJS 常用于处理 HTTP 请求、数据流和事件处理等任务。
2.10 Angular 中的 ngFor 是什么？它有什么作用？
ngFor 是 Angular 中的一个指令，它允许您循环遍历集合并为每个元素创建一个模板实例。它可以用于在模板中动态生成列表、表格等结构。
3. 五句英语积累
- I'd like to eat at McDonalds.
- I'll pay for the tickets.
- I'm 26 years old.
- It's less than 5 dollars.
- It's more than five dollars.
