程序员面试之道 - 个人主页动态

2021-01-02 19:24

已编辑

                             高原数组 局部最大值 https://blog.csdn.net/weixin_41563161/article/details/101027801 题目           给定一个无重复元素的数组A[0…N-1]，求找到一个该数组的局部最大值。          规定：在数组边界外的值无穷小。 思想           遍历一遍得全局最大值，它显然是局部最大值，但可否有更快的办法          定义：若子数组Array[from,…,to] 满足Array[from]＞Array[from-1]且Array[to]＞Array[...

0 点赞评论收藏

2021-01-02 19:23

中国地质大学（武汉） Java

25 逆波兰表达式、波兰表达式

                          逆波兰表达式、波兰表达式 1.前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前。比如:- × + 3 4 5 6 2.中缀表达式就是常见的运算表达式，如(3+4)×5-6 3.后缀表达式又称逆波兰表达式,与前缀表达式相似，只是运算符位于操作数之后,比如:3 4 + 5 × 6   一.通过逆波兰表达式计算结果 我们先看一个例子...后缀表达式3 4 + 5 × 6 -的计算 1.从左至右扫描，将3和4压入堆栈； 2.遇到+运算符，因此弹出4和3（4为栈顶元素，3为次顶元素，注意与前缀表达式做比较），计算出3+4的值，得7，再将7入栈； ...

0 点赞评论收藏

2021-01-02 19:23

已编辑

中国地质大学（武汉） Java

TCP/IP的底层队列

                                    TCP/IP的底层队列 我自己比较了解Java语言，对Java网络编程的理解就止于Netty框架的使用。 Netty的源码贡献者Norman Maurer对于Netty网络开发有过一句建议，"Never block the event loop, reduce context-swtiching"。也就是尽量不要阻塞IO线程，也尽量减少线程切换。我们今天只关注前半句，对这句话感兴趣的同学可以看一下蚂蚁通信框架实践。 为什么不能阻塞读取网络信息的IO线程呢？这里就要从经典的网络C10K开始理解，服务器如何...

0 点赞评论收藏

2021-01-02 19:22

已编辑

中国地质大学（武汉） Java

MVCC的实现

https://zhuanlan.zhihu.com/p/64576887 https://zhuanlan.zhihu.com/p/40208895 https://blog.csdn.net/whoamiyang/article/details/51901888 https://www.jianshu.com/p/f692d4f8a53e 参考：  《高性能MySQL》 InnoDB存储引擎MVCC实现原理 我理解的MVCC内部实现原理 【mysql】关于innodb中MVCC的一些理解 轻松理解MYSQL MVCC 实现机制 《高性能 MySQL》 Understanding InnoD...

0 点赞评论收藏

2021-01-02 19:22

中国地质大学（武汉） Java

字节算法题--N阶台阶，每次走一步或两步，计算共有多少种走法，并将每种走法打印出来。

 N阶台阶，每次走一步或两步，计算共有多少种走法，打印出每种走法。   一 走台阶算法（本质上是斐波那契数列）在面试中常会遇到，描述就如题目那样：总共100级台阶（任意级都行），小明每次可选择走1步、2步或者3步，问走完这100级台阶总共有多少种走法？ 一、 题目分析 这个问题本质上是斐波那契数列，假设只有一个台阶，那么只有一种跳法，那就是一次跳一级，f(1)=1；如果有两个台阶，那么有两种跳法，第一种跳法是一次跳一级，第二种跳法是一次跳两级,f(2)=2。如果有大于2级的n级台阶，那么假如第一次跳一级台阶，剩下还有n-1级台阶，有f(n-1)种跳法，假如第一次条2级台阶，剩下n-2级台阶，有...

0 点赞评论收藏

2021-01-02 19:22

中国地质大学（武汉） Java

堆溢出、栈溢出、永久代溢出、直接内存溢出

                堆溢出、栈溢出、永久代溢出、直接内存溢出  栈溢出(StackOverflowError) 堆溢出(OutOfMemoryError:Java heap space) 永久代溢出(OutOfMemoryError: PermGen space) 直接内存溢出  一、堆溢出 创建对象时如果没有可以分配的堆内存，JVM就会抛出OutOfMemoryError:java heap space异常。 堆溢出实例： /** * VM Args: -Xms20m -Xmx20m -XX:+HeapDumpOnOutOfMemoryError */ public static...

0 点赞评论收藏

2021-01-02 19:21

已编辑

中国地质大学（武汉） Java

Redis——跳跃表

                                  Redis——跳跃表  一、跳跃表简介 跳跃表（skiplist）是一种随机化的数据结构，由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成，以下是一个典型的跳跃表例子：  我们在上一篇中提到了 Redis 的五种基本结构中，有一个叫做 有序列表 zset 的数据结构，它类似于 Java 中的 SortedSet 和 HashM...

0 点赞评论收藏

2021-01-02 19:21

已编辑

中国地质大学（武汉） Java

Redis——dict

                                     Redis——dict Redis本质上是一个数据结构服务器（data structures server），以高效的方式实现了多种现成的数据结构，研究它的数据结构和基于其上的算法，对于我们自己提升局部算法的编程水平有很重要的参考意义。  存储效率（memory efficiency）。Redis是专用于存储数据的，它对于计算机资源的主要消耗就在于内存，因此节省内存是它非常非常重要的一个方面。这意味着Redis一定是非常精细地考虑了压缩数据、减少内存碎片等问题。 快速响应时间（fast response time）。与快...

0 点赞评论收藏

2021-01-02 19:21

已编辑

中国地质大学（武汉） Java

redis设计与实现---数据结构与对象

                               redis 数据结构与对象 1 动态字符串  SDS    （redis中字符串值、AOF缓冲区以及客户端输入缓冲区） 2 链表  linkedlist（发布与订阅、慢查询、监视器、redis本身保存多客户端的状态信息、构建客户端输出缓冲区） 3 字典 HashTable（又称为符号表、关联数组、映射、保存键值对抽象数据结构） 是hash键的底层 4 跳跃表  skiplist（有序集合键、集群节点中用作内部数据结构） 5 整数集合 Intset（集合键的底层实现） 6 压缩列表 ziplist（列表键和哈希键的底层实现） 7 对象...

0 点赞评论收藏

2021-01-02 19:20

已编辑

中国地质大学（武汉） Java

reids设计与实现---单机数据库的实现

                        reids设计与实现---单机数据库的实现 1服务器中的数据库 2 数据库的键空间 3 键的过期处理 1 键的过期时间 2 过期键删除策略 3  AOF、RDB、和复制功能对过期键的处理 4 RDB的持久化 5 AOF持久化 6 事件 7 客户端 8 服务端  1服务器中的数据库  /* Redis database representation. There are multiple databases identified * by integers from 0 (the default database) up to the max co...

0 点赞评论收藏

2021-01-02 19:19

已编辑

中国地质大学（武汉） Java

redis---第四部分独立功能的实现

                           redis---第四部分 独立功能的实现 1 发布与订阅 2 事务 3 Lua脚本 4 排序 5 二进制数组 6 慢查询日志 7 监视器  1 发布与订阅 # 发布与订阅  Redis的发布与订阅功能由PUBLISH、SUBSCRIBE、PSUBSCRIBE等命令组成 ## 频道的订阅与退订 Redis将所有频道的订阅关系都保存在服务器状态的pubsub_channels字典里面，资格字典的键是某个被订阅的频道，而键的值则是一个链表，链表里面记录了所有订阅这个频道的客户端 ## 模式的订阅与退订   1 频道的订阅与退订       订阅频...

0 点赞评论收藏

2021-01-02 19:19

已编辑

中国地质大学（武汉） Java

redis---第三部分多机数据库的实现

                           redis---第三部分 多机数据库的实现  1 复制 2 Sentinel 3 集群 主服务器和集群中的主节点，从服务器和集群中的从节点有什么区别？   1 复制   1 同步      命令传播   新版复制功能  部分重同步的实现 1 复制偏移量  ## 新版复制功能的实现 PSYNC具有完整重同步和部分重同步两种模式 ## 部分重同步的实现 部分重同步功能由以下三个部分构成： - 主服务器的复制偏移量和从服务器的复制偏移量 - 主服务器的复制积压缓冲区 - 服务器的运行ID ## 心跳检测 在命令传播阶段，从服务器默认会以每秒一次的...

0 点赞评论收藏

2021-01-02 19:18

已编辑

中国地质大学（武汉） Java

redis---第五部分多线程实现redis

                         redis---第五部分 多线程实现redis    线上有大量的Redis实例在运行，规模比较庞大，有些Redis集群实例规模超过100+，所以对Redis进行了多线程版本的改造           https://www.cnblogs.com/winner-0715/p/8733787.html   https://blog.csdn.net/qiansg123/article/details/80125303

0 点赞评论收藏

2021-01-02 19:17

已编辑

中国地质大学（武汉） Java

leetCode---两两交换链表中的节点

                           两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路 方法一：递归 算法： 从链表的头节点 head 开始递归。 每次递归都负责交换一对节点。由 firstNode 和 secondNode 表示要交换的两个节点。 下一次递归则是传递的是下一对需要交换的节点。若链表中还有节点，则继续递归。 交换了两个节点以后，返回 secondNode...

0 点赞评论收藏

2021-01-02 19:17

已编辑

中国地质大学（武汉） Java

设计模式---中介者模式

                               设计模式---中介者模式   代码展示 以前的  package com.ibeifeng.ex1; public class Man extends Person { public Man(String name, int condition) { super(name, condition); } public void getPartner(Person person) { if(person instanceof Man) { System.out.println("汗，我不是同性恋！"); } else...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：