2020-05-15 22:11
5188
4
Laravel乐观锁与悲观锁 laravel乐观锁实现 laravel悲观锁 laravel加锁 排它锁 共享锁
MySQL/InnoDB的加锁,是一个老生常谈的话题。在数据库高并发请求下,如何兼顾数据完整性与用户体验的敏捷性是一代又一代程序员一直在思考的问题。本文对Laravel中MySQL的乐观锁与悲观锁进行...
|
2020-05-13 20:03
2976
3
php知识图谱 PHP程序员初级 中级php开发工程师 PHP知识结构
本图谱适用于初级到中级PHP开发工程师学习借鉴,建议准备面试前自行参照,查缺补漏。总结了PHP程序员在职场中最需要的技能树,这也是最近求职中个人总结出来的知识点,主要分为4个层面来梳理知识,也就是我们...
|
2019-11-26 15:04
3105
1
排序算法分析的三个维度
学习排序算法,我们除了学习它的算法原理、代码实现之外,更重要的是要学会如何评价、分析一个排序算法。那分析一个排序算法,要从哪几个方面入手呢?...
|
2018-11-14 21:24
3590
2
删除链表倒数第n个结点 O(n)时间复杂度 一次遍历
给定一个链表,随机删除链表中倒数第n个结点,并返回链表的头结点。要求:O(n)时间复杂度,一次遍历实现。...
|
2018-11-14 21:03
4391
1
合并递增链表 合并单链表 合并两个有序链表
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。如图所示,链表1与链表2合并,最终得到链表3。...
|
2018-11-11 23:12
5228
10
单链表中环的检测 环的入口点 环上结点的个数 链表的长度 环的对面结点 无环链表相交
链表中环的检测是一个超级经典的问题....我以前面试的时候就被问到过,然后...当时场面一度十分尴尬~哈哈哈哈~废话不多说,本篇文章总结如下问题:1. 给定一个单链表,判断其中是否有环的存在 2. 如...
|
2018-11-06 21:01
4284
2
链表练习题 反转单链表 反转链表练习题
链表是面试里面经常涉及到的考点,虽然说,链表的结构简单,但是涉及到指针的操作,容易引申出一些挑战性的考题,其中也牵涉到诸多小的细节的考虑,更能看出代码书写的能力和功底。...
|
2018-10-25 19:36
5595
1
链表代码技巧 手写链表代码 链表代码面试 链表代码练习题
很多面试官都喜欢让人现场手写代码,以考验一个人逻辑思维能力。因为链表代码中到处都是指针的操作、边界条件处理等,稍有不慎就容易产生Bug。所以链表代码写的好坏最可以看出一个人写代码是否足够细心,考虑问题...
|
2018-10-24 22:07
19303
32
链表 单链表 循环链表 双向链表 双向循环列表 LRU 缓存淘汰算法链表实现
和数组相同,链表也是一种线性表结构。作为非常基础、非常常用的两种数据结构,数组和链表经常被拿来比较。链表结构五花八门,常用的有三种:单链表、循环链表、双向链表和双向循环列表。...
|
2018-10-23 17:45
5235
4
基础数据结构 数组 下标从零开始 数组优势 线性表
在每一种编程语言中,基本都会有数组这种数据类型,不过它不仅仅存在于编程语言中,还是一种基础数据结构。数组(Array)是一种线性表数据结构,它用一组连续的内存空间,储存一组具有相同类型的数据。为什么很...
|
2018-09-29 15:52
13681
20
时间复杂度练习题 数据结构与算法之美 极客时间 王争 复杂度分析
极客时间 王争《数据结构与算法之美》03 | 复杂度分析(上):如何分析、统计算法的执行效率和资源消耗? 时间复杂度练习题...
|
2018-09-28 19:44
7592
5
数据结构与算法 怎么学数据结构 极客时间数据结构与算法之美 王争 学习笔记
蚂蚁花呗里面欠下的那些债是要还的,在大学里面逃过的那些课是要补的。既然选择了吃计算机这碗饭,就要做出点样子来,才无愧于自己的内心。广义上讲,数据结构指的是一组数据的存储结构;算法指的是操作数据的一组方...
|
2018-09-27 11:23
7338
4
PPC模型 TPC模型 单服务器高性能 多进程 多线程 高并发模型
单服务器高性能的关键之一,就是服务器采取的并发模型,并发模型有如下两个设计关键点:服务器如何管理连,服务器如何处理请求,以上两个设计点,最终都和操作系统的I/O模型及进程模型有关。I/O模型:阻塞、非...
|
2018-09-13 16:06
5879
19
LaraBlog Laravel博客 Laravel开源博客 PHP博客 ChinaCion
接触Laravel后一直有重构博客的想法,但这其实是一个不小的工程。心心念念久之,在七月份的一个早晨,终于下了决心,开始动工。...
|
2017-10-28 16:33
5854
3
和为某一值,二元树查找,二元树路径,广度优先算法,微软面试题
输入一个整数和一棵二元树,从树的根节点开始向下访问,一直到叶节点所经过的所有节点形成一条路径;要求打印出和与输入整数相等的所有路径。...
|
2017-10-26 15:25
5575
1
子数组最大和,动态规划算法,求最大和,子数组,微软面试题
输入一个整型数组,数组里有正数也有负数。将数组中连续的一个或多个整数组成一个子数组,每个子数组有一个和。求所有可能组成的子数组中,和的最大值,要求时间复杂度为O(n)。...
|
2017-10-21 15:13
3496
1
栈笔试题,min函数,求最小值,入栈出栈,微软面试题
设计一个包含min函数的栈。定义栈的数据结构,要求添加一个min函数能够得到栈的最小元素;要求函数min、push以及pop的时间复杂度都是O(1)。...
|
2017-10-19 18:06
5967
1
二元查找树,遍历二元树,中序遍历.双向链表,微软面试题
题目:
输入一棵二元查找树,将该二元查找树转化为一个排序的双向链表;要求不能创建新的节点,只调整指针的指向。示例输入: 10 / \ 6 14/ \ / \4 8 12 ...
|
2017-10-12 17:10
4934
1
四则运算计算机,字符串计算器,编译原理基础题,中缀表达式,字符串计算栈
这是在百度二面的一道算法题,考的是编译原理里面最基础的部分,当时脑子里没有这个概念,答错了,现在整理出来...
问题:实现一个字符串计算器,包含+、-、*、/ 四种操作;输入内容是一个字符串“ (2...
|
2017-08-23 09:11
3599
1
消息队列(Message Queue,简称MQ),从字面意思上看,本质是个队列,只不过队列中存放的内容是message而已。
“消息”是在两个独立个体间传送的数据单位。这两个个体可以是两台计算机,也...
|