有赞 前端工程师面试题

以下哪种数据结构最适合用来检查一段 HTML 代码中所有开始标签是否都有对应的结束标签?

正确答案: B

队列

双向链表

二叉树

给定一个按升序排列的整数数组 以及一个正整数 ,现在需要在数组 中查找两个元素 和 ,使得 ,请问最优算法的时间复杂度是多少?

正确答案: A

现在有一棵 1000 个节点的二叉搜索树,节点上数字范围是 ,现在需要在这棵树中查找数字 365,以下哪些搜索顺序不可能出现(假设算法实现正确)?

正确答案: C

4, 254, 403, 400, 332, 346, 399, 365

926, 222, 913, 246, 900, 260, 364, 365

927, 204,913, 242, 914, 247, 365

4, 401, 389, 221, 268, 384, 383, 280, 365

现在有 25 匹马,不知道每匹马的速度,也没有工具测量它们的速度。假如每场比赛最多只能 5 匹马参加,请问最少需要比多少次才能找出其中最快的 3 匹马?

正确答案: B

6

7

8

9

以下关于 Cookie 的说法正确的是

正确答案: B C D

Cookie的内容都可以通过JavaScript读取

Cookie过多会影响网络请求性能

Cookie可以用来跟踪用户的浏览行为

Cookie可以持久保存

以下关于 WebAssembly 说法正确的是

正确答案: B D

WebAssembly是以二进制原生代码的形式分发的

C语言写的代码可以编译成WebAssembly

WebAssembly是asm.js的一个超集

WebAssembly可以调用JavaScript的函数

为什么通常情况下增加内存可以提高系统性能?

正确答案: C

虚拟内存增加了

更大的内存速度更快

Page fault发生更少了

Segment fault发生更少了

以下哪些数据结构不是二叉树?

正确答案: B

红黑树

B树

Huffman树

区间树(Interval Tree)

以下操作中数组比链表速度更快的是?

正确答案: C E

原地逆序

头部插入

访问中间元素

访问头部元素

随机访问任意元素

有 5 个节点的二叉搜索树可能有几种不同的形态?

正确答案: B

32

42

120

5040

有一个有序的任务列表,需要支持读取操作(get),此外它会不断收到推送,推送有三种类型:任务进度更新推送(update);任务完成推送(done);新任务推送(new)。

当读取(get)时,需要返回一个有序的数组;

当收到任务进度更新推送(update)时,我们需要将对应的任务移到列表的头部;

当收到任务完成推送(done)时,我们需要将此任务从列表中移除;

当收到新任务推送时(new),我们需要将新任务加到列表头部;

每个任务都会有个 taskId 字段唯一标识此任务,尝试设计此任务列表的内部数据结构,让其支持以上的操作(get、update、done、new),并尝试分析这些操作的时间复杂度。

有一对刚出生的兔子(一雌一雄)被放生到一个岛上,兔子会不断繁殖,它们在出生后的第一个月不能繁殖,之后每个月结尾时会生出一雌一雄两只兔子。

请问两年结束之时这个岛上会有多少只兔子?

请用你熟悉的语言实现一个函数计算 年结束之时这个岛上共有多少只兔子。

参考

有赞 插入html,有赞 前端工程师面试题相关推荐

  1. 前端的c语言面试题,前端工程师面试题汇总(选择题)

    前端工程师面试题汇总(选择题) 时间:2017-12-05     来源:前端工程师面试题推荐 作为一名前端工程师,我们必不可少的就是参加面试,面试过程中会遇到各类奇葩的问题,今天小编为大家汇总了一些 ...

  2. 【无标题】前端工程师面试题手册-有点长但是很有用

    不是原作者-想想要获取更多前端开发相关学习资料,请加微信1124692领取 前端工程师面试题手册 目录 1 | 前端基础........................................ ...

  3. 前端的c语言面试题,前端工程师面试题及答案

    完成面试题是前端工程师求职者在面试过程中必须经历的环节.下面是由学习啦小编分享的前端工程师面试题,希望对你有用. 前端工程师面试题:CSS 1. CSS样式表根据所在网页的位置,可分为?(B ) A. ...

  4. Web前端工程师面试题汇总(一)

    前端工程师面试题汇总 本文由我收集总结了一些前端面试题,初学者阅后也要用心钻研其中的原理,重要知识需要系统学习.透彻学习,形成自己的知识链. HTML • Doctype作用?严格模式与混杂模式如何区 ...

  5. 2016-2019年最新前端工程师面试题

    点击链接 https://github.com/HerbertKarajan/Fe-Interview-questions 时常更新,给大家一个最全的资料,我会不断的更新到github上...... ...

  6. 前端工程师面试题汇总

    HTML Doctype作用?严格模式与混杂模式如何区分?它们有何意义? HTML5 为什么只需要写 <!DOCTYPE HTML>? 行内元素有哪些?块级元素有哪些? 空(void)元素 ...

  7. 前端工程师面试题汇总--技术

    为什么80%的码农都做不了架构师?>>>    HTML Doctype作用?严格模式与混杂模式如何区分?它们有何意义? HTML5 为什么只需要写 <!DOCTYPE HTM ...

  8. 阿里前端工程师面试题+解题思路

    公司 | 阿里 地点 | 杭州 职位 | 前端开发工程师 一面(提前批) ①介绍下自己的项目 ②AngularJS和React.Vue有什么区别?结合开发经历描述. 这个纯看理解和个人发挥了,面试官估 ...

  9. 前端工程师 - 面试题 (最新,最全)

    一:什么是闭包?闭包的用处? (1)闭包就是能够读取其他函数内部变量的函数.在本质上,闭包就 是将函数内部和函数外部连接起来的一座桥梁. (2)闭包可以用在许多地方.它的最大用处有两个,一个是可以读取 ...

  10. web前端工程师面试题手册(2022最新版基础、核心、进阶)

    目录 1.前端基础 1.1 | HTTP/HTML/浏览器 • 说一下 http 和 https • tcp 三次握手,一句话概括 • TCP 和 UDP 的区别 • WebSocket 的实现和应用 ...

最新文章

  1. 从零开始学ASP.NET(基础篇)
  2. tkinter安装_mac pyenv 安装tkinter,解决tkinter环境的问题
  3. RenderTextureFormat.ShadowMap
  4. Shell中的if判断
  5. 边学习新技术边工作的重要性
  6. C语言的fgets 与 gets
  7. 数据链路层:ARP协议详解(绝对经典)
  8. c语言字符串输出瘕b,c语言课件10tt函数(1)幻灯片资料(51页)-原创力文档
  9. IOS资源丰富的听书软件<白鲨听书>
  10. squid代理与缓存(下)
  11. mysql中如何将一个表中的部分记录合并,mysql - 如何从一个表中获取所有产品并从另一个包含多行的表中合并一行? - SO中文参考 - www.soinside.com...
  12. 初入steam避坑请进
  13. 云上游戏数据分析实践
  14. 【SCI论文攥写】注意事项
  15. Networkx如何画点图并显示边权
  16. 摸鱼技能学习-持续更新
  17. [Java] Comparator接口/compare方法的介绍与使用
  18. 如何从Matlab中导出清晰的结果图片
  19. 如何将极客时间课程制作成kindle电子书
  20. 中国象棋程序的设计与实现(二)--源码

热门文章

  1. c mysql主从复制_Mysql 主从复制
  2. Redis Cluster集群的搭建与测试
  3. 从@ComponentScan注解配置包扫描路径到IoC容器中的BeanDefinition,经历了什么(三)?
  4. mysql之我们终将踩过的坑(优化)
  5. 面试题之序列化与反序列化
  6. Maven使用yuicompressor-maven-plugin打包压缩css、js文件
  7. js双等号探索(三): [] == false为True,而!![] == false为False ?
  8. mongodb mapredReduce 多个条件分组(group by)
  9. vim粘贴代码格式变乱
  10. MMIO与PIO区别