面试真题纠错（京东、爱奇艺）
爱奇艺2020
(1) 求递归方程T(n)=4T(n/2)+n 的解 ( )
解析：
题目中的fn符合第一种情况，所以答案是：
(2) 已知图G的邻接表如下图所示，则从V1点出发进行广度优先遍历的序列为（ ）
解析：
- 广度优先遍历：涉及到队列这种数据结构。把相邻的都先加入队列，再按顺序将其他节点的相邻节点加入队列。
- v1进队列：
- 访问v1,v1出队列，v1邻接点v2、v5、v4进入队列：
- 然后按访问v2,v2出队列，v2的邻接点v3进队列。（v5已经在队列中，不用再进）
- 然后访问v5, v5出队列，v5的邻节点v6进队列（v4、v3已经在队列中）
- …
- 最后的结果： v1,v2,v5,v4,v3,v6
(3) 以下哪个不是队列的应用（ ）
A: 图的广度优先搜索
B: 设置打印数据缓冲区
C: 树的层次遍历
D: 中缀表达式转后缀表达式
解析：
只有最后一项是栈的应用。
(4) 一组N个站点共享一个30Kbps的纯ALOHA信道， 每个站点平均每100s输出一个2000bit的帧。试求出N的最大值（ ）
解析：
ALOHA信道的最高利用率为：18.4%
N = （30kbps * 18.4%）/ 20bps = 276
(5) HTML5 API如何支持链接预加载（）
A: rel="preload"
B: rel="prefetch"
C: rel="dns-prefetch"
D: rel="dns-preload"
解析：
B、D都是预加载。
- prefetch: 让浏览器预先加载用户访问当前页后极有可能访问的其他资源(页面，图片，视频等)。
- dns-prefetch: 是域名预加载。
(6) 关于结点树相同的折半判定树和完全二叉树，以下说法正确的是（ ）
A：折半判定树的高度与完全二叉树高度一致
B：折半判定树的高度比完全二叉树高度大
C：折半判定树的高度比完全二叉树高度小
D：折半判定树的高度与完全二叉树高度没有关系
折半判定树和完全二叉树都为平衡二叉树，节点数又相同，高度肯定相同。
折半判定树如何生成： 折半查找判定树
京东 (2019)
(1) 模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间复杂度是（）？
解析：
以S=“abcabaaaabaaacac”,P="abaabcac"为例，用动图模拟朴素算法与KMP算法：
- 朴素算法：
- 改进的KMP算法：
- 改进的KMP算法：
- 朴素算法： 每次失配，S串的索引i定位的本次尝试匹配的第一个字符的后一个。P串的索引j定位到1；T(n)=O(n*m)
- KMP算法： 每次失配，S串的索引i不动，P串的索引j定位到某个数。T(n)=O(n+m)，时间效率明显提高。
(2) Web Workers 线程的描述错误的是：
A：var worker = new Worker('worker.js');创建一个 Worker 对象
B：向一个 Worker 发送消息则使用：worker.postMessage(message)
C：接收一个 Worker 的消息使用：worker.onmessage=function(event){};
D：Web Workers 线程不可以进行嵌套
解析：
Web workers 线程可以嵌套。
参考文章：Web Worker
(3) 下列哪项不是websocket的特性
A: 和http协议不同
B：客户端采用长轮询的方式向服务端发起请求
C：仍然需要至少一次客户端服务端握手
D: websocket客户端基于事件的编程模型与node类似
- WebSocket 是基于 TCP 的协议，WebSocket 只需要服务端和客户端一次握手，就可以自由进行数据传送和接收，
- 允许服务端主动发送数据，不需要使用轮询的方式。
- WebSocket 客户端基于事件的编程模型与 node 类似
(7) 关于iframe的说法错误的是（）
A：iframe是用来在网页中插入第三方页面，早期的页面使用iframe主要是用于导航栏这种很多页面都相同的部分，这样在切换页面的时候避免重复下载
B：iframe的创建比一般的DOM元素慢了1-2个数量级
C：iframe标签会阻塞页面的的加载
D：iframe本质是动态语言的Incude机制和利用ajax动态填充内容
解析：
iframe的特点：
创建比一般的 DOM 元素慢了 1-2 个数量级
阻塞页面加载
及时触发 window 的 onload 事件是非常重要的。onload 事件触发使浏览器的 “忙” 指示器停止，告诉用户当前网页已经加载完毕。当 onload 事件加载延迟后，它给用户的感觉就是这个网页非常慢。
window 的 onload 事件需要在所有 iframe 加载完毕后（包含里面的元素）才会触发。在 Safari 和 Chrome 里，通过 JavaScript 动态设置 iframe 的 SRC 可以避免这种阻塞情况
唯一的连接池
浏览器只能开少量的连接到 web 服务器。比较老的浏览器，包含 Internet Explorer 6 & 7 和 Firefox 2，只能对一个域名（hostname）同时打开两个连接。这个数量的限制在新版本的浏览器中有所提高。Safari 3+ 和 Opera 9+ 可同时对一个域名打开 4 个连接，Chrome 1+, IE 8 以及 Firefox 3 可以同时打开 6 个
绝大部分浏览器，主页面和其中的 iframe 是共享这些连接的。这意味着 iframe 在加载资源时可能用光了所有的可用连接，从而阻塞了主页面资源的加载。如果 iframe 中的内容比主页面的内容更重要，这当然是很好的。但通常情况下，iframe 里的内容是没有主页面的内容重要的。这时 iframe 中用光了可用的连接就是不值得的了。一种解决办法是，在主页面上重要的元素加载完毕后，再动态设置 iframe 的 SRC。
不利于 SEO
搜索引擎的检索程序无法解读 iframe。另外，iframe 本身不是动态语言，样式和脚本都需要额外导入。 综上，iframe 应谨慎使用。
面试真题纠错（京东、爱奇艺）相关推荐
- Java日常实习 京东/爱奇艺面经
京东(收到offer) 一面 电话面(8.26 34min): 八大基本类型,String StringBuffer StringBuilder Java是单继承还是多继承?implements和ex ...
- android开发论坛！关于Android开发的面试经验总结，含爱奇艺，小米，腾讯，阿里
前言 近期被两则消息刷屏,[字节跳动持续大规模招聘,全年校招超过1万人][腾讯有史以来最大规模的校招启动]当然Android岗位也包含在内,因此Android还是有很多机会的.结合往期面试的同学(主要 ...
- 安卓插件化开发！我的头条面试经历分享，含爱奇艺，小米，腾讯，阿里
前言 在老东家呆了将近四年光景,受益颇多,无奈在技能上遇到瓶颈,深感自己技能上不能再进步,毅然离职,加入求职大军.说实话,遇上18年的金融危机.互联网寒冬.裁员,大量求职人员迸涌上来,找工作并不是那么 ...
- 面试体会|微软、头条、滴滴、爱奇艺NLP面试感想
欢迎直接到我的博客查看最近文章:www.pkudodo.com.更新会比较快,评论回复我也能比较快看见,排版也会更好一点. 原始blog链接: http://www.pkudodo.com/201 ...
- 爱奇艺基于 Vue 的微前端架构实践
点击上方"开发者技术前线",选择"星标" 18:50 在看 真爱 来自:爱奇艺技术产品团队 前言 近来,微前端的概念非常火爆,那么什么是微前端架构?微前端架构是 ...
- 爱奇艺埋点投递治理实践
9月26日下午,爱奇艺技术产品团队举办了第19期"i技术会",本次技术会的主题是"数据治理探索与应用",来自快手.美团.快看的几位资深专家同大家就相关议题进行了 ...
- 你关心的问题都在这！爱奇艺用户留存预测挑战赛Baseline上线
近日,爱奇艺宣布联合数据挖掘顶级会议--网络搜索和数据挖掘国际会议WSDM 2022(ACM International Conference onWeb Search and Data Mining ...
- Netflix与爱奇艺达成内容授权协议 正式进军中国
听说,嚷嚷着N久要进中国市场的Netflix,在本周二忽然宣布了一则消息:他们要跟爱奇艺实现内容合作了. 讲真,在"付费会员"这个故事上,Netflix真是国内爱奇艺.腾讯和优酷的 ...
- 爱奇艺如何治理数据和质量监控的？
点击"开发者技术前线",选择"星标" 让一部分开发者看到未来 爱奇艺技术产品团队举办了第19期"i技术会沙龙",本次i技术会的主题是&quo ...
最新文章
- php域名黑名单,thinkphp 6 IP 黑名单功能
- Zookeeper 的学习与运用
- jupyter notebook妙用之%time
- python中如何求列表中的和_python实现求解列表中元素的排列和组合
- Java集合篇：Map总结
- Android获取当前位置的三种方式及其使用方法
- 【鉴权/授权】一步一步实现一个简易JWT鉴权
- 大厂Java岗面试心得记录
- OpenCV学习笔记04：在Visual Studio上使用OpenCV4.5.5
- 使用新操作码在比特币现金上进行首次原子竞猜
- html5作品分析报告,性能报告之HTML5 性能测试报告
- Audio Playback过程
- STM32F407 + Codec AK4556 + NAND Flash MX30LF2G 录音机实现
- 数字图像处理之引言基础
- 2021-2027全球与中国DJ设备市场现状及未来发展趋势
- 科学计算机怎么用10次方,计算器里10次方怎么按
- CPU飙高和内存飙高等等的一般处理步骤
- 忍者必须死3突然服务器维修,《忍者必须死3》3月25日停服维护公告
- 搭建求生之路2服务器和插件分享
- windows下的.DLL文件