摘要:#### **题目**: 找出被修改过的数字 #### **出题人**:阿里巴巴新零售技术质量部 #### **参考答案**: emmm假设背景是寻找数组中被修改的数字或者元素,我使用代理的方式来监听数组中元素的变化,并将变化的最后数值和次数储存在额外空间中 #### **参考代码**: ``` const arr =[1,2,3,4,5,6,7,8,89,9,9,9,9,99]; const saveModifyNum={ } const watchNumChangeProxy=new Proxy(arr,{ set:function(target,key,value){ 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (8) 评论 (0) 点赞 (0) 标签:面试,03.百度篇 分类:百度篇
摘要:#### **题目**:找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 #### **出题人**:阿里巴巴新零售技术质量部 #### **参考答案**: 遍历数组的同时用Object来储存每个元素出现的个数,每次遍历都跟max比较 #### **参考代码**: ``` const arr =[1,2,3,4,5,6,7,8,89,9,9,9,9,99]; const maxNumObj =(arr)=>{ return arr.reduce((obj, 阅读全文
2020-03-07 16:32:09 LeeChan 阅读 (7) 评论 (0) 点赞 (0) 标签:面试,03.百度篇 分类:百度篇