快乐的程序员
04
05
04
04
面试题:最小栈 面试题:最小栈
写在前面栈,是一个先进后出的数据结构。面试中经常会遇到栈的变体,比如最小栈,leetcode上原题:最小栈 题目描述 思路拿到这个题,作者想法是用单链表维持一个递增队列,每层插入(push)或者删除(pop)的时候,往递增队列中插入或者删除
2024-04-04
04
面试题:二叉树的非递归中序遍历 面试题:二叉树的非递归中序遍历
写在前面最近面试遇到这个算法题,其实二叉树的前序、中序、后续非递归算法是最基本的、必须掌握的算法。但是这个题目花了我40分钟时间,实在不应该,今天总结一下,希望下次能记住。 思路二叉树的中序遍历,其实就是左-》中-》右,先访问左孩子,然后访
2024-04-04
02
单点登录(SSO)的三种实现方式 单点登录(SSO)的三种实现方式
什么是单点登录单点登录(SSO,Single Sign On),是在企业内部多个应用系统(如考勤系统、财务系统、人事系统等)场景下,用户只需要登录一次,就可以访问多个应用系统。同理用户只需注销一次,就可以从多个应用系统退出登录。简单来说就是
2024-04-02
02
01
kafka如何保证消息高可用 kafka如何保证消息高可用
写在前面kafka保证消息高可用主要是三个方面:集群、partition、副本 集群单机是没有高可用可言的,高可用都是对集群来说的。Kafka 的基础集群架构,由多个broker组成,每个broker都是一个节点 直接读 leader 上的
2024-04-01
01
https工作流程 https工作流程
写在前面最近面试,被问到https工作流程,没有回答上来,其实挺简单的,本文总结一下。 http与https的区别思路: 这道题实际上考察的知识点是HTTP与HTTPS的区别,这个知识点非常重要,可以从安全性、数据是否加密、默认端口等这几个
2024-04-01
01
01
mysql乐观锁、悲观锁 mysql乐观锁、悲观锁
写在前面悲观锁面试过程中经常会被问到乐观锁、悲观锁,本文将详细介绍一下这两种锁。 悲观锁(Pessimistic Lock),顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会
2024-04-01
01
面试经验总结 面试经验总结
三条最核心的架构师面试技巧,分别是原理、引导和自圆其说 原理对于面试而言,原理是关键。在现实开发过程中,我们用到的是实践技能,但面试则完全不一样。很多实践技能很难通过面试的方式展现出来,大多数公司面试的内容会比较偏向与理论和原理分析,这点在
2024-04-01 Alex
01
4 / 22