2021年字节跳动暑期实习二面

1. 平时是怎么学习前端的
2. 说一下快排的思路
   这个已经准备好了，所以说得很快
3. 股票交易题

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票

#include 
#include 
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;
}

4. js的基础数据类型和引用数据类型
   基础数据类型包括String, Number, Boolean, Symbol, Null, Undefined。引用数据类型为
   Object。
5. js基本数据类型和引用数据类型的区别是什么
   基本数据类型是按值访问，引用数据类型是按引用访问。
6. 基本数据类型和引用数据类型赋值时的区别，如下面代码中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。

7. 如何对一个Object进行深拷贝
   第一种方法是直接使用JSON.stringify把对象转换为字符串后，再用JSON.parse把字符串转换成对象。第二种方法是写一个深拷贝的函数，创建一个空对象，遍历要拷贝对象中的key，如果key对应的value类型不是Object，那么直接赋值，如果是Object，那么给当前key的value递归调用深拷贝函数，将返回的值赋值。

8. 假设这有一个可以生成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;
                }));
            }
    })
    }
};

9. 反问环节