树---对称的二叉树

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 分析:对称二叉树就是相对于中间的根左右两边对称left.left==right.right&&left.right==right.left /* function TreeNode(x) ...

从经典的一道菜“京酱肉丝”聊懂集群分布式

饱经 CURD 折磨的程序猿,在被问起“分布式”时,转而会去说“集群”;当被问起“集群”时,转而又会去说“分布式”,在程序猿脑海中,感觉两者总是有千丝万缕的关系,扯来扯去总是扯不清楚。 那“集群”和“分布式”到底是一回事吗?两者到底有什么联系和区别呢?这要从经典的一道菜“京酱肉丝”说起。 二十世纪三 ...

Git 查看某个文件的修改历史

说明:filename是指想要查看的某个文件 1. 可以看到fileName相关的commit记录 2. 可以显示filename每次提交的diff 3. 只看某次commit提交中的某个文件变化,可以直接加上fileName: `git show c5e69804bbd9725b5dece57f8 ...

树---二叉树的下一个节点

题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null; ...

阿里一面电话面

Flex的理解,flex-direction为row表示什么含义,居中怎么设置 Grad布局 Rem,不同浏览器下怎么设置元素大小 Cookie,local Storage,sessionStorage之间的区别,哪个可以跟服务端通信 Localstorage设置元素的api 怎么设置cookie不 ...

在浏览器中输入URL后,执行的全部过程。会用到哪些协议?(一次完整的HTTP请求过程)

在浏览器中输入URL后,执行的全部过程。会用到哪些协议?(一次完整的HTTP请求过程) 整个流程如下: 域名解析 为了将消息从你的PC上传到服务器上,需要用到IP协议、ARP协议和OSPF协议。 发起TCP的三次握手 建立TCP连接后发起HTTP请求 服务器响应HTTP请求 浏览器解析html代码, ...

Cookie与Session的原理

Session 原理: session可以放在文件、内存中或数据库都可以,是以键值对的形式存储。Session也是一种key-value的属性对。 当程序需要为某个客户端的请求创建一个session的时候,服务器首先检查这个客户端的请求里是否已包含了一个session标识,称为session-id, ...

Socket编程

Socket变成的基本步骤(TCP/UDP) 常见socket连接时,可以指定使用的传输层协议,socket可以支持不同的传输层协议(TCP或UDP),当使用TCP协议进行连接时,该socket连接就是一个TCP连接。Server端所要做的事情主要是建立一个通信的端点,然后等待客户端发送的请求。典型 ...

剑指Offer(第二版)面试题目分析与实现-面试需要的基础知识

面试官谈基础知识: C++语言基础知识;设计模式;UML图;软件工程知识; C++内存管理; 数据结构和算法;编程能力;部分数据知识,概率、线性代数知识;问题分析的能力; 编程基本功;并发控制;算法和时间、空间复杂度;语言的基本概念; 编程基础;计算系统基础知识;算法及设计能力; OS了解程度:内存 ...

剑指Offer(第二版)面试题目分析与实现-面试的流程

面试官谈面试: 初级程序员:算法和数据结构,应聘者的基本功; 高级程序员:专业技能和项目经验; 事先准备:对公司近况,项目情况有所了解;选好自己喜欢的岗位;准备好和面试官交流的问题; 面试时的应对:面试的时候,需要放轻松;不要着急编写代码;了解清楚自己要解决的问题;多和面试官沟通;做一些整体的设计和 ...

缓存问题[雪崩、击穿]

缓存穿透 查询缓存步骤: 1. 查询K V数据库缓存。存在返回 2. 如果数据不存在,则查询后端sql数据库 缓存穿透 : 恶意请求会故意查询在redis等缓存数据库里面不存在的Key,来引发后端数据库的查询。 如果数据量很大,则会增加后端的压力。这就是 ~~缓存穿透~~ 如何避免? 1. 请求过滤 ...

安全相关的问题、CSRF攻击、怎么确保数据传输中的安全性?

CSRF攻击 又叫“跨站请求伪造”。可以这么理解CSRF攻击:攻击者盗用了你的身份,以你的名义发送恶意请求。CSRF能够做的事情包括:以你的名义发送邮件,发消息,盗取你的账号,甚至于购买商品,虚拟货币转账......造成的问题包括:个人隐私泄露以及财产安全。 下图简单阐述了CSRF攻击的思想: 1、 ...

说下TCP的黏包?

Nagle算法 Nagle算法是为了避免网络中存在太多的小包(协议头比例非常大)造成拥塞。Nagle算法就是为了尽可能发送大块数据,避免网络中充斥着许多小数据块。 算法如下:若发送应用进程要发送的数据逐个字节地送到TCP的发送缓存,则发送方就把第一个数据字节先发送出去,把后面到达的数据字节都缓存起来 ...

TCP三次握手有哪些漏洞?

SYN Flood 攻击 SYN Flood 是 DDoS 攻击的方式之一,这是一种利用TCP协议缺陷,发送大量伪造的TCP连接请求,从而使得被攻击方资源耗尽(CPU满负荷或内存不足)的攻击方式。 要明白这种攻击的基本原理,还是要从TCP连接建立的过程开始说起: 首先,请求端(客户端)发送一个包含S ...

树---重建二叉树

重建二叉树 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 分析: 前序遍历:先访问根à前序遍历左子树à ...

CVTE电话面

1.为什么使用Vuex来管理状态 2.还有什么多级组件的传递方式 $attrs/$listeners:实现多层嵌套传递,$attrs包含没有被props声明的属性(不包括class和style),如果某个prop被子组件声明了(这个属性已经再子组件的props中),再子组件的$attr会把声明的pr ...

我今天正式入职了

这篇文章我本打算等我正式入职慢慢道给你们听,消失了十多天,我都做了啥?其实无非就是办各种健康证明方便我出门、想快点上班而已。 可是我把东西都准备好了,出发的日期一拖再拖让我很焦虑,我该怎么办?我不想在家了,我开始纠结出门我可能还是要被隔离14天,朋友都说在外面隔离还不如在家里隔离。我实在没办法了,所 ...

TCP/IP相关的问题

OSI与TCP/IP各层的结构与功能,都有哪些协议?协议所占端口号? 1)物理层 定义了为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性,其作用是使原始的数据比特流能在物理媒体上传输。具体涉及接插件的规格、“0”、“1”信号的电平表示、收发双方的协调等内容。 2)数据链路层 比特流 ...

20 张图解: ping 的工作原理

前言 在日常生活或工作中,我们在判断与对方网络是否畅通,使用的最多的莫过于 ping 命令了。 “那你知道 ping 是如何工作的吗?” —— 来自小林的灵魂拷问 可能有的小伙伴奇怪的问:“我虽然不明白它的工作,但 ping 我也用的贼 6 啊!” 你用的是 6 ,但你在面试官面前,你就 6 不起来 ...

<1···6789>