2.个按照某个位置旋转的数组(连续且有序)求中位数,例如[7,8,9,1,2,3,4,5,6],复杂度,如何降到比n更低?
思路:先找到最小的数,也就是还没翻转时arr[0]这个数。然后就可以算出中位数的位置了。
public class findNumInRotateArr {
public static double minNumberInRotateArray(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
int left = 0;
int right = nums.length - 1;
while (left < right) {
int mid = left + ((right - left) >> 1);
if (nums[mid] < nums[right]) {
right = mid;
} else if (nums[mid] > nums[right]) {
left = mid + 1;
} else {
right–;
}
}
int size = nums.length;
if (size % 2 == 1) {
return nums[(left + size / 2) % size];
} else {
return (double) (nums[(left + size / 2) % size] + nums[(left + (size - 1) / 2) % size]) / 2;
}
}
public static void main(String[] args) {
int[] arr = {6, 7, 8, 1, 2, 3, 4, 5};
System.out.println(minNumberInRotateArray(arr));
}
}
3. es6的语法特性,如何给一个不懂的人讲symbol,应用场景有哪些?
-
应用场景1:使用Symbol来作为对象属性名(key)
-
应用场景2:使用Symbol来替代常量
-
应用场景3:使用Symbol定义类的私有属性/方法
详细的请看10 .理解和使用ES6中的Symbol
4.箭头函数和普通的函数有什么不同,如何判断一个函数是普通函数还是箭头函数?this的指向问题
箭头函数是普通函数的简写,可以更优雅的定义一个函数,和普通函数相比,有以下几点差异:
1、函数体内的 this 对象,就是定义时所在的对象,而不是使用时所在的对象。
2、不可以使用 arguments 对象,该对象在函数体内不存在。如果要用,可以用 rest 参数代替。
3、不可以使用 yield 命令,因此箭头函数不能用作 Generator 函数。
4、不可以使用 new 命令,因为:
没有自己的 this,无法调用 call,apply。
没有 prototype 属性 ,而 new 命令在执行时需要将构造函数的 prototype 赋值给新的对象的 __proto__
new 过程大致是这样的:
function newFunc(father, …rest) {
var result = {};
result.proto = father.prototype;
var result2 = father.apply(result, rest);
if (
(typeof result2 === ‘object’ || typeof result2 === ‘function’) &&
result2 !== null
) {
return result2;
}
return result;
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:前端)
[外链图片转存中…(img-Yp9h1Dtf-1710919056672)]
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:前端)
[外链图片转存中…(img-JXV5IfG2-1710919056672)]