BLOG

我亦飘零久、

2020-01-10 10:49 已编辑湖南财政经济学院前端工程师 Android客户端关注微信支付前端社招面经（挂）精华年前本来不打算面试的，才刚开始复习(这个年限的hc比较少)，但是恰好遇到腾讯大佬招人要简历，试了投了下大概3天后收到了面试短信。面试的部门是微信支付基础架构部，早前就听说微信面试难度很大，轮次很多，但是心里一直有个大厂梦，这次机会不想错过。跟面试官约的是晚上，恰逢跨年夜。

一面(1h，过) 一面出了5道笔试题

实现斐波那契数列我用的是最简单的递归方法实现的，果不其然，面试官问我怎么进行优化

function Fibo(n){ if(n<=0){ return 0 } if(n===1){ return 1 } return Fibo(n-1)+Fibo(n-2) } 非递归循环实现:

怎么实现降序? 将内层循环的if条件语句改为小于号即可

时间复杂度是多少,这个很简单,O(n^2)

手写二叉树的中序遍历 function inOrder(root,arr=[]){ if(root){ inOrder(root.left,arr) arr.push(root.val) inOrder(root.right,arr) } return arr } 使用的递归的方式解决，其实还可以考虑非递归的方式，网上有很多实现，不再赘述

判断一个点是否在圆内直接套用数学公式

function inCircle(cx,cy,x,y,r){ return (cx-x)^2+(cy-y)^2<r^2 } 其中(cx,cy)是点坐标，(x,y)为圆心，r为半径

为什么不用开根号? 巴拉巴拉

实现_.[2,3,4].increase(1).reverse().val() 用原型链继承即可实现，就不列代码了

自我介绍和项目介绍每个人针对自己的情况介绍，注意介绍的项目一定要非常熟悉，面试官会往死里问的

简历上写了英语听说读写流利，面试官让我来一段英文自我介绍，这个是我的强项

二分查找，时间复杂度和空间复杂度 function binarySearch(arr,val){ if(!arr.length){ return -1 } let low=0,high=arr.length-1 while(low<=high){ let mid=Math.floor((low+high)/2) for(let i=0;i<arr.length;i++){ if(arr[i]===val){ return i } else if(arr[i]>val){ high=mid-1 } else{ low=mid+1 } } } } 绝对定位和相对定位送分题

/* ** position:relative 相对定位，相对自身定位 ** position:absolute 绝对定位，相对于最近的不为static的父级元素定位 */ vue v-for里的key作用当 Vue 正在更新使用 v-for 渲染的元素列表时，它默认使用“就地更新”的策略。如果数据项的顺序被改变，Vue 将不会移动 DOM 元素来匹配数据项的顺序，而是就地更新每个元素，并且确保它们在每个索引位置正确渲染

这个默认的模式是高效的，但是只适用于不依赖子组件状态或临时 DOM 状态的列表渲染输出。

key 的特殊属性主要用在 Vue 的虚拟 DOM 算法，在新旧 nodes 对比时辨识 VNodes。如果不使用 key，Vue 会使用一种最大限度减少动态元素并且尽可能的尝试修复/再利用相同类型元素的算法。使用 key，它会基于 key 的变化重新排列元素顺序，并且会移除 key 不存在的元素。

有相同父元素的子元素必须有独特的 key。重复的 key 会造成渲染错误。

sql分页查询假设是从用户表里查询前10条信息

select * from user limit 0,10 nodejs的应用 restful api 中间件命令行工具 api*** 反向*** 前端构建工具平台打包工具操作系统 nodejs的优缺点异步非阻塞 nodejs异步非阻塞的理解异步是相对于同步而言的，是指不等请求完成就执行下一个动作的行为。同步是指要等待一个操作完成才能执行下一个操作的行为。

非阻塞是线程/进程相关的，它是相对IO而言的，如果执行一个函数后，当前线程仍处于运行状态，就意味当前线程是可以的继续处理其他任务，但要时不时的去看是否返回结果，这就是非阻塞。

一个线程/进程经历的5个状态，创建，就绪，运行，阻塞，终止。其中有个阻塞状态，就是说当线程中调用某个函数，需要IO请求，或者暂时得不到竞争资源，操作系统会把该线程阻塞起来，避免浪费CPU资源，等得到了资源，再变成就绪状态，等待CPU调度运行。非阻塞相反，在不能得到结果前，函数不会阻塞线程，而会立即返回

难道面试官看我长得可爱，问题变简单了？

是否参加过校招，当时为什么不校招渣本没有信心

二面(接近2h，挂) 大概在两天后，收到了二面通知短信，约在晚上面(心疼扣钱,真是个贫穷的小女孩了)

有两个面试官交替面试，其中有一个说是团队的老大

流程图的功能设计可以从封装，继承，多态的角度考虑，主要考察的是需求理解能力和代码设计能力，开放性问题，答案有很多，我就不再赘述了

闭包这个是前端必会的问题。如果有不懂的可以看<<你不知道的JavaScript（上卷）>>，讲解的很详细。

如果一个函数可以访问其他函数作用域的变量，那这个函数就形成了闭包。

function f(){ var a=1 function closure(){ return a } return closure } 闭包优点可以让一个变量保存在内存中，不被垃圾回收机制清除可以避免变量的全局污染可以定义模块，将操作函数暴露到外部，细节隐藏在模块内部闭包缺点容易造成内存泄漏闭包对性能会产生负面影响，包括处理速度和内存消耗内存泄漏如果一个变量长期存在内存里，没有被垃圾回收机制清除，就会产生内存泄漏。

执行上下文执行上下文可以简单理解为一个对象，它包含三个部分:

变量对象作用域链(词法作用域) this指向类型可分为:

全局执行上下文函数执行上下文 eval执行上下文代码执行过程: 1.创建全局上下文

2.全局执行上下文逐行自上而下执行。遇到函数时，函数执行上下文被push到执行栈顶层

3.函数执行上下文被激活，成为 active EC, 开始执行函数中的代码，全局执行上下文被挂起

4.函数执行完后，callee 被pop移除出执行栈，控制权交还全局上下文，继续执行

call,bind,apply 这个答上来了，比较简单就不写了，不了解的可以自行搜索

水平垂直居中水平居中:

行内元素:text-align:center 块级元素:margin:0 auto display:flex+justify-content:center position:absolute+left:50%+transform: translateX(-50%) 垂直居中:

line-height:height display:flex+align-items:center position:absolute+top:50%+transform: translateY(-50%) 水平垂直居中:

position: absolute+top: 50%+left: 50%+transform: translate(-50%,-50%) display:flex+justify-content:center+align-items:center 方法不只这些，有兴趣的同学可以自己实现

vue的响应式原理面试常见题，不会的可以搜下

virtual dom的diff原理虚拟dom的产生是在浏览器的解析阶段开始的，而浏览器的解析又可以分成以下部分:

html解析形成DOM树 css解析形成css 对象模型(Css Object Model) DOM树和css Object Model合并成render树页面布局(layout) 页面绘制(painting) 每次操作真实DOM，浏览器都会从头到尾解析一次浏览器，造成性能的巨大浪费。

为了解决这个问题，产生了虚拟DOM

虚拟DOM是对真实DOM的结构的抽象，它可以将vnode渲染成真实的DOM，通过和真实DOM的diff比较，对比新旧虚拟节点之间有哪些不同，然后根据对比结果找出需要更新的的节点进行更新。

Vue的diff算法是仅在同级的vnode间做diff，递归地进行同级vnode的diff，最终实现整个DOM树的更新。父子组件传参父传子: prop 子传父:$emit eventbus 跨多层组件：provide/inject 怎么改变一个数组怎么改变一个对象怎么改变一个基本类型值这三个问题过于基础，不了解的可以看vue文档

性能优化这个问题最好是结合自身项目经验回答

公司的技术架构这个涉及公司的问题就保密了

数据库索引的实现原理具体实现请参考附录2

OSI七层模型面试的时候有点小紧张，没有说全

应用层表示层会话层传输层网络层数据链路层物理层每一层都可能发散往深层次问，面试官对我的回答不是很满意，没有继续追问最小堆原理

https://www.nowcoder.com/discuss/353156007742349312?sourceSSR=search