本文首发于微信公众号「玉刚说」 原文链接:面试必备:List 算法 题目1:利用数组实现一个简易版的List 题目:请利用数组实现一个简易版的List,需要实现poll和push两个接口,前者为移除并获得队头元素,后者为…
分类:算法
面试 Netflix 前,你至少需要了解以下内容
专栏 | 九章算法 网址 | www.jiuzhang.com Netflix一直以来都是最炙手可热的科技公司之一,他们的招聘政策多年以来都被像Facebook这样的领军科技公司所称赞。 Netflix的团队精神是“自由…
看图轻松理解数据结构与算法系列(2-3树)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 2-3树 2-3树,是最…
音视频技术:视频质量评价方法简介
视频质量评估(VQA)一直是个很活跃的研究领域,原因其一是业内一直缺少一种统一且准确的评估标准,其二是影响视频质量的因素过多,且包含很多主观因素,难以客观、定量地评价。经过这么多年的研究,已经诞生了非常多的视频质量评估方…
分布式(一) 搞定服务注册与发现
背景 最近在做分布式相关的工作,由于人手不够只能我一个人来怼;看着这段时间的加班表想想就是够惨的。 不过其中也有遇到的不少有意思的事情今后再拿来分享,今天重点来讨论服务的注册与发现。 分布式带来的问题 我的业务比较简单,…
Web 魔方模拟器的设计与实现
魔方是个结构简单而变化无穷的神奇玩具。那么如何在万能的浏览器里模拟出魔方的无尽变换,又如何将其还原呢?下面让我们一步步地来一探究竟吧。 魔方的抽象 拆解过魔方的同学可能知道,现实中魔方的内部结构包含了中轴、弹簧、螺丝等机…
看图轻松理解数据结构与算法系列(B树)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 B树 B树即平衡查找树,…
你是如何在压力下工作的? - Top 10 面试问题解析
专栏 | 九章算法 网址 | www.jiuzhang.com 面试的过程不一定总是充满欢声笑语,有时你会遇到一些比较棘手的问题,比如在面试中你可能会被问到这样一个问题: 这是面试最常见的问题之一。为了能够完美的回答面试…
TLS 详解
原文链接: blog.wangriyu.wang/2018/03-htt… 1. TLS 定义 SSL(Secure Sockets Layer) 安全套接层,是一种安全协议,经历了 SSL 1.0、2.0、3.0 版本…
js实现数据结构及算法之散列表(Hashtable)
散列表(Hashtable) 散列表也被称为哈希表,Hash表是一种特殊的数据结构。 散列后的数据 可以快速插入和取用 在散列表上插入、删除和取用数据非常快,但是查找数据却效率低下 js散列表基于数组设计,理想情况散列函…
关于 TCP 需要了解的事儿
TCP 的特点 TCP 是面向连接的、可靠的流协议。 TCP 为提供可靠的传输,实行“顺序控制”或“重发控制”机制。此外还具备“流量控制”、“拥塞控制”、提供网络利用率等众多功能。 TCP在网络OSI的七层模型中的第四层…
js实现数据结构及算法之排序算法
冒泡排序 冒泡排序是最慢的排序算法之一,数据值会像起跑一样从数组的一端漂浮到另一端 动画演示 js实现 var CArray = function () { this.dataStore = [9,5,6,8,2,7,3…