124. 二叉树中的最大路径和

解题思路

粗略思路：从叶子节点开始，以贪心策略求得局部最大路径和，叶子节点计算完之后，回到父节点，再以同样的贪心策略求得局部最大路径和，重复该过程，显然这是二叉树的后序遍历。

技巧总结：

• 假如以递归实现，思路上要从最深或次深一层的调用考虑要做的操作，先忽略上层调用；

问题

一面：

1. 自我介绍
2. js闭包，优缺点
3. es6新特性

XSS(Cross-Site Scripting)

漏洞：当用户输入的内容发送到服务器，服务器动态生成的页面中会将输入内容拼接进去，而不加任何非法字符验证或过滤；

攻击原理：可以在输入中编写攻击代码（<script>攻击代码<script/>），服务器返回被注入恶意代码的HTML后，浏览器解析该HTML时将直接执行其中的攻击代码。

注：本该为CSS，但该缩写已经被占用（Cascading Style Sheet），所以改为XSS；

反射型

常见场景：查询；

注入恶意代码的输入信息，提交到服务器后，服务器将返回一个包含恶意代码的动态生成的HTML，浏览器解析过程中将执行该恶意代码，整个过程中，恶意代码经过服务器的反射达到攻击目的；

Git基本概念

基本工作流程

1. git add .：将工作区修改添加到暂存区；
2. git commit -m '...'：将暂存区修改提交到本地仓库，并添加描述；
3. git remote add origin https://...git：第一次提交需设置远程仓库地址，以后无需设置；

通用问题

网络分层模型

TCP/IP 四层模型：应用、传输、网络、网络接口；

TCP/IP 五层模型（主流）：应用、传输、网络、数据链路、物理；

OSI 七层模型：

• 应用：http、ftp