2020中国微软前端面经

一、背景

说一下我的背景，本人是双非一本大学19年毕业的，现在在一家四百人左右的公司担任前端工程师。之前在一家小公司工作，由于五个月只发了4000工资，决定离职。
接到这个面试的时候我还没有正式提出离职，当时还没有准备好，所以笔试我就挂了。这个博客和我的新工作一样，都是新的开始，如果在学习分享中有错误的地方，希望大家指正。

二、笔试题

1. 最大公共子串
   JavaScript实现求最大公共子串的方法
2. 广度优先遍历二叉树

function TreeNode(val) {
  this.val = val
  this.left = this.right = null
}
let root = new TreeNode(1)
let node2 = new TreeNode(2)
let node3 = new TreeNode(3)
let node4 = new TreeNode(4)
let node5 = new TreeNode(5)
let node6 = new TreeNode(6)
let node7 = new TreeNode(7)
root.left = node2
root.right = node3
node2.left = node4
node2.right = ndoe5
node3.left = node6
node3.right = node7

var levelOrder = function(root) {
  if (root == null) {
    return [] 
  }
  let result = []
  let queue = [root]
  while(queue.length) {
    let level = queue.length
    let currLevel = []
    for(let i = 0; i < level; i++) {
      let curr = queue.shift()
      curr.left ? queue.push(curr.left) : ''
      curr.right ? queue.push(curr.right) : ''
      currLevel.push(curr.val)
    }
    result.push(currLevel)
  }
  return result
}

3. 利用css实现45度斜线的方法

<div class="slopingside"></div>

.slopingside {
  height: 0;
  border: 1px solid red;
  width: 45px;
  transform: rotate(135deg);
  -webkit-transform: rotate(125deg);
}

4. vue的双向绑定原理
   vue双向绑定原理分析
   
5. 为页面里的各个标签设置背景颜色（这个太简单了，就不写了）
6. 一个字符串‘hi hello world.’转成 ‘world. hello hi’（要考虑标点符号, 监考的小姐姐说，没考虑到标点符号也没关系，时间不太够）

var str = 'hi hello world.'
str.split("").reverse().join("")

心得

• 最重要的一点：一定要先准备好，准备好的孩子才会得到糖，我这次就没有准备好，一些后来看上去不该答不上的题当时都没答上
• 数据结构很重要
• 不要太紧张了，当时知道自己没有准备好，面试那天都要和hr说一声不去了，去知乎查了一下，这样不好，我就硬着头皮去了，觉得自己一定会丢人现眼，去了之后，发现会有人比我还菜，所以，还是不要过于否定自己了，心态平稳些，不要骄傲，也不要太自卑了