Monica2333-CSDN博客

原创一道有意思的腾讯算法面试题

这周233酱和多年未见的老友聚了聚，除了变秃了点，大家都还是当初的模样儿～我只好把从果壳看来的防秃指南告诉她。虽然没有一招制胜的卵方法，但也打消了我写防秃水文的念头...从知乎「有哪些令人拍案叫绝的算法？」话题下看到一个简单有趣的回答，是原作者「时宇电」面试腾讯的一道算法题。233酱的思考路线和作者的差不多，这里整理后分享给大家～###题目描述有一种玻璃杯从一栋100层的大楼扔下，该种玻璃杯超过某一层楼会摔碎。现在给你两个杯子，问确定最低摔碎的楼层需要摔多少次？###题目分析这道题的假设是：.

2020-08-19 16:27:33 748

原创 HBase/TiDB都在用的数据结构：LSM Tree，不得了解一下？

LSM Tree（Log-structured merge-tree）广泛应用在HBase，TiDB等诸多数据库和存储引擎上，我们先来看一下它的一些应用：这么牛X的名单，你不想了解下LSM Tree吗？装X之前，我们先来了解一些基本概念。设计数据存储系统可能需要考虑的一些问题有：ACID，RUM（Read,Write,Memory）。ACIDACID 相信小伙伴都被面试官问过，我想简单讨论的一点是：如何持久化数据才能保证数据写入的事务性和读写性能？事务性可简单理解为：1.数据必须持久.

2020-08-11 19:47:49 706

原创提高幸福感的一些方法

最近233酱其实忙坏了。开发重构一个长达3个多月的项目，拉上一个从不加班的小伙伴和我一起天天加班，大概1095 —10105的加班节奏。他说最近基本是在我司两年多来加班最频繁的时候了。本来这周内我们终于要上线了，但是因为一个netty的异步回调使用不当的问题，我们又花费了两天时间大改大测。现在小伙伴都学会周末拉我加班了。在这段时间内，周内加班，周末写公众号文章。我的心境复杂交变着。有过兴奋，紧张，满足，充实，欣喜...也有过沮丧，焦躁，不安，迷茫，抱怨，难过...我开始思考我做每件事情的目的到底是什.

2020-08-05 21:40:29 671

原创浅谈树形结构的特性和应用（上）:多叉树，红黑树，堆，Trie树，B树，B+树...

上篇文章我们主要介绍了线性数据结构，本篇233酱带大家康康无所不在的非线性数据结构之一：树形结构的特点和应用。树形结构，是指：数据元素之间的关系像一颗树的数据结构。我们看图说话：它具有以下特点：每个节点都只有有限个子节点或无子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；树里面没有环路(cycle)维基百科中列举了计算机科学中树形结构的种类233酱当然不会一个个讲，我们只挑一些熟悉的面孔：多叉树，二叉树，二.

2020-08-01 16:27:56 945

原创浅谈常见数据结构和算法的应用系列(一)

近来有小伙伴问我：刷leetcode真的有用吗，觉得收益很小，越刷越迷茫了...诚然每个人刷题的目的不一样，233酱还不是为了能水几篇文章...当然不止。我觉得刷题是一件有意思的事，就像小猫小狗咬自己尾巴，玩弄的不亦乐乎。比喻可能不太恰当，是有种沉迷小游戏的感觉。可是在艰难打野的过程中，我们不要忘了，最重要的是：了解每种技能包的特点，适合解决的问题和场景。在特定实战场景下能够使用特定的技能包，自创技能包。这才是武功的至高境界。装X结束，浅谈开始。。数据结构是指：一种数据组织、管理和存储的格式，它.

2020-07-21 23:36:17 1126

原创程序员该如何提高睡眠质量？—程序媛233酱的助攻～

“这个需求很简单，我一定要上”“留给开发的时间不多了”“留给测试的时间不多了”疫情之下，“公司要么让我们领2K的工资，要么让我们滚蛋”“我被公司N+1了”....233酱相信今年你我都有很多不眠夜。辗转反侧，为生活担忧，为未来担忧，为健康担忧...我遇到的程序员们，大多年纪轻轻有着一些白发，但又顶着黑眼圈伪装不了少年。没几个让我觉得他睡眠是够的。有的因为长期焦虑睡眠不足磕起了褪黑素处方药，有的放弃治疗佛着说：睡不着就睡不着吧，第二天废了就废了吧...233的不眠夜也曾未间断过，因为兴奋，焦.

2020-07-07 22:39:21 511

原创图解leetcode11:盛最多水的容器

这次的题目比较简单而且有意思哦～leetcode11: 盛最多水的容器题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。题目示例:输入：[1,8,6,2,5,4,8,3,7]输出：49解题思路:假设选中两个点 (i, ai) 和（...

2020-06-29 00:29:56 1513

原创图解leetcode5-10 | 和233酱一起刷leetcode系列(2)

本周我们继续来看5道磨人的小妖精，图解leetcode6-10～多说一句，leetcode10 杀死了233酱不少脑细胞...另：沉迷算法，无法自拔。快来加入我们吧！别忘了233酱的一条龙服务：公众号文章题解 -> 私信答疑 -> 刷题群答疑 -> 视频讲解我们的目的是成为套路王～嘿嘿，广告完毕 , Let's go!leetcode6: Z 字形变换题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。题目示例:输入: .

2020-06-22 22:43:31 1316

原创和233酱一起刷leetcode系列

PS：我给自己起了个外号，大家可以喊我233酱（233..233阿姨..233小姐姐）～为什么要刷leetcode引用左耳朵耗子耗子叔的一段话：““Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之类的这些公司，基本上是应试教育的功利主义。我做这些题目的不是为了要去应聘这些公司，而是为了锻炼一下自己的算法和编程能力。因为我开始工作的时候基本没有这样的训练算法和编程的.

2020-06-15 13:42:41 811

原创没了IDE，你的Java项目还能Run起来吗～

计算机只能识别机器码0101...编程语言->能执行的机器码需要经过预处理->编译->汇编->链接->机器码过程。一个语言处理系统的示意图如下：编译器是将源语言程序一次性翻译成一个等价的，用目标语言编写的程序。还存在另一种常见的语言处理器，解释器：它是逐个语句的执行源语言程序。由一个编译器产生的目标语言程序通常比一个解释器快，但解释器的错误诊断效果通常更好。Java语言处理器结合了编译和解释的过程。一个.Java源程序首先被编译为.class字节码文件，被加载到虚.

2020-06-09 22:00:04 674

原创 Shell中傻傻分不清楚的TOP3

近来小姐姐又犯憨憨错误，问组内小伙伴export命令不会持久化环境变量吗？反正我是问出口了。。然后小伙伴就甩给了我一个《The Linux Command Line》PDF链接。感谢老大不杀之恩～Shell是命令解释器，它会接受用户输入的各种命令，并传递给操作系统执行。它的作用类似于Windows系统的命令行。在UNIX或Linux系统中，Shell即是用户交互的界面，也是控制系统的脚本语言。当然现在用户也可以选择图形化界面做一些和操作系统的交互。层次示意图如下：对于初学者来说，可能搞不清楚Shel.

2020-06-04 22:47:51 709

原创转行小姐姐从初级到高级码农的学习之路

近来有一些小伙伴私信问我 “怎么提高学习效率”， “怎么看源码”，“如何进大厂”...我...我有些语塞。。这类和综合因素有关的问题我不好回答，也不觉得能回答好。我会试着从我个人的角度扯一扯我转行来，从小厂渣渣变大厂渣渣（进过阿里某个BU，姑且算吧：）的一些“学习方法”和“技术学习路线”。扯的不好的地方还请大家见谅：）所谓对症下药，指的是医生针对患者病症用药。比喻针对事物的问题所在，采取有效的措施。出自《三国志·魏志·华陀传》。小伙伴们配合下啊，阿姨在讲笑话。。但大体也可按这个思路来思考。.

2020-06-04 22:45:14 822

原创指北 | 聊聊中断机制

什么是中断中断其实是一种“中断”事件，中断具体代表什么意思需要考虑它所处的上下文环境和参照对象是谁。考虑事件，我们可以简单把中断抽象为这样一种模型：当我们分析某种中断事件时，我们需要搞清楚这四个对象：中断源中断源是谁中断源在什么条件下触发中断中断源如何触发中断信号信号具体指的是什么信号是否需要存储如何存储中断控制器中断信号的管理比如说中断源发送的信号是否屏蔽，信号是否可被中断处理器重复处理，信号的处理是否有优先级...中断处理器如何获取到信号拿到信号做什么.

2020-05-17 14:15:29 1031

原创指北 | 谈谈ForkJoin框架的设计与实现

在了解Fork-Join之前，我们得先了解什么是并行计算。并行计算相对于串行计算，并行计算可以划分成时间并行和空间并行。时间并行即指令流水化，也就是流水线技术。比如说生产一辆小汽车，有特定的轮子车间/发动机车间，同时进行各自的生产。空间并行是指使用多个处理器执行并发计算。以程序和算法设计人员的角度看，并行计算又可分为数据并行和任务并行。数据并行把大的任务化解成若干个相同的子任务，任务并行是指每一个线程执行一个分配到的任务，而这些线程则被分配（通常是操作系统内核）到该并行计算体系的各个计算节点中去。.

2020-05-17 12:00:37 430

Monica2333的博客