BinarySearch:复杂的O(log（n）)int binarysearch(int a[],int size,int p){int L =0;int R=size-1;while(L<=R-1){int mid=L+(R-L)/2;if(p==a[mid])return mid;if(p>a[mid])L =mid+1;elseR = mid -1;}return -1;}

BubbleSortvoid bubblesort(int a[],int size){for(int i=size-1;i>0;i--){for(int j=0;j<i;j++){if(a[j]<a[j+1){int tmp = a[j];a[j]= a[j+1];a[j+1] = tmp;}}}}

网络编程和计算机网络打卡

动态规划&vector向量#include <iostream> #include <vector>using namespace std;long long C(long long n){    return (n-1) * n / 2;}int main(){    long long n, d, count = 0;    cin>> n>> d;    vector<long long> v(n);    for (int i = 0, j = 0; i < n; i++) {        cin>> v[i];        while (i >= 2 && (v[i] - v[j]) > d) {            j++;        }        count += C(i - j);    }    cout << count % 99997867;     return 0;}

字节跳动-字母自动校验#include<>iostream>#include<cstring>using namespace std;const int N = 10000;char [N];int main(){int n;cin>>n;whilr(n--){cin>>s;int k = 0;for(int i=0;s[i];i++)//ascill ''=0{s[k++] = s [i];if(k>=3&&s[k-3]==s[k-2]&&s[k-2]==s[k-1])k--;if(k>=4&&s[k-4]==s[k-3]&&s[k-2]==s[k-1])k--;}s[k] = '';cout<<s<<endl;}return 0;}

1、熟悉linux下c编程，有1年及以上工作经验；tcpip体系：网络接口，网际层ip，运输层tcp，应用层telnet客户-服务器方式：服务和被服务，客户是服务请求发、服务器是服务提供方五层协议：物理，数据链路，网络，运输，应用vivo c++3.指针和引用的区别。（都是内存地址的概念）指针是一个实体，引用仅是别名； 引用只能初始化一次，指针可变；引用不能为空，指针可为空；4.C++  中内存的分块。堆和栈有什么区别。内存分块：栈区，堆区，全局/静态区，常量区，代码区堆：由程序员分配和释放（malloc/free，new/delete）栈：由编译器自动分配和释放，存放函数，变量5.inline和宏的区别。inline在编译时展开，宏在预编译时展开；inline是函数，宏不是； inline嵌入目标代码中，宏只是文本替换；6.头文件中#ifdef，#endif有什么作用。避免头文件的重定义7.C++  从源代码到可执行文件经历了哪几个过程。预处理（头文件和宏定义）--编译--汇编--链接8.C++  中有哪些修饰词，const, static有哪些作用，const和static修饰函数有什么作用。virtual;const;static;static:声明的变量内存只分配一次；无this指针；必须进行初始化；static函数可被模块内函数调用，不可被模块外函数调用；const：可防止被改变；修饰形参时，在函数中参数不能被改变；const修饰函数时，不能改变类的成员变量；9.C++  面向对象思想，解释一下封装，继承，多态。封装：抽象得到的数据和行为结合，形成的类（包括数据和函数）继承：基类或父类产生派生类或子类，单一继承和多重继承用逗号隔开多态：一种接口，多种方法；动态多态：父类指针或引用指向子类对象，调用子类函数；使用父类中写一个虚函数，子类分别重写，调用父类指针的虚函数，实际是调用各子类重写的虚函数10.解释一下什么是非阻塞I/O。既是I/O的发起者，也是I/O的等待和数据搬迁的执行者；等待数据的时候可以干其他事，且每隔一段时间可轮询数据是否到来；执行异步I/O，相当于自己只是发起了本次I/O，其他进程处理；11.用过哪些进程同步的方式。消息传递：send，receive

鸟哥的linux私房菜（基础快速看），linux系统编程，操作系统；网络：计算机网络，tcp/ip详解，unix网络编程

学习大牛firstday