2024年Web前端最新剑指Offer——小米+小红书笔试题+知识点总结_小红书和小米offer，前端面试复试

最新推荐文章于 2024-09-19 15:19:59 发布

2401_84122782

最新推荐文章于 2024-09-19 15:19:59 发布

阅读量1k

点赞数 25

分类专栏：程序员文章标签：前端面试学习

本文链接：https://blog.csdn.net/2401_84122782/article/details/138738991

版权

程序员专栏收录该内容

473 篇文章 2 订阅

订阅专栏

最后

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
就答题情况而言，第一问100%都可以回答正确，第二问大概只有50%正确率，第三问能回答正确的就不多了，第四问再正确就非常非常少了。其实此题并没有太多刁钻匪夷所思的用法，都是一些可能会遇到的场景，而大多数人但凡有1年到2年的工作经验都应该完全正确才对。
只能说有一些人太急躁太轻视了，希望大家通过此文了解js一些特性。

并祝愿大家在新的一年找工作面试中胆大心细，发挥出最好的水平，找到一份理想的工作。

剑指Offer——小米+小红书笔试题+知识点总结

一、情景回顾

时间:2016.9.23 19：00-21：00
2016.9.24 15：00-17：00
地点:山东省网络环境智能计算技术重点实验室
事件:小米笔试、小红书笔试
注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！

	public static void main(String[] args) {
		// 错误声明方式
// int a [][3];
		// 正确声明方式
		int a [][];
		// 输出 "50.1"，字符串拼接
		System.out.println("5" + 0.1);
		// 输出 "0.15"，字符串拼接
		System.out.println(0.1 + "5");
}

构造函数是由jvm创建类实例时自动调用，故其修饰符为private demo(){}

二分查找的时间复杂度：O(logn)

二、完全二叉树第一个叶子节点的编号

这里写图片描述

2.1 解法1

深度为6的满二叉树的节点数为 2^6 - 1 = 63；
深度为7的满二叉树的节点数为 2^7 - 1 = 127;
或者根据log2n(往下取整)+1
因此含有100个节点的完全二叉树的深度为7，叶子节点分布在第6层和第7层。
第七层叶子节点数为：100 - 63 = 37；
37 / 2 = 18余1；
因此，第6层的前18个节点是2度节点，第19个节点是1度节点即只有左子树，没有右子树，即第6层前19个节点为非叶子节点，之后为叶子节点。
因此编号最小的叶子节点编号为：2^5 - 1 + 19 + 1 = 51.
其中，2^5 - 1位前5层非叶子节点数（由满二叉树的节点计算公式得出）。

2.2 解法2

根据二叉树性质5：

如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从第一层到第depth层，每层从左到右)，对任一节点i（1
<= i <= n）：
1.如果i=1,则节点i是二叉树的根，无双亲；如果i>1,则其双亲节点是i/2（下取整）。
2.如果2i>n,则节点i无左孩子(节点i为叶子节点)；否则其左孩子是节点2i;
3.如果2i+1>n，则节点i无右孩子；否则其右孩子节点为2i+1。

完全二叉树中，对于编号为i的父结点，左孩子编号为2i，右孩子编号为2i+1；

编号为100的节点(为左孩子)对应的父节点编号为50，故最小叶子节点编号为51。

三、简答题

3.1 高可用技术及原理(网络、程序、开源软件)

四、单例设计模式

下面是我在学习HTML和CSS的时候整理的一些笔记，有兴趣的可以看下：

HTML、CSS部分截图

进阶阶段

进阶阶段，开始攻 JS，对于刚接触 JS 的初学者，确实比学习 HTML 和 CSS 有难度，但是只要肯下功夫，这部分对于你来说，也不是什么大问题。

JS 内容涉及到的知识点较多，看到网上有很多人建议你从头到尾抱着那本《JavaScript高级程序设计》学，我是不建议的，毕竟刚接触 JS 谁能看得下去，当时我也不能，也没那样做。

我这部分的学习技巧是，增加次数，减少单次看的内容。就是说，第一遍学习 JS 走马观花的看，看个大概，去找视频以及网站学习，不建议直接看书。因为看书看不下去的时候很打击你学下去的信心。

然后通过一些网站的小例子，开始动手敲代码，一定要去实践、实践、实践，这一遍是为了更好的去熟悉 JS 的语法。别只顾着来回的看知识点，眼高手低可不是个好习惯，我在这吃过亏，你懂的。

1、JavaScript 和 ES6

在这个过程你会发现，有很多 JS 知识点你并不能更好的理解为什么这么设计，以及这样设计的好处是什么，这就逼着让你去学习这单个知识点的来龙去脉，去哪学？第一，书籍，我知道你不喜欢看，我最近通过刷大厂面试题整理了一份前端核心知识笔记，比较书籍更精简，一句废话都没有，这份笔记也让我通过跳槽从8k涨成20k。

JavaScript部分截图

2、前端框架

前端框架太多了，真的学不动了，别慌，其实对于前端的三大马车，Angular、React、Vue 只要把其中一种框架学明白，底层原理实现，其他两个学起来不会很吃力，这也取决于你以后就职的公司要求你会哪一个框架了，当然，会的越多越好，但是往往每个人的时间是有限的，对于自学的学生，或者即将面试找工作的人，当然要选择一门框架深挖原理。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

以 Vue 为例，我整理了如下的面试题。

Vue部分截图