- 博客(164)
- 收藏
- 关注
RSS订阅原创 阿里巴巴计算机网络面试题
阿里巴巴TCP三次握手过程：第一次握手:客户端将标志位SYN置为1，随机产生一个值序列号seq=x，并将该数据包发送给服务端，客户端 进入synsent状态，等待服务端确认。第二次握手:服务端收到数据包后由标志位SYN=1知道客户端请求建立连接，服务端将标志位SYN和 ACK都置为1，ack=x+1,随机产生一个值seq=y，并将该数据包发送给客户端以确认连接请求，服务端进入synrcvd状态。第三次握手:客户端收到确认后检查,如果正确则将标志位ACK为1，ack=y+1，并将该数据包发送给服
2022-02-11 15:59:53
263
原创 字节跳动操作系统面试题
字节跳动简述进程间通信方法每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程A把数据从用户空间拷到内核缓冲区,进程B再从内核缓冲区把数据读走,内核提供的这种机制称为进程间通信。不同进程间的通信本质：进程之间可以看到一份公共资源；而提供这份资源的形式或者提供者不同，造成了通信方式不同。进程间通信主要包括管道、系统IPC（包括消息队列、信号量、信号、共享内存等）、以及套接字socket。简述线程和进程的区别和
2022-02-11 15:59:00
959
原创 字节跳动面试CPP基础
字节跳动野(wild)指针与悬空(dangling)指针有什么区别？如何避免？野指针(wild pointer)：就是没有被初始化过的指针。用 gcc -Wall 编译, 会出现 used uninitialized警告。悬空指针：是指针最初指向的内存已经被释放了的一种指针。无论是野指针还是悬空指针，都是指向无效内存区域(这里的无效指的是“不安全不可控”)的指针。 访问“不安全可控”(invalid)的内存区域将导致“Undefined Behavior”。如何避免使用野指针？在平时的编码中，养成
2022-02-10 23:24:30
693
原创 C++语法要点
{}列表初始化花括号里没有提供初始值，对于基本类型的变量，初始值将默认为0。int a{};int b{2};auto定义有初始化的变量时，可以用auto推断其数据类型。 #include <iostream> using std::cout; using std::endl; int main() { auto b = true; auto ch{ 'X' }; auto i = 123; au.
2022-02-10 14:53:29
872
原创 blender界面基础认识
blender界面基础认识自定义功能Edit -> Preference(界面、主题、视图、灯光、编辑、动画、插件、输入、视图切换、键位映射、系统、保存&加载、文件路径)Blender界面分为以下三个部分上侧的顶栏中间的工作区底部的状态栏顶部标题栏工作区状态栏区域区块选项卡 & 面板键位映射&界面控件&工具...
2022-01-12 16:24:53
1649
原创 Day43~Day49
Day43数据结构1.某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是______ （中国科学院大学-2018）A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点答案：A先序遍历顺序是：M-L-R;后序遍历顺序是：L-R-M;可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的。那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或
2021-10-08 23:32:23
1688
原创 Day36~Day42
Day36数据结构1. 其中n为正整数，则最后一行的语句频度在最坏情况下是_____ （南京理工大学考研真题)A．D（n）B．O（nlogn）C．O（n3）D．O（n2）答案: D解析:这个是冒泡排序，最坏的情况下需要进行1+2+…+n-1次交换，即时间复杂度是O（n2）。计算机网络2. 公用电话交换网（PSTN）采用了_____ 交换方式（2015年 中科院真题）A. 分组 B.报文 C.信元 D.电路答案: D解析:电路交换在通信之前要在通
2021-09-25 22:03:38
1211
原创 Day29~Day35
Day29数据结构1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012）A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，3答案：D解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找
2021-09-21 22:14:49
5073
1
原创 算法全模板
逆序对的数量#include <bits/stdc++.h>typedef long long ll;using namespace std;const int N=100001;int q[N],tmp[N];ll merge_sort(int p[],int l,int r){ if(l>=r) return 0; ll res; int mid=l+r>>1; res = merge_sor
2021-09-20 23:07:04
184
原创 Day22~Day28
Day22数据结构1. 对于下图所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是_____（北京航空航天大学2015）A. 前序遍历B. 中序遍历C. 后序遍历D. 按层次遍历答案：C解析：根节点在最后，排除ABD，直接选C，或按后序遍历规则得遍历序列4，6，7，5，2，3，1。计算机网络2. TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是一个连接请求报文____（北京邮电大学2012）A.
2021-09-14 11:11:22
4675
原创 Day15~Day21
Day15数据结构后根序遍历树属于下列那种遍历范畴_____（北京邮电大学2013）A. 深度优先遍历B. 随机遍历C. 广度优先遍历D. 中序遍历答案：A解析：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点，属于深度遍历范畴。计算机网络网卡实现的主要功能是____（中国海洋大学）A. 物理层与网络层的功能B. 网络层与应用层的功能C. 物理层与数据链路层的功能D. 网络层
2021-09-09 21:20:51
2944
1
原创 Javascript学习资料
Table of ContentsJavascript学习资料Javascript学习资料JavaScript基础JavaScript 指南JavaScript 参考An incremental tutorial on promises in javascripteloquentjavascriptSpeaking JavaScript
2021-08-23 16:14:31
145
原创 学会使用代码片段提高编程效率
Table of Contents使用代码片段提高编程效率UltiSnips is the ultimate solution for snippets in Vim. It has many features, speed being one of them.vim-plug安装代码片段的编写：自定义代码片段的语法：大家可以去尝试一下以下这段代码(md.snippets)，你会理解的更深入的使用代码片段提高编程效率UltiSnips is the ultimate solut
2021-08-13 09:29:54
287
原创 docker基础必备知识
一、Docker 简介1、Docker 的英文翻译是“搬运工”的意思,他搬运的东⻄就是我们常说的集装箱 Container ,Container里面装的是任意类型的 App,我们的开发人员可以通过 Docker 将App 变成一种标准化的、可移植的、自管理的组件,我们可以在任何主流的操作系统中开发、调试和运行。2、Docker Engine 是一个C/S架构的应用程序,主要包含下面几个组件:常驻后台进程 Dockerd一个用来和 Dockerd 交互的 REST API Server命
2021-07-30 16:06:39
559
原创 前端学习四
前端学习四1. CSS背景样式？ background-color 背景色 background-image 背景图 url(背景地址) 默认：会水平垂直都铺满背景图 background-repeat 平铺方式 repeat-x x轴平铺 repeat-y y轴平铺 repeat ( x , y 都进行平铺，默认值 ) no-repeat 都不平铺 backgrou
2021-04-26 20:59:40
154
原创 前端学习三
前端学习三1、float浮动文档流文档流是文档中可显示对象在排列时所占用的位置。float特性加浮动的元素，会脱离文档流，会延迟父容器靠左或靠右排列，如果之前已经有浮动的元素，会挨着浮动的元素进行排列。float取值leftrightnone( 默认 )float注意点只会影响后面的元素。内容默认提升半层。默认宽根据内容决定。换行排列。主要给块元素添加，但也可以给内联元素添加。利用clear属性清除float浮动固
2021-04-26 19:48:40
364
原创 前端学习二
前端学习二1、CSS背景样式background-color：背景颜色background-image：背景图片background-repeat：背景图片的平铺方式background-position：背景图片的位置background-attachment：背景图随滚动条的移动方式2、CSS边框样式border-style：边框的样式border-width：边框的大小border-color：边框的颜色3、CSS文字样式font-f
2021-04-25 18:28:21
132
原创 Leetcode 554~561题
第五百五十四题：class Solution {public: int leastBricks(vector<vector<int>>& wall) { unordered_map<int, int> hash; for (auto& line: wall) { for (int i = 0, s = 0; i < (int)line.size() - 1; i ++ ) {
2021-04-20 22:31:26
175
1
原创 Leetcode 542~553题
第五百四十二题：#define x first#define y secondclass Solution {public: vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { if (matrix.empty() || matrix[0].empty()) return matrix; int n = matrix.size(
2021-04-19 21:51:10
190
原创 Leetcode 532~541题
第五百三十二题：class Solution {public: int findPairs(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); int res = 0; for (int i = 0, j = 0; i < nums.size(); i ++ ) { while (i + 1 < nums.size() &am
2021-04-18 22:56:20
130
原创 Leetcode 523~530题
第五百二十三题：class Solution {public: bool checkSubarraySum(vector<int>& nums, int k) { if (!k) { for (int i = 1; i < nums.size(); i ++ ) if (!nums[i - 1] && !nums[i]) return true
2021-04-17 22:41:55
211
原创 Leetcode 516~522题
第五百一十六题：class Solution {public: int longestPalindromeSubseq(string s) { int n = s.size(); vector<vector<int>> f(n, vector<int>(n)); for (int len = 1; len <= n; len ++ ) for (int i = 0; i + len
2021-04-15 22:08:10
205
原创 Leetcode 506~515题
第五百零六题：class Solution {public: vector<string> findRelativeRanks(vector<int>& nums) { vector<pair<int, int>> q; for (int i = 0; i < nums.size(); i ++ ) q.push_back({nums[i], i}); sort(q.begin(), q
2021-04-10 22:57:17
174
原创 Leetcode 497~504题
第四百九十七题：class Solution {public: int n; vector<vector<int>> rects; vector<int> s; Solution(vector<vector<int>>& _rects) { rects = _rects; n = rects.size(); s.push_back(0);
2021-04-09 22:42:04
221
原创 Leetcode 488~496题
第四百八十八题：class Solution {public: unordered_map<string, int> f; unordered_map<char, int> cnt; int ans = 6; int findMinStep(string board, string hand) { for (auto c: hand) cnt[c] ++ ; f[board] = 0; dfs(bo
2021-04-08 21:36:11
191
原创 Leetcode 479~486题
第四百七十九题：class Solution {public: int largestPalindrome(int n) { typedef long long LL; if (n == 1) return 9; int maxv = pow(10, n) - 1; for (int i = maxv; ;i -- ) { auto a = to_string(i); auto b =
2021-04-07 22:29:01
149
原创 Leetcode 472~478题
第四百七十二题：class Solution {public: unordered_set<string> hash; bool check(string& word) { int n = word.size(); vector<int> f(n + 1, INT_MIN); f[0] = 0; for (int i = 0; i <= n; i ++ ) {
2021-04-02 22:12:58
209
原创 Leetcode 462~470题
第四百六十二题：class Solution {public: int minMoves2(vector<int>& nums) { int n = nums.size(); sort(nums.begin(), nums.end()); int res = 0; for (int i = 0; i < n; i ++ ) res += abs(nums[i] - nums[n /
2021-04-01 23:05:22
320
原创 前端学习一
前端学习一1、WEB前端的三大的核心技术：HTML : 结构CSS : 样式Javascript : 行为Web开发者助手 FeHelper:https://www.baidufe.com/fehelper2、HTML基础内容! + tab键 : 快速的创建html的初始代码标签的属性：来修饰标签的，设置当前标签的一些功能。<标签 属性=“值” 属性2=“值2”>初始代码模板：<!DOCTYPE html><html lang="en"&g
2021-03-30 18:25:57
202
原创 Leetcode 455~461题
第四百五十五题：class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int res = 0; for (int i = 0, j = 0; i < g.size(); i +
2021-03-27 20:10:31
167
原创 Leetcode 448~454题
第四百四十八题:class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { for (auto x: nums) { x = abs(x); if (nums[x - 1] > 0) nums[x - 1] *= -1; } vector<int> re
2021-03-26 22:54:45
3235
2
原创 Leecode 440~447题
第四百四十题：class Solution {public: int f(int prefix, int n) { long long p = 1; auto A = to_string(n), B = to_string(prefix); int dt = A.size() - B.size(); int res = 0; for (int i = 0; i < dt; i ++ ) {
2021-03-24 21:40:55
233
原创 Leetcode 432~438题
第四百三十二题：class AllOne {public: struct Node { Node *left, *right; int val; unordered_set<string> S; Node (int _val) { val = _val; left = right = NULL; } }*left, *right; unor
2021-03-21 14:44:07
245
原创 Leetcode 420-430题
第四百二十题：class Solution {public: int strongPasswordChecker(string s) { int a = 0, b = 0, c = 0, n = s.size(), k = 0; for (auto x: s) { if (x >= '0' && x <= '9') a = 1; else if (x >= 'a' &&
2021-03-20 12:07:34
361
原创 Leetcode 412~419题
第四百一十二题：class Solution {public: vector<string> fizzBuzz(int n) { vector<string> res; for (int i = 1; i <= n; i ++ ) if (i % 3 == 0 && i % 5 == 0) res.push_back("FizzBuzz"); else if (i % 3
2021-03-18 18:17:00
224
原创 LeetCode 403~410题
第四百零三题int f[2000][2000];class Solution {public: unordered_map<int, int> hash; vector<int> stones; int dp(int i, int j) { if (f[i][j] != -1) return f[i][j]; f[i][j] = 0; for (int k = max(1, j - 1); k <
2021-03-05 09:10:10
192
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人