字节秋招前端一面收获

今天没问太多问题，主要是三个代码题让我有些收获

1. 访问单链表倒数第k个节点
   这个主要是思路：
   • 遍历一遍用数组存下（面试官说不许用这方法😂）
   • 双指针，指针p遍历到链尾，测出链表长度，指针q，遍历到len-k的长度（这是我想的）
   • 双指针，指针p走到距头指针k-1的位置，然后p，q同时往后走，直到p指针走到链尾（这是面试官提示的）
2. 测试一棵树是否为二叉搜索树
   方法一：递归（当时想用递归，但没写出来）
   我认为这种方法的局限是，无法确定第一次比较时的max和min，这也是为什么我当场没写出来的原因，但是看好多blog都这么写，有点迷~

function isBst(node, min, max){
  if(node===null){
    return true
  }
  if(node.val<min||node.val>max){
    return false
  }
  return isBst(node.left, min, node.val-1) && isBst(node.right, node.val+1, max)
}
idBst(root, -Infinity, Infinity)

方法二：遍历——BST中序遍历递增

function isBST(root) {
    let stack = [];
    let min = -Infinity;

    while (stack.length || root !== null) {
        while (root !== null) {
            stack.push(root);
            root = root.left;
        }
        root = stack.pop();
        // 如果中序遍历得到的节点的值小于等于前一个 inorder，说明不是二叉搜索树
        if (root.val <= min) return false;
        min = root.val;
        root = root.right;
    }
    return true;
};

3. 实现一句话的翻转，空格位置保持不变，如：" This is an apple"=》" sihT si na elppa"
   （注意，apple前是两个空格！）

function reverse(str){
	str = str.split(' ')
	for(let i=0; i<str.length;i++){
		str[i] = str[i].split('').reverse().join('')
	}
	return str.join(' ')
}

这道题的收获在哪呢？最大的收获就是牛客网IDE是垃圾🙃，我用这个返回的结果是sihT si na elppa（注意，apple前只剩一个空格了）加上我没注意输出中This前的那个空格，所以我没发现IDE的问题；由于空格的数目是不确定的，我一度以为不能用split(' ')，我就愣那愣了半天，开始用最笨的遍历来做标记，后来面试官提示我：

['', '', ''].join(' ')  =>  '  '

而牛客网IDE输出为' '。然后面试官说，那就按单个空格join吧~

我又把代码改回原来的摸样，此时，面试已经进行了三四十分钟吧~我就因为这么个破玩意，整场面试，都没问几个技术问题🙃，我就这么不明不白的凉了。

收获二， map直接修改item，竟然对str无效，哪怕重新赋值都无效，原来item是一个指向str[index]的地址的变量，所以重新赋值也对str无效：