2021年摘选著名的互联网企业的面试笔试真题押题.docx

摘选著名互联网企业面试笔试真题： 1.extern作用 自己了解：应该需要区分extern在C语言中和C++语言中作用，C语言中extern申明函数和变量能够被该文件外部模块引用，C++语言中除了该作用还能够申明extern “C”申明一段代码编译连接方法为C语言方法。 参考：其实extern baidu词条解释很清楚，具体也是跟我上面自己了解差异不是很大。 （a） extern是C/C++语言中申明函数和全局变量作用范围（可见性）关键字，该关键字告诉编译器，其申明函数和变量在本模块或其它模块中使用（通常，在模块头文件中对本模块提供给其它模块引用函数和全局变量以关键字extern申明。） （b） 被extern “C”修饰变量和函数是根据C语言方法编译和链接。（C语言不支持函数重载，所以函数C++和C编译方法不一样，这一句作用就是实现C++和C及其它语言混合编程） 2.strstr()函数作用 strstr()函数原型通常为extern char * strstr(const char *src , const char *dest) ， 其作用就是寻求目标字符串在源字符串中第一次出现位置。 3.windows线程优先级问题（ 进程和线程区分和联络 ） 我认为这个概念可能面试、笔试时候不是很适合，毕竟平台相关，大多数企业可能更多倾向于linux开发，这个问题更换为进程和线程区分愈加好，这个是笔试，面试常见知识考查。 （a） 通常一个进程能够包含若干个线程，它们能够利用进程所拥有资源。进程是系统进行资源分配和调度一个独立单位，线程是进程一个实体，是CPU调度和分配基础单位，它是比进程更小能独立运行基础单位。线程自己基础不拥有系统资源，只拥有部分在运行中必不可少资源（如程序计数器，一组寄存器和栈），线程可和同属于一个进程其它线程共享进程所拥有全部资源。 线程和进程区分归纳： ? ? 地址空间和其它资源：进程间相互独立，同一个进程各线程共享。 ? ? 通信：进程间通信IPC，线程间能够直接读写进程序数据段（如全局变量）来进行通信-需要进行同时和互斥辅助。 ? ? 调度和切换：线程上下文切换比进程上下文切换快速，高效。 ? ? 多线程OS中，进程不是一个可实施实体。 4.多方法交换x和y值 5.指针自加和引用 6.前置++和后置++ 前置++和后置++我认为一个比较关键问题是C++中重载两个操作符时候怎样区分：区分前置和后置 函数参数有一个 （函数重载），后置++有一个（int）参数。 7.inline作用 inline函数不像正常函数在调用时存在压栈和call操作，它会把程序代码直接嵌入到调用代码段中，也就是说使用inline函数会增大二进制程序体积，不过会使实施速度加紧。 同时，编译期间能够对参数进行强类型检验，这是inline优于宏一个方面。 8.二维数组表示 9.ifndef作用 条件编译语法，通常情况下，源程序中全部行全部参与编译。不过有时期望对其中一部分内容只在满足一定条件才进行编译，也就是对一部分内容指定编译条件，这就是“条件编译”。有时，期望当满足某条件时对一组语句进行编译，而当条件不满足时则编译另一组语句。 10.KMP算法 字符串匹配高级算法 11.函数调用方法 __cdecl ? ? ? ? ? ? ? 堆栈由调用者清除 ? ? ? ? ?参数从右至左次序压入堆栈内 __stdcall ? ? ? ? ? ? 堆栈由被调用者清除 ? ? ? 参数从右至左次序压入堆栈内 __fastcall ? ? ? ? ? ?堆栈由被调用者清除 ? ? ? 部分参数保留在寄存器中，然后其它压入堆栈内 thiscall(非关键字) ?堆栈由被调用者清除 ? ? ? 参数压入堆栈内，this指针保留在ECX寄存器内 12.重载函数 ? ??函数重载是指在同一作用域内，能够有一组含有相同函数名，不一样参数列表函数，这组函数被称为重载函数。不能利用返回类型进行重载！类中函数const和非const能够进行重载，其实原理是利用this指针类型是const和非const进行重载，其实原理就是参数类型不一样，const指针orconst引用调用为const版本函数~更多函数重载 知识。 13.结构函数和析构函数 ? ? 虚拟析构函数使用场景是指向父类指针实则为子类指针，调用delete时候使用虚拟析构函数，预防部分内存泄露。 ? ? 结构函数不能申明为虚拟函数，因为对象虚拟函数表指针其实是在结构函数内编译器添加完成代码，所以在结构函数实施之前无法访问到虚拟函数表。 14.合并两个有序链表 ? ? 类似归并排序，两个指针归并即可。 15.100亿条统计文本文件，取出反复数最多前10条 ? ? 类似top k算法，无法全部读入内存top k