2021字节跳动算法面试题为什么这么难？上周刚面过算法题已整理成pdf（分享）

  前几天博主刚去面试字节跳动，面试官问了一些算法题。已经记录下来整理成文档了。去面试之前就听说字节跳动面试非常喜欢考算法题，基本每轮技术面都会有算法题，而且很难。
  即将要去大厂面试的小伙伴可以采纳一波。

拒绝白嫖，各位看客记得点赞评论"妙…啊~~~"在此占坑

  趁着年轻生猛，我要再和生活死磕几年。要么我就毁灭，要么我就铸就辉煌。如果有一天，你发现我在平庸面前低了头，那么请向我开炮。 – 《在路上》

---

字节跳动算法题

链表

面试题：反转单向链表

题目需要将一个单向链表反转。思路很简单，使用三个变量分别表示当前节点和当前节点的前后节点，虽然这题很简单，但是却是一道常考题

以下是实现该算法的代码

var reverseList = function(head) {
   
  // 判断下变量边界问题
  if (!head || !head.next) return head
  // 初始设置为空，因为第一个节点反转后就是尾部，尾部节点指向 null
  let pre = null
  let current = head
  let next
  // 判断当前节点是否为空
  // 不为空就先获取当前节点的下一节点
  // 然后把当前节点的 next 设为上一个节点
  // 然后把 current 设为下一个节点，pre 设为当前节点
  while(current) {
   
    next = current.next
    current.next = pre
    pre = current
    current = next
 }
  return pre
};

二叉树遍历

• 原理: 递归

function traversal(node,tempOrderTraversal) {
   
if (node != null) {
   
  // tempOrderTraversal.push(node.value) 前序遍历
  if (node.left != null) {
   
    preOrderTraversal(node.left,tempOrderTraversal)
  }
  // tempOrderTraversal.push(node.value) 中序遍历
  if (node.right != null) {
   
    preOrderTraversal(node.right,tempOrderTraversal)
    }
    // tempOrderTraversal.push(node.value) 后序遍历
     }
  }

不能使用递归时，则使用栈就是JS的数组push、pop

// 非递归遍历
var kthSmallest = function(root, k) {
   
const tempArr = [];
let result;
tempArr.push