【前端面经】头条，腾讯，小米，百度

写于2018年5月，未经允许，不得擅自改动和转载

接上篇文章：【面经】阿里六面，终拿offer

把之前问到的题目总结一下，不保证顺序，不保证完整哈。

今日头条一面

• 面试中，穿插其中的算法
  • 两个构造函数的实现继承
  • 快速排序
• 说下OSI七层模型
• 说下NAT技术？（一脸懵）
• 快速排序的时间复杂度是多少，怎么算的啊？
• 数据库索引？
  *数据库事务？
• 数据库多对多的关系是怎样的？
• 线程调用的过程？
• 操作系统中断？
• 操作系统虚拟内存？
• 进程和线程的区别？
• 判断一个单链表是否有环，若有，找出环的入口节点？
• call，apply,三者的区别？
• call，apply实现bind？
• Vue
  • action和mutations的区别？（同步异步）
  • vuex在最开始时候this就有store属性的区别
  • 生命周期

---

【2018-04-24】腾讯一面

首先面试官声音憨厚，电话面50min，之后加了QQ，屏幕分享写代码（两道算法题）
期间，面试官有命令其他人做些事，感觉地位不低耶

项目一点没问！额... ...

• 正则匹配一个QQ号，应该怎么写？
• 5:15 时钟和分钟的夹角？
• Vue的兼容性怎么样？
• 双向绑定怎么实现的？
• 一篇英文文章，找到出现次数最多的那个单词？（问的特别详细）
• 在勤奋蜂科技你主要负责什么事情？
• 性能优化都做了哪些？
• 来，加下QQ做下题？
  1.JS写快速排序，（两种方法，一种要临时数组，一种不要），跑出结果来？
  2.实现一个简单的观察者模式（Observer），：

let o = new Observer();
// 添加监听
o.listen('eventName', (param1, param2) => {});
// 触发
o.trigger('eventName', 'param1', 'param2');
// 删除监听
o.remove('eventName', function () {});