前端面试题(第五弹)—— js算法题/笔试/机试

第一题 (校验“({【】})”)

有效字符串需满足:
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例1:
输入:
"()"
输出: true
示例2:
输入: "(){}"
输出: true 
示例3:
输入:
"(]"
输出: false 
示例4:
输入: "([)]"
输出: false
示例5:
输入: {[]}"
输出: true

第一题答案

function  isValid(str) {
    let len = str.length;
     let arr = []
     if(str.length % 2 !== 0 ) {
         return false
     }

     for (let i = 0; i < len; i++)  {
        let letter = arr[arr.length -1]
         switch(str[i]){
             case "(" :
                 arr.push("(");
                 break
             case "[" :
                 arr.push("[");
                 break  
             case "{" :
                 arr.push("{");
                 break
             case ")" :
                 if(letter === "(") {
                      arr.pop()   
                 } 
                 break  
             case "]" :
                 if(letter === "[") {
                      arr.pop()   
                 } 
                 break  
             case "}" :
                 if(letter === "{") {
                      arr.pop()   
                 } 
                 break  
         }
             
     }
     return arr.length === 0
 }
 isValid("{{[}}}")    //false
 isValid("{{[]}}")   //true
 isValid("()[] ")   //true

第二题 循环输出每一个字符

循环输出每一个字符,当到结尾时重头开始打印

function loopString(s) {
  let i = 0
  
  return function () {
    if (i === s.length) i = 0
    let res = s[i]
    i++
    return res
  }
}
const bar = loopString('bar');
console.log(bar(), bar(), bar(), bar()); // 'b' 'a' 'r' 'b'

第三题 扁平数组转树形结构

var shu = [
    {id:1,name:"w",pid:0},
    {id:2,name:"w",pid:0},
    {id:3,name:"w",pid:1},
    {id:4,name:"w",pid:1},
    {id:5,name:"w",pid:2},
    {id:6,name:"w",pid:1},
    {id:7,name:"w",pid:5},
    {id:8,name:"w",pid:5},
    {id:9,name:"w",pid:5},
]
// 很简单的实现思路,找他爹
function  arrToTree(arr) {
    let res = []   //返回值 
    let obj = {} 
    // 借助obj 来承接arr 把 arr的item一一对应
    
    // 1 :{id:1,name:"w",pid:0}...
    arr.forEach(item => {
        obj[item.id] = item;
    })
    //找爹环节  通过pid找item的爹  没爹就是根节点 直接push  有爹加children 再push
    arr.forEach(item => {
        let parent = obj[item.pid]
        if(parent) {
            parent.children ? parent : parent.children = []
            parent.children.push(item)
        }else{
            res.push(item)
        }
    })
    return res
}
arrToTree(shu)   

第四题 树形结构转扁平数组

let obj = [{
	id:1,
	name:"s",
	pid:0,
	children:[{	id:1,name:"s",pid:1},{	id:1,name:"s",pid:1}]
}]
 function objToArr (obj) {
	let res = []
   // 他爹先进  儿子递归再进  
	obj.forEach(item => {
	function loop (data) {
      res.push({
        id:data.id,
        name:data.name,
        pid:data.pid
	  })
      if(data.children) {
		for (const item of data.children) {
            loop(item)
		}
	  }
	 }
	 loop(item)
	})

	return res
}

// 如果不是数组包裹的对象则
let obj = {
	id:1,
	name:"s",
	pid:0,
	children:[{	id:1,name:"s",pid:1},{	id:1,name:"s",pid:1}]
}

function objToArr (obj) {
	let res = []
	function loop (data) {
		res.push({
		  id:data.id,
		  name:data.name,
	      pid:data.pid
		})
		if(data.children) {
            for(let i of data.children) {
				loop(i)
			}
		}
	}
	loop(obj)
	return  res
}

第五题 手写防抖和节流

 // 防抖  :只执行最后一次
function debounce (fun,delay) {
	let timer = null
	return function () {
		if(timer !==null) {
	      clearTimeout(timer )
		}
		timer = setTimeout(() => {fun.call(this)},delay)
	}
}

//节流: 每隔几秒执行一次
function throttle(fun,delay) {
	let flag = true
	return function () {
		if(flag){
			setTimeout(()=> {
              fun.call(this)
              flag = true
			},delay)
		
		}
			flag = false
	}
}

第六题 map计算string的出现次数

var str = "asdasdasdasdasd";
function countLetter(str) {
	const map = new Map()

	for(let i=0; i<str.length; i++) {
      	const letter = str[i]
      	if(map.has(letter)) {
			map.set(letter,map.get(letter)+1)
		}else{
	      map.set(letter,1)
		}
	}
	return map
}
countLetter(str)
Map(3) {'a' => 5, 's' => 5, 'd' => 5}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

iiiiiiiice

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值