Web前端最全剑指Offer——乐视笔试题+知识点总结_伟乐视笔试(3)，2024Web前端最新大厂面试真题

常用的JavaScript设计模式

• 单体模式

• 工厂模式

• 例模式

  

函数

• 函数的定义

• 局部变量和全局变量

• 返回值

• 匿名函数

• 自运行函数

• 闭包

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

  

    while(a > 0){
    	list.add(a % 10);
    	a /= 10;
    }
    int [] numbers = new int [list.size()];
    for(int i = 0; i < list.size(); i++){
    	numbers[i] = list.get(i);
    }
    
    String result = PrintMinNumber(numbers);
  

// System.out.println(result);
if(result.equals(String.valueOf(b)))
return “YES”;
else
return “NO”;
}

private static String PrintMinNumber(int [] numbers) {
	if(numbers == null || numbers.length == 0){
		return null;
	}
	ArrayList<Integer> list = new ArrayList<Integer>();
	for(int i = 0; i < numbers.length; i++){
		list.add(numbers[i]);
	}
	// 升序(自定义比较器)
	Collections.sort(list, new Comparator<Integer>() {
		@Override
        public int compare(Integer str1, Integer str2) {// 实现接口中的方法 
            return (str1+""+str2).compareTo(str2+""+str1);  
        }  
	});

	StringBuffer sb = new StringBuffer();
	int cnt = 0;
	for(int str : list){
		if(str == 0)
			cnt++;
	}
	sb.append(list.get(cnt));
	for(int i = 0; i < cnt; i++){
		sb.append(0);
	}
	for(int i = cnt+1; i < list.size(); i++){
		sb.append(list.get(i));
	}
	return sb.toString();
} 

}

此题通过率40%。用到了之前在《剑指Offer》中类似的代码。可见，多刷题，有效的刷题还是有效果的。


#### 2.2 数正方形


时间限制：C/C++语言 1000MS；其他语言 3000MS  
 内存限制：C/C++语言 65536KB；其他语言 589824KB  
 题目描述：  
 小B正在做一个关于图像理解方面的研究，她的目标是识别图像中的轮廓。当前阶段，她希望能够识别正方形。图像用一个矩阵表示，矩阵的每个元素对应于图像中的一个像素点，值为0或1，0表示背景，1表示前景。需要寻找的正方形必须满足线宽为单像素，且大小至少为2x2。她希望你能帮她找出图像中满足如下条件的两类正方形：  
 正方形的边与矩阵边缘平行；  
 正方形的边与矩阵对角线平行；  
 如以下矩阵中只有一个第一类正方形：  
 0000000  
 0111100  
 0100100  
 0100100  
 0111100  
 以下的矩阵中只有一个第二类正方形：  
 0000000  
 0010000  
 0101000  
 0010000  
 0000000


此外，不管何种类型的正方形，其每条边必须等长，且不能有任何边或顶点的像素与不属于该正方形的像素相连接。  
 输入  
 输入中有多组测试数据。第一行为一个整数t（1 =< t =< 10000），表示测试数据的组数，接下来是t组测试数据。每组测试数据的第一行为两个整数n和m（2<=n, m<=250），n和m分别为矩阵的行数和列数，接下来是n行数据，每行由m个0或1构成。  
 每个测试输入中的字符数不超过10^6个。  
 输出  
 对每组测试数据，在单独的行中输出矩阵中符合要求的正方形的数量。


样例输入  
 3  
 8 8  
 00010001  
 00101000  
 01000100  
 10000010  
 01000100  
 00101000  
 11010011  
 11000011  
 10 10  
 1111111000  
 1000001000  
 1011001000  
 1011001010  
 1000001101  
 1001001010  
 1010101000  
 1001001000  
 1000001000  
 1111111000  
 12 11  
 11111111111  
 10000000001  
 10111111101  
 10100000101  
 10101100101  
 10101100101  
 10100000101  
 10100000101  
 10111111101  
 10000000001  
 11111111111  
 00000000000  
 样例输出  
 1  
 2  
 3


#### 2.3 跳跃的蚂蚱

package cn.edu.ujn.practice;

import java.util.Scanner;

/**
*
* @author SHQ
跳跃的蚂蚱
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
小B对脑筋急转弯问题很有兴趣，她觉得这种问题的挑战能够反映一个人的应急反应能力。她正在开发一个智力测试的游戏，游戏的主角是一个蚂蚱。蚂蚱最初位于0点处，可以在直线上向正向或反向两个方向跳跃。比较特别的是，蚂蚱每次跳跃的距离比前一次跳跃多一个单位，第一次跳跃的距离为一个单位。

小B的问题是，如果让蚂蚱跳跃到x处，需要经过多少次跳跃，你能解决这个问题吗？
输入
输入中有多组测试数据。每组测试数据为单独的一行，包含一个整数x（-10^9 =< x =< 10^9）。
输出
对每组测试数据，在单独的行中输出蚂蚱最少需要跳跃的次数。

样例输入
2
6
0
样例输出
3
3
0
*/
public class LeShi_3 {

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNextInt()) {
        int a = in.nextInt();
        System.out.println(resolution(a));
    }
}

private static int resolution(int a){
	int cnt = 0;
	int pos = 0;
	int jump = 1;
	if(a == 0)

最后

其实前端开发的知识点就那么多，面试问来问去还是那么点东西。所以面试没有其他的诀窍，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。

这里再分享一个复习的路线：（以下体系的复习资料是我从各路大佬收集整理好的）

《前端开发四大模块核心知识笔记》

最后，说个题外话，我在一线互联网企业工作十余年里，指导过不少同行后辈。帮助很多人得到了学习和成长。

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

我意识到有很多经验和知识值得分享给大家，也可以通过我们的能力和经验解答大家在IT学习中的很多困惑，所以在工作繁忙的情况下还是坚持各种整理和分享。