字节跳动招人

未归档

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 未归档（共110篇）

redis基础及持久化方式

为什么Redis能这么快 100000+QPS ( QPS即query per second,每秒内查询次数) ➢完全基于内存,绝大部分请求是纯粹的内存操作,执行效率高 ➢数据结构简单，对数据操作也简单 ➢采用单线程,单线程也能处理高并发请求,想多核也可启动多实例 ➢使用多路I/O复用模型,非...

2019-02-23

0 537

计算机网络相关

说说TCP的三次握手 “握手”是为了建立连接, TCP三次握手的流程图如下: 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手:建立连接时，客户端发送SYN包[syn=j)到服务器，并进入SYNSEND状态,等待服务器确认; 第二次握手:服务器收...

2019-02-23

0 583

leetcode98_验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true 示例 2...

2019-01-16

0 533

leetcode905_按奇偶排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 ...

2019-01-14

0 455

矩阵覆盖_铺地砖问题

描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路： target = 1大矩形为2*1，只有一种摆放方法，return1； target = 2 大矩形为2*2，有两种摆放方法，ret...

2019-01-14

0 824

单调栈问题----烽火相望

烽火相望【网易原题】给你一个数组，数组中的每个数代表一座山的高度，这个数组代表将数组中的数从头到尾连接而成的环形山脉。比如数组[2,1,3,4,5]形成的环形山脉如下：其中蓝色的圆圈就代表一座山，圈中的数字代表这座山的高度。现在在每座山的山顶都点燃烽火，假设你处在其中的一个山峰上，...

2019-01-01

0 813

大数据和空间限制

本篇文章读左神书籍有感布隆过滤器不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B。现在想要实现一个网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上，请设计该系统。要求：1，该系统允许有万分之一以下的判断失误率；2，使用的额外空间不要超过30GB。解...

2018-12-29

1 702

最大值减去最小值小于或等于num的子数组的数量

给定数组arr和整数num，返回共有多少个子数组满足如下情况： max(arr[i..j]) - min(arr[i..j]) <= num 要求：O（N）实现。思路：使用两个有序队列（相对于有序栈来命名）qmax和qmin，分别维护arr[i..j]的最大...

2018-12-29

0 713

单调栈问题---最大子矩阵的大小

题目：给定一个整型矩阵map，其中的值只有0 和 1 两种，求其中全是1 的所有矩形区域中，最大的矩形区域为1的数量。例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 。思路：参考左神 public int m...

2018-12-27

0 634

leetcode695_岛屿的最大面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0...

2018-12-25

0 428