- 平时是怎么学习前端的
- 说一下快排的思路
这个已经准备好了，所以说得很快 - 股票交易题
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票
#include <iostream>
#include <limits>
using namespace std;
int main() {
int prev = INT_MAX;
int maxVal = INT_MIN;
int arr[6] = {7,1,5,3,6,4};
prev = arr[0];
for(int i=1; i<6;i++){
if(arr[i] - prev > maxVal) maxVal = arr[i] - prev;
if(arr[i] < prev) prev = arr[i];
}
cout >> maxVal>> endl;
return 0;
}
- js的基础数据类型和引用数据类型
基础数据类型包括String, Number, Boolean, Symbol, Null, Undefined。引用数据类型为
Object。 - js基本数据类型和引用数据类型的区别是什么
基本数据类型是按值访问，引用数据类型是按引用访问。 - 基本数据类型和引用数据类型赋值时的区别，如下面代码中
b会等于2，obj2.n会等于3吗？
var a = 1;
var b = a;
a = 2;
b === 2;
var obj1 = {
n: 1
}
var obj2 = obj1;
obj1.n = 3;
obj2.n === 3;
基本数据类型赋值后，a发生改变，不会影响b。引用数据类型赋值后，引用中的基本数据类型赋值不改变，引用中的引用数据类型赋值会改变。b不会等于2，b仍然为1。obj2.n不会等于3。
如何对一个Object进行深拷贝
第一种方法是直接使用JSON.stringify把对象转换为字符串后，再用JSON.parse把字符串转换成对象。第二种方法是写一个深拷贝的函数，创建一个空对象，遍历要拷贝对象中的key，如果key对应的value类型不是Object，那么直接赋值，如果是Object，那么给当前key的value递归调用深拷贝函数，将返回的值赋值。假设这有一个可以生成promise的函数，但是当前的环境只能允许每次只处理一个promise请求，等请求处理完后才能处理下一个请求，如果在处理请求的过程中，又收到了新的请求，直接忽略。你需要完成
singlePipe函数实现这个功能。
const singlePipe = function(promiseFunc) {
// TODO
};
// 测试
const promiseFunc = function (data) {
return new Promise((resolve) => {
setTimeout(() => resolve(data), 1000);
});
};
const request = singlePipe(promiseFunc);
request(1).then(data => console.log(data)); // 1
request(2).then(data => console.log(data)); // 无反应
setTimeout(() => {
request(3).then(data => console.log(data)); // 3
}, 1000);
用一个变量handler来记录当前环境中是否有请求正在处理，如果没有的话，那么处理这个请求，把handler设为true，并resolve这个请求，将这个请求得到的结果在then中返回，并把handler重新设为false。
const singlePipe = function(promiseFunc) {
// TODO
let handler = false;
return function(data){
return new Promise((resolve, reject)=>{
if(!handler){
handler = true;
resolve(promiseFunc(data).then((res)=>{
handler = false;
return res;
}));
}
})
}
};
- 反问环节
