操作系统面试题知识点梳理
操作系统（Operating System）作为一门计算机专业大学必修课，如今已经成为程序员跳槽、涨薪、过面试的必考内容。像面试中高频的考点，比如 Linux 指令、中断、多线程、并发、性能、内存管理、系统稳定性、文件系统、容器和虚拟化等，知识都来源于操作系统。学了操作系统：你不懂 Java 多线程，也可以回答好 Java 多线程的面试题；你不熟悉 Docker，也可以回答出容器化应该如何做。操作系统已不仅仅是一门大学的必修课那么简单，更是计算机领域的本源知识，任何编程语言学下去都会碰到操.
微软高频面试题： Leetcode 124. 二叉树中的最大路径和 类似树型dp
定义一个辅助函数，这个函数的返回值是从某一个节点出发，走一边的最大值（思考为什么返回值要设计成走一边？）很容易写出下面这个函数。 int helper(TreeNode* root){ if(root==NULL) return 0; int left = max(0,helper(root->left)); int right = max(0,helper(root->right)); ans = max...
微软高频面试题 二叉树的下一个节点 （剑指offer面试题8）
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。规律：1. 如果有右儿子，下一个是右儿子最左边的节点‘2. 如果没有右儿子(1) 如果是父亲节点的左儿子，下一个是父亲节点。(2)如果一个节点没有右子树，且它是父节点的右子结点，则沿着指向父节点的指针一直向上遍历，直到找到一个是它父节点的左子结点的节点。如果这个节点存在，则它的父节点是我们要找的节点。class Solution {public:.
微软高频面试题 Leetcode 450. 删除二叉搜索树中的节点
这个非常有技巧，考虑定义这个删除函数以及返回值如下：删除root->val = key 的节点，并返回新的根节点，很容易想到下面递归代码 if(root==NULL) return root; if(root->val<key) root->right = deleteNode(root->right,key); else if(root->val>key) root->left = deleteNo..
Leetcode 1143. 最长公共子序列 经典dp问题
用dp[i][j] 表示text1的前i个字符和text2的前j个字符的最长公共子序列：如果s[i]==s[j] 那么dp[i][j] = dp[i-1][j-1]+1else dp[i][j] = max(dp[i-1][j], dp[i][j-1])class Solution {public: int longestCommonSubsequence(string text1, string text2) { int n = text1.size(),...
微软高频面试题Leetcode 767. 重构字符串
这道题是一个贪心模拟思路首先，统计每个字符出现的次数，如果出现次数最多的数目满足如下关系，那么就一定不存在答案//aaab偶数的情况，如果出现次数最多的字母次数大于n/2+1,那么就一定不行//aab奇数的情况，如果出现次数最多的字母次数大于(n+1)/2+1,那么一定不行我们先找到出现次数最多的字符，然后先把他放好，如下所示，然后再依次放其他aXaXaXa...放的时候有一个技巧，相同字符也一样隔一个往后放，...
最近笔试面试时间汇总
笔试：深信服 9月10 日 19点英特尔 9月11日 19点360 9月11日 20点轻舟智航 9月13日 白天均可面试：Bigo 9月10日 11点baidu 9月12日 14点Garena 9月14日 11点美团 9月15日 下午15点B站 9月15日 下午14点...
第一课：C++ STL 2020.02.10
第一课：C++ STL 2020.02.101.Hello World!#include <iostream>using namespace std;int main(){ cout<<Hello<<endl; system(pause); return 0;}using namespace std;C++用标...
Linux上用户密码忘了怎么办！（不知道别人用户密码，就可以打开别人Linux）
文章目录前言一、重启开机二、进行引导操作三、完成密码重置总结前言人生就像赶路，山一程，水一程，一路风雨兼程。有人在赶路的过程中就忘记了许多东西，例如Linux的用户密码，今天就教大家如何在忘记自己设置的密码下，修改自己的用户密码，也可以直接登入别人的有密码的Linux操作系统！一、重启开机1.重新启动linux操作系统!*当出现上图页面按e键，进入引导相关内容二、进行引导操作1.如图所示，在这一行后面加上init=/bin/sh，一行放不下时，可以在后面加个\\。2.ctr.
转载的Anaconda换源方法
转载的Anaconda换源方法记下来好找转载自https://blog.csdn.net/observador/article/details/83618540更换清华源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add chann...
java架构师成长路线-详解MAP跨链协议的SMART系统和虚拟机
鲁班学院java架构师成长路线MAP中的SMART系统是一种独特的设计。SMART代表可持续MAP运行时环境，它是MAP的关键组成部分。它可用于以模块化方式构建标准的公共链，同时为多样化的应用程序链提供智能合约平台。SMART包括以下组件：MAP-VM：值得信赖的WebAssembly虚拟机Delta语言：适用于SMART开发的智能合约语言Runtime：基于MAPVM的Runtime环境。与以太
文件包含漏洞 PHP伪协议
伪协议 include $name . .incinclude $namerequire $nameallow_url_include fopen($name)file_get_contents($name)file_exists($name)allow_url_fopenphp 很多伪协议所有的伪协议，在使用时，前面都不能有内容。...
渗透测试前期的信息收集
信息泄露 信息泄露 指各种敏感信息的被公开或者被黑客挖掘出来，信息泄露根据其重要程度，造成的危害程度也有所不同。 分类（按照web安全分类）： 1、web服务器信息（类型、版本、用来搜索是否符合某个漏洞） 2、web应用信息（web脚本类型，数据库类型等，cms,内容相关信息） 3、服务器操作系统信息（类型、版本） 4、服务器其他服务信息（服务、端口...
EternalBlue永恒之蓝漏洞（MS17-010）复现
测试环境靶机： Windows7 IP：192.168.5.90 开放445端口关闭防火墙攻击机：Windows10/kali IP：192.168.5.421、查询漏洞模块search ms17-0102、使用扫描模块扫描是否有永恒之蓝漏洞use auxiliary/scanner/smb/smb_ms17_0...
HTTP协议简单了解
简单了解一下http协议 它分为请求和响应两部分请求 请求行 GET/POST/OPTIONS/DELETE/PUT 路径？参数 HTTP /1.1 请求头 Host目标主机名 User-Agent客户机环境信息 Cookie客户机标识 Referer请求来自于哪个url Acce...
python编写爬虫爬取先知社区文章
python编写爬虫爬取先知社区文章的标题、标题链接、作者、作者链接、文章分类、发布时间、评论数（O(∩_∩)O哈哈~初级小白，暂时没用正则表达式）import requests爬取全部创建个函数输入先知的页数def paqu_xianzhi(n): for k in range(1,n+1): r = requests.get(ht...
今日推荐
周排行