深信服前端二面面经

先做两道题
题目1:实现一个对树型结构进行过滤的函数,其中树形结构的格式如下:

tree = [
    {name: 'A'},
    {name: 'B', children: [
        {name: 'A'},
        {name: 'AA', children: [...]}
    ]},
    {name: 'C'}
]


1. 假设我输入的 str 为 A 则过滤后返回的结果为

[
    {name: 'A',children: [name: 'bcde']},
    {name: 'B', children: [
        {name: 'A'}
    ]}
]


2. 假设我输入的 str 为 AA 则过滤后返回的结果为

[
    {name: 'B', children: [
        {name: 'AA', children: [...]}
    ]}
]

// 实现该函数,要求不允许对原有的tree做任何修改,最终返回结果是一棵新结构出来的树
function filter (tree, str) {

}
题目2:实现一个函数 checkCount,能匹配出数组中连续为 a 的最大次数,并返回。

如:var arr = ['a', 'b', 'b', 'a', 'a', 'a', 'b', 'a'];
checkCount(arr) => 3

function checkCount (arr) {

}
1、js继承
2、你知道哪些http状态码
3、数组和链表的区别
4、什么是BFC,怎么开启BFC,具体应用场景
5、vue中怎么实现继承
6、实习项目介绍
7、项目中遇到影响最深的问题怎么解决
8、最近有看什么文章或者书籍(把0.1 + 0.2 为什么不等于0.3跟他说了一下,然后被追问怎么封装一个能实现正常加减乘除的函数)
9、算法:反转链表(很简单,写了一个函数给他看)
10、概率题:一个部门中后台1/3,前端2/5,前后端都会的是1/4,不是开发的有多少。(这个当时我陷入牛角尖了,没答上来。。。)
反问环节



#深信服##面经##前端工程师##校招#
全部评论
大佬,你面了大概多久啊
1 回复 分享
发布于 2020-06-07 20:58
楼主那个算法题怎么写的
点赞 回复 分享
发布于 2020-06-07 19:21
我就怕他是没hc了。。
点赞 回复 分享
发布于 2020-03-11 19:41
老哥怎么样了
点赞 回复 分享
发布于 2020-03-11 18:23
为啥你们都有面试😣
点赞 回复 分享
发布于 2020-03-09 15:57
楼主问题都答上来了吗?我也是昨天问的,感觉项目扣得很细而且往底层问。
点赞 回复 分享
发布于 2020-03-09 10:25
我感觉没有hc了。。
点赞 回复 分享
发布于 2020-03-09 08:51
收到三面了吗
点赞 回复 分享
发布于 2020-03-08 20:45

相关推荐

字节跳动Data AML部门前端实习一面面经本次面试时长1小时,主要涵盖项目经历、技术原理、基础知识和算法编程等方面,具体内容如下:一、项目经历面试官首先询问了实习项目相关内容,围绕项目背景、技术实现、遇到的问题及解决方案展开交流,考察对实际项目的参与度与理解深度。二、Suspense原理及实现1. 原理:Suspense 是 React 用于处理异步渲染的组件,可在数据加载或组件渲染完成前展示加载指示器,提升用户体验。2. 实现方式:被问到在 useEffect 中存在 fetch 请求时,如何让顶层组件感知组件存在异步请求。回答可通过 React Context 实现信息透传,但存在更优方案,可从 React 的新特性或状态管理库角度进一步优化 。三、JS基础1. var、let和const的区别:var 存在变量提升,会导致变量在声明前可被访问;let 和 const 具有块级作用域,更加安全。2. var逐渐被弃用原因:var 没有块级作用域,在复杂代码中容易引发变量覆盖等意外问题,使用 let 和 const 可避免此类风险,提高代码的可读性和稳定性。四、CSS基础1. 三列瀑布布局(两边固定,中间自适应):纯CSS可通过浮动或绝对定位实现;使用flex布局更优雅,flex: 1 表示该元素会自动分配剩余空间。2. flex常用属性:主要涉及主轴和横轴方向设置,如 flex-direction 定义主轴方向;常用的居中属性包括 justify-content: center(主轴居中)和 align-items: center(交叉轴居中) 。3. CSS动画:通过 animation 属性实现,配合关键帧 @keyframes 定义动画的起始和结束状态、变化函数(如线性变化)以及时间等参数。animation 在渲染进程的合成线程执行,不会阻塞JS执行,效率较高。五、算法编程题1. 合并有序链表// 定义链表节点结构function ListNode(val, next) {this.val = (val === undefined? 0 : val);this.next = (next === undefined? null : next);}var mergeTwoLists = function(l1, l2) {const dummy = new ListNode(0);let current = dummy;while (l1 && l2) {if (l1.val < l2.val) {current.next = l1;l1 = l1.next;} else {current.next = l2;l2 = l2.next;}current = current.next;}current.next = l1 || l2;return dummy.next;};2. 二叉树寻找公共父节点(节点有parent指针)function lowestCommonAncestor(p, q) {const set = new Set();while (p) {set.add(p);p = p.parent;}while (q) {if (set.has(q)) {return q;}q = q.parent;}}3. 实现sum函数curry化
查看11道真题和解析
点赞 评论 收藏
分享
评论
2
25
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务