2024年名企刷题指南-剑指offer第5期（45-55题）(1)，阿里外包前端面试题

算法

1. 冒泡排序

2. 选择排序

3. 快速排序

4. 二叉树查找: 最大值、最小值、固定值

5. 二叉树遍历

6. 二叉树的最大深度

7. 给予链表中的任一节点，把它删除掉

8. 链表倒叙

9. 如何判断一个单链表有环

   

由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！

如果你觉得对你有帮助，可以戳这里获取：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

function Sum_Solution(n){

var sum = 0;

plus(n);

return sum;

function plus(num){

sum += num;

num > 0 && plus(–num);

}

}

48.写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

function Add(num1, num2){

var sum, carry;

do{

sum = num1 ^ num2;

carry = (num1 & num2) << 1;

num1 = sum;

num2 = carry;

}while(num2 != 0);

return num1;

}

49.将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0

function StrToInt(str){

if(str.length === 0){

return 0;

}

var format = str.match(/^(+?|-?)(\d+)$/);

if(!format){

return 0;

}

var num = 0;

var temp = format[2];

var base = 1;

var flag = format[1];

for(var i = temp.length - 1; i >= 0; i–){

num += parseInt(temp[i]) * base;

base *= 10;

}

return flag === ‘-’ ? num * (-1) : num;

}

50.在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

function duplicate(numbers, duplication){

if(!numbers || !numbers.length){

return false;

}

var len = numbers.length;

for(var i = 0; i < len; i++){

var curr = numbers[i];

if(numbers.indexOf(curr) !== i){

duplication[0] = curr;

return true;

}

}

return false;

}

51.给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。

function multiply(array){

if(!array || !array.length){

return [];

}

var result = [];

var len1 = array.length, len2 = result.length;

result[0] = 1;

for(var i = 1; i < len1; i++){

result[i] = array[i - 1] * result[i - 1];

}

var temp = 1;

for(var i = len1 - 2; i >= 0;–i){

temp *=array[i + 1];

result[i] *= temp

}

return result;

}

52.请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配

function match(s, pattern)

{

if(s === “” && pattern === “”){

return true;

}

if(!pattern || pattern.length === 0){

return false

}

var reg = new RegExp(‘^’ + pattern + ‘$’);

return reg.test(s);

}

53.请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,“-123”,“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

function isNumeric(s){

var reg = /¹?(?😦\d+)(.\d+)?|(.\d+))([eE][±]?\d+)?$/;

return reg.test(s);

}

54.请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

function Init(){

streamNums = []; //定义一个全局变量, 不用var

streamNumsLen = 256; //定义一个全局变量, 不用var

streamNumsIndex = 0; //定义一个全局变量, 不用var

for(var i = 0; i < streamNumsLen; i++){

streamNums[i] = -1;

}

}

function Insert(ch){

var code = ch.charCodeAt();

if(streamNums[code] == -1){

streamNums[code] = streamNumsIndex;

} else if(streamNums[code] >= 0){

streamNums[code] = -2;

}

streamNumsIndex++;

}

function FirstAppearingOnce(){

result = ‘’;

var ch = ‘’;

var minIndex = Infinity;

for(var i = 0; i < streamNumsLen; i++){

if(streamNums[i] >= 0 && streamNums[i] < minIndex){

ch = String.fromCharCode(i);

minIndex = streamNums[i];

}

}

return ch == “” ? ‘#’ : ch;

}

最后

前端CSS面试题文档，JavaScript面试题文档，Vue面试题文档，大厂面试题文档

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

(i);

minIndex = streamNums[i];

}

}

return ch == “” ? ‘#’ : ch;

}

最后

前端CSS面试题文档，JavaScript面试题文档，Vue面试题文档，大厂面试题文档

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

[外链图片转存中…(img-eOdSrWQt-1715631832971)]

[外链图片转存中…(img-HWr0UpP2-1715631832972)]

---

1. ± ↩︎