前端后端字节跳动 笔试面试精品资源.docx

1、前端后端字节跳动 笔试面试精品资源用css实现一个三角形跨域回文算法(api实现和底层原理)输入一个url敲下回车 过程xss攻击及预防 还有一个攻击忘了封装深拷贝的方法 要考虑对象 数组 字符串等就是历史记录有关 标记页面cookie和session知道的都说说(面试官原话)还给了一堆题 我见过的笔试题 大概是啥也忘了闭包 现出的题 具体忘了状态码浮点数相加 得啥 为啥？第一次面大厂本人15年毕业，去年3月份从运营转的前端。 头条目前过了一面二面，还剩最后一轮技术面，这里的问题都没有问，貌似是现场随机出题的。 面试压力很大，反正就是过了也不会特别高兴，只是感受到更大的压力。 一面记得不太清了

2、，直接说下二面的题目吧，全是现场纸上手写。 1、JSON.stringify的实现，要考虑null、undefined，循环引用的情况下需要报错 这个想了半天，最后说遍历+字符串的拼接。 至于循环引用，因为写深拷贝的时候处理过，所以这里也拿过来讲，思路一样，代码在这：s:github/pflhm2005/JS-components/blob/master/deepClone.js 2、嵌套数组的环形遍历，简单讲就是1,2,34,5,67,8,9按照123698745遍历，题目是m*n的矩阵，这个写起来烦，我就讲了思路 3、驼峰化字符串，考虑_、-、at符号等多种分隔符，可能有a-b这种连续分隔

3、符、a-b_c组合分隔符，实现的函数只接受一个参数 4、问最有成就感的东西，自己之前用纯原生写了个Datepicker插件，所以问了很多很多的细节，源代码在这：s:github/pflhm2005/JS-components/blob/master/vanilla-picker/index.js 5、懒加载讲下原理，写点伪代码。那几个top没分清，被嘲笑了不过前几天练习写过一个vue指令，类似于懒加载，代码在这：s:github/pflhm2005/JS-components/blob/master/lazyLoad.js 6、sum(1)(2).value()、sum(1,2).value(

4、)都要输出3，就是个柯里化。不过手写真的不习惯，实现了，但是性能不好，面试官看我有点痛苦就没继续问优化了 最后问的一些工程问题我一个人都不会，真的是惨，比如部署cdn、webpack工程化的注意点、从项目角度来讲讲用户点击页面响应过慢的处理办法等等，因为以前呆的都是小公司，撸撸业务代码废话少说： 1.任意元素垂直水平居中（多种方法） 2.bind实现 3.根据json对象格式构造dom 4.排序算法 5.说出你知道的所有vue组件通信相关方法 6.禁止浏览器缓存的三种方法 7.vue父组件调用子组件方法（感觉面试官没表达清楚他是啥意思） 8.说出你知道的所有类数组对象转换为标准数组对象的方法（

5、5，6） 9.css3新特性，transform 10.localStorage和sessionStorage存在哪里 11.js this相关（this，不想输出undefined） 12.vue生命周期都做了什么事情 13.new vue里面具体发生了什么 14.vue dep watcher observer一些细节，怎么发布订阅的13号面的后端开发，个人比较擅长Java所以就是比较偏Java的问题。基础的问题就不说了，讲下问到的几个还记得的问题。 1.说到了HashMap，讲到了扩容机制。然后扯到了一个情况让分析下这个的时间复杂度。就是每次扩容2倍的空间，那么依次put进n个数据，整体

6、的时间复杂度是多少。 2.二叉树从根到叶子的路径总和是否存在指定的值，很简单的问题。 3.提取两个海量url数据中的相同值，不准用Hash分治。 4.给了一段Java业务代码，说其中存在的问题。 5.微博刷新选取所有关注人的最新n条记录如何取。 6.堆排序实现。 7.给一个出栈序列长度为n，有多少种入栈的可能。 8.股票买入时机，限制最多两次。 9.一个数组，每个位置的值对应下标。重新排列，要求对应位置上不能有同下标相同的值，即原先a0=0，重排后a0不可以等于0。输出总共有多少种重新排列的方法。 还有一些基础的记不清了。总体面试官还是比较好的，卡壳的时候会给你时间思考不会push你，提出的方

7、法有缺陷会指出让你继续解决。后端开发视频面，约的下午三点，时间到了准时开始面试。一面结束后想着已经挂了，没想到状态变成了等待二面，二面完没多久通知面试结束，不通过。 头条通知的倒是挺快。 一面 1、 自我介绍 2、 给一个数组，定义X为某个区间的最小值乘上这个区间内所有元素的和，求最大的X。如数组为3 1 6 4 5，则最大的X=4*（6+4+5）=60 3、 三次握手，TCP连接的本质 4、 同步IO和异步IO 5、 进程和线程的区别，创建线程和进程的开销指什么 6、 死锁及如何避免 7、 什么是面向对象 8、 C+多态和实现方法 9、 设计题：设计一个购物车，给出应该有哪些数据表，每个表包

8、含哪些字段 10、求数组的中位数。数组由一个升序数组翻转形成，如1 2 3 4 5 6 7可以从5处翻转，形成5 6 7 1 2 3 4，求5 6 7 1 2 3 4的中位数。要求时间复杂度低于O(n)。 二面 1、 自我介绍 2、 项目介绍 3、 InnoDB的索引类型 4、 B树和B+树的区别 5、 事务的四个隔离级别 6、 拥塞控制及对应方法的使用场景 7、session和cookie的区别8、 设计题：设计一个任务定时器，给定时间和任务，到时间了自动执行对应的任务。 9、 堆里面如何控制并发安全 10、 一个单链表，奇数位置升序，偶数位置降序，将这个链表调整为整体升序，写出代码。前端我

9、的笔试是到现场做纸质版的卷子，题目难度适中，有简答题和编程题两种 简答题： 1. 说说函数节流 2. cookie、sessionStorage、LocalStorage区别，项目中的使用 3. new操作都做了什么 4. 如何实现链式调用 编程题： 1. 合并两个有序数组 2. 一棵二叉树找到是否有一条路径（从根节点到子节点），节点值的和为N（leetcode原题） 3. 忘了。 一面： 说说html5新增哪些标签 css垂直居中 vue的计算属性怎么实现的 vue的双向绑定实现原理 s过程 函数节流 清除浮动 ajax，能不能封装一个类似axios的工具 还有一些问题记不太清，一面50多分钟问了好多问题 二面： 说说各种协议吧，想说哪个说哪个（udp、tcp、s简单的介绍了一遍） tcp为什么三次握手，两次有什么问题，怎么防止 tcp四次挥手 缓存（介绍状态码的时候自己加的戏） 给代码说结果（setTimeout，大家应该都懂） 算法题，拿着面试官电脑现场撸= = 有什么问题要问 二面差不多也50分钟，也问了不少问题。 hr面： 两轮高强度面下来之后真的要跪了。 hr小姐姐还是很好的 让已经懵逼的我缓了缓 等待最后的leader面