- 博客(521)
- 收藏
- 关注
RSS订阅
原创 未完成的学习任务
nginxlaravel 的深度学习jQueryPHP 的深度学习Go语言的学习牛客第三场 J牛客第八场 B错误：pdo 的扩展
2019-03-06 21:22:16
572
原创 Kafka生产者
如果某些场景要求消息是有序的，那么消息是否写入成功是很关键的，不要把retries设为0，可以把max.in.flight.requests.per.connection设为1，这样生产者尝试发送第一批消息时，就不会有其他的消息发送给broker。10.kafka保证同一个分区里的消息是有序的，消费者会按照生产者的插入顺序进行读取。缺点：严重影响生产者的吞吐量。
2024-01-17 11:45:03
554
原创 Kafka学习
Kafka的消息通过主题（topic）进行分类 主题可以被分为若干个分区（partition），一个分区就是一个提交日志，通过分区来实现数据冗余和伸缩性 消息以追加的方式写入分区，然后以先入先出（FIFO）的顺序读取 无法在整个主题范围内保证消息的顺序，可以保证消息在单个分区内的顺序生产者（发布者，写入者）创建消息 一般情况下，一个消息会被发布到一个特定的主题上，生产者在默认情况下把消息均衡发不到主题的所有分区上，并不关心特定消息会被写入哪个分区。 特殊情况下，生产者会把消息直接写到指定的分
2024-01-16 17:12:24
703
原创 codeforces 1208B Uniqueness
删除某一段最小长度的连续子序列，使得剩余的序列中不存在重复元素。wa在了第54个测试用例。
2024-01-15 15:20:06
397
原创 golang 垃圾回收 三色标记和混合写屏障
STW：stop the world 暂停程序执行，判断当前的垃圾对象。go V1.3（标记清除算法）Go V1.5（三色标记法）
2023-06-30 11:04:03
397
原创 Druid知识点
采用预计算的方式，主要解决的是对于大量的基于时许的数据进行聚合查询。数据可以实时摄入，进入到Druid后立即可查，同时数据几乎不可变的。Druid还是一个实时处理时序数据的OLAP数据库，索引按照时间分片，查询时也是按照时间线去路由索引的。
2023-04-08 17:27:29
355
原创 go 自定义排序，反射，序列化处理业务问题
场景： 前端给后端传多个排序字段，当某一个不为0时，则使用对应指标排序，1为升序，2为降序举例 order_by_a=0,order_by_b=1,order_by_c=0，则根据b指标进行排序，设定多个指标只会对其中一个进行排序，其余为0自动忽略,如果b相同，则按照D排序，指标数量可能递增思路： 1.传进来的多个指标需要判断是否走排序逻辑func IsSort(c Conditions) bool { if c.OrderByA != 0 || c.OrderByB !=...
2021-10-28 12:06:54
280
原创 滴滴转正面试
一面：同事面操作系统的锁，自旋锁，读锁，写锁mysql锁redis主从同步父子进程如何区分：php-cgiNginx相对于apache为什么支持高并发。 epoll和master，worker快速排序，二叉树的高度实习的时候系统架构面向对象特性redis持久化产生死锁的原因mysql事务epollnginx和apache对比...
2021-03-23 16:39:23
535
2
原创 面试杂谈
边散步边面试1.new和malloc del和free区别2.堆和栈区别3.public producted private区别4.面向对象特性：封装继承多态5.php魔术方法6.php字符串操作7.c中const和define区别8.c++中类和结构体区别9.ping命令...
2021-03-22 13:12:31
178
字节跳动教育业务面试凉经
1.nginx， php-fpm，php之间的关系2.请求在nginx和fpm，php的执行顺序3.fpm和nginx的通信协议 fastcgi协议4.fastcgi协议解释5.php7和php5的之间的差别，为什么运行速度更快6.服务端的静态缓存7.php的编译缓存 opcache详解8.golang协程和线程有什么区别9.golang的数组和slice的区别10.怎么保证祝线程在执行结束之前，协程都能执行完成11.chan...
2021-03-21 18:49:59
525
原创 好未来面试
主修：php，后端开发一面：自我介绍说说自己的项目的功能，从中学到了什么（mysql表的设计，抽象）-----------------------------------------------------------------------------------php---------------------------------------------------------------------------------为什么用的php，没有用java（简历中有写学过java）
2021-03-16 19:42:25
300
2
原创 面试
TCP可靠原因TCP在应用层的应用TCP和UDP的区别常见的http请求linux相关命令http状态码数据库sql命令，三范式，索引topk锁机制底层拓扑排序kafka回文整数回文字符串链表反转快排mysql和hive区别单例模式（饿汉，懒汉）...
2021-03-13 13:57:32
79
原创 百度PHP面试
啥也不说，面试官人巨好，可惜我菜1.翻转链表 反转链表2.哈希冲突解决方法 3.一亿个数，输出前100个最大的数4. 40亿个数，求出现次数为3次的数 思路：bitmap5. 字节序6.IO模型7.数据库锁8.MySQL数据库的锁9.txt文档中， IP PORT 这种关系，输出出现次数最多的 前10个IP10.查看端口号命令， 如果netstat 某个端口号，没有查到，但确...
2020-12-03 18:18:19
661
1
原创 Leetcode 1654. 到家的最少跳跃次数
题目链接：Leetcode 1654. 到家的最少跳跃次数题意：有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。 它可以往后跳恰好b个位置（即往左跳）。 它不能连续往后跳2次。 它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳...
2020-12-02 15:38:22
624
原创 Leetcode 1653. 使字符串平衡的最少删除次数
题目链接：Leetcode 1653. 使字符串平衡的最少删除次数题意：给你一个字符串s，它仅包含字符'a'和'b' 。你可以删除s中任意数目的字符，使得s平衡。我们称s平衡的当不存在下标对(i,j)满足i < j且s[i] = 'b'同时s[j]= 'a'。请你返回使s平衡的最少删除次数。解题思路： 从左向右，a如果在左边，不用删除，b 如果在右边不用删除class Solution {public...
2020-11-30 16:32:35
345
原创 Leetcode 1652. 拆炸弹
题目链接：Leetcode 1652. 拆炸弹题意：你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为n的循环数组code以及一个密钥k。为了获得正确的密码，你需要替换掉每一个数字。所有数字会同时被替换。如果k > 0，将第i个数字用接下来k个数字之和替换。 如果k < 0，将第i个数字用之前k个数字之和替换。 如果k == 0，将第i个数字用0替换。由于code是循环的，code[n-1]下一个元...
2020-11-30 15:42:03
303
原创 Leetcode 1671. 得到山形数组的最少删除次数
题目链接：Leetcode 1671. 得到山形数组的最少删除次数题意：我们定义arr是山形数组当且仅当它满足：arr.length >= 3 存在某个下标i（从 0 开始）满足0 < i < arr.length - 1且： arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > arr[arr.length - 1] ...
2020-11-30 15:36:43
217
原创 Leetcode 1670. 设计前中后队列
题目链接：Leetcode 1670. 设计前中后队列题意：请你设计一个队列，支持在前，中，后三个位置的push和pop操作。请你完成FrontMiddleBack类：FrontMiddleBack()初始化队列。 void pushFront(int val)将val添加到队列的最前面。 void pushMiddle(int val)将val添加到队列的正中间。 void pushBack(int val)将val添加到队里的最后面。 ...
2020-11-30 15:32:52
232
原创 Leetcode 1669. 合并两个链表
题目链接：Leetcode 1669. 合并两个链表题意：给你两个链表list1和list2，它们包含的元素分别为n个和m个。请你将list1中第a个节点到第b个节点删除，并将list2接在被删除节点的位置。解题思路： 代码详解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis...
2020-11-30 15:25:48
331
原创 LeetCode 941. 有效的山脉数组
题目链接：LeetCode 941. 有效的山脉数组题意： 给定一个整数数组A，如果它是有效的山脉数组就返回true，否则返回false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3 在0 < i< A.length - 1条件下，存在i使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... > A[A.le...
2020-11-03 07:31:00
111
原创 LeetCode 1643. 第 K 条最小指令
题目链接：LeetCode 1643. 第 K 条最小指令题意：Bob 站在单元格(0, 0)，想要前往目的地destination：(row, column)。他只能向右或向下走。你可以为 Bob 提供导航指令来帮助他到达目的地destination。指令用字符串表示，其中每个字符：'H'，意味着水平向右移动 'V'，意味着竖直向下移动能够为 Bob 导航到目的地destination的指令可以有多种，例如，如果目的地destination是(...
2020-11-02 22:54:51
510
原创 LeetCode1642. 可以到达的最远建筑
题目链接：LeetCode1642. 可以到达的最远建筑题意：给你一个整数数组heights，表示建筑物的高度。另有一些砖块bricks和梯子ladders。你从建筑物0开始旅程，不断向后面的建筑物移动，期间可能会用到砖块或梯子。当从建筑物i移动到建筑物i+1（下标从 0 开始）时：如果当前建筑物的高度大于或等于下一建筑物的高度，则不需要梯子或砖块 如果当前建筑的高度小于下一个建筑的高度，您可以使用一架梯子或(h[i+1] - h[i])个砖块...
2020-11-02 22:32:20
401
原创 LeetCode 1641. 统计字典序元音字符串的数目
题目链接：1641. 统计字典序元音字符串的数目题意：给你一个整数n，请返回长度为n、仅由元音 (a,e,i,o,u) 组成且按字典序排列的字符串数量。字符串s按字典序排列需要满足：对于所有有效的i，s[i]在字母表中的位置总是与s[i+1]相同或在s[i+1]之前。解题思路： 一看就是动态规划。也就是找规律。发现a元素能够在上一次的每个组合前 加， 而 e 元素能够在除了 a 元素开头的其他元素前面加................以...
2020-11-02 17:52:38
306
原创 LeetCode 1640. 能否连接形成数组
题目链接：LeetCode 1640. 能否连接形成数组题意：给你一个整数数组arr，数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces，其中的整数也互不相同。请你以任意顺序连接pieces中的数组以形成arr。但是，不允许对每个数组pieces[i]中的整数重新排序。如果可以连接pieces中的数组形成arr，返回true；否则，返回false。解题思路： 判断每个数组的起始元素能否拼接到原数组上，然后 最后添加...
2020-11-02 17:43:02
253
原创 LeetCode 349. 两个数组的交集
题意：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]解题思路： 使用unordered_set 存储数组的元素，目的是去重，判断第二个集合中是否有第一个集合中的元素即可代码：class Solution {public: vector<int> intersection(vector<int>& nums1, vector<...
2020-11-02 16:42:08
159
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人