给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q ...
分类：
其他好文 时间：
2021-06-09 10:30:45
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
面试题 某大厂迎来了新入职的大学生，现在需要为每个新同事分配一个工号。 人力资源部同事设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾（最后一位），则从头（回到对头）继续报，直到所有人都出列；最后 ...
分类：
编程语言 时间：
2021-06-06 19:03:35
阅读次数：
0
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话，我们可以知道队列和栈是两个不同的概念。 队列 ...
分类：
其他好文 时间：
2021-06-06 18:49:49
阅读次数：
0
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 三种方法：1、暴力遍历 2、双指针（建议） 3、哈希表 1、暴力遍历 特判：如果两个链表其中一个为空，则返回空 思想：利用两个指针，A指针指向一条链表的一个节点，B ...
分类：
其他好文 时间：
2021-06-04 19:32:40
阅读次数：
0
1，Linux 发行版 什么是Linux 发行版呢？这要从Linux 来源说起。Unix操作系统后期，开始收费和商业闭源了。一个叫Richard Stallman 的人就发起 GNU 计划，想模仿Unix 的界面和使用方式，从头做一个开源的版本，然后他自己也做了编辑器 Emacs 和编译器 GCC。 ...
分类：
系统相关 时间：
2021-05-24 15:40:42
阅读次数：
0
有一次，当开发人员完成当前Sprint 任务的代码之后，测试人员、开发人员和产品经理一起来浏览产品、从头到尾走一遍，产品经理发现了问题，认为需要对功能进行比较大的修改。这时开发人员估计需要两天时间才能完成代码，但测试人员反对这样做，我们本来只有5天测试时间，加上这次新做的功能比较多、开发代码质量不高 ...
分类：
其他好文 时间：
2021-05-24 14:37:10
阅读次数：
0
链接：https://www.zhihu.com/question/21691705/answer/770586138 API、SDK是什么......... 讲个小故事： 研发人员A开发了软件A，研发人员B正在研发软件B。 有一天，研发人员B想要调用软件A的部分功能来用，但是他又不想从头看一遍软件 ...
前面几节课，我们按照层层递进的思路，从可用性讲到 SLI 和 SLO，再到 SLO 所对应的Error Budget 策略。掌握了这些内容，也就为我们建设 SRE 体系打下了一个稳固的基础。 今天，我用一个电商系统的案例，带着你从头开始，一步一步系统性地设定 SLO，一方面巩固我们前面所学的内容，另 ...
分类：
其他好文 时间：
2021-05-04 16:22:57
阅读次数：
0
目前社区越来越靠近开源，很多的基础架构也不在从头造轮子，都是基于开源项目的基础上进行再一步封装。比如针对restful，通常是使用开源的jersey。但是开源的产品通常都是提供核心功能，并不能提供企业级运行所需要的功能。这就需要我们哪来一个开源产品进行进一步封装。 很多人经常提问，封装到底到底需要考 ...
分类：
其他好文 时间：
2021-04-22 15:34:47
阅读次数：
0
