https://blog.csdn.net/weixin_44363885/article/details/99567746
这一行是个 贼鸡巴重要的链接!!!
我直接复制到下面了:
社招:社招的同学,无论是1-3年经验,还是中途转行,都可参考。
写简历必须有针对性,以后台开发为例,请去拉勾网 / 猎聘 / 智联招聘等网站,多看看后台开发的JD.,有针对性地突出自身优势,每种岗位的技术需求的不一样的!不一样的!做简历千遍一律,必将死沉大海。同样道理,必须突出项目/实验中使用到的技术关键字。
互联网企业流动量很大,岗位是很缺的,如果简历投中了,一般几天内一波面完,基本形式是 初面-复面-HR面。BAT的流程相对很长,通常有4-6轮面试,每轮之间甚至隔很久,进大厂请做好持久战准备。
温馨提示:面试官也是普通员工,可能是你未来的经理或总监,他们也没有专业培训怎样面试,题目都是网上找的,所以多刷经典题。
校招的面试官是有些套路的,有题库,所以还是多刷题。
社招时,他们多半基于自身项目用到的知识,问你有没有相关经验,经验比技术重要。没经验不要紧,赶紧做个相关的例子,放在Github,面试时秀出来并详细介绍,狠狠的加分。
C和C++语言基础
参考书籍:《C++ primer》,《effective C++》,《STL源码解析》,《深度搜索C++对象模型》《C++高级进阶编程》
后台开发必考:C++五大储存区和map or set用法,别问我为什么。
1. extern关键字的作用:
有两个作用,①与“C”连用时,如extern "C" void fun(int a, int b); 是告诉编译器后面的函数内容是按照C的规则编译
②如extern int a ,是让它声明的函数或变量在其他模块里也能用
详见:https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html
2. static关键字作用
在C里的作用:①static修饰局部变量的时候,局部变量会变成局部静态变量,存储在静态区,其生命周期也随之改变(在main函数之前初始化,在程序结束后销毁。)所以在函数退出时,局部静态变量不会被销毁,会保留原来的数据。再次调用函数的时候会拿到当时的数据。
②static修饰全局变量的时候,(并不改变存储位置,因为全局变量本来就在静态区),这个全局变量会收到限制,只能被包含它的定义的文件所访问。(这样两个不同的文件可以有相同名字的全局变量,互不影响)
③static修饰的函数,(和②类似),只能被包含该函数的定义的文件所访问。因此static实现了不同文件中定义同名的函数,而不发生冲突。
在C++的作用:除了包含在C里面的作用外,还有:对于静态成员变量和函数,保证所有的对象只能维持同一个实例。因此,采用static可以实现不同对象之间数据共享。(也可以依此写单例模式)
3. volatile关键字作用
??????????????????
4. 说说const的作用,越多越好。const代表只读/不可修改,而不仅仅是常量。
①要求定义的时候必须初始化
②定义为const的形参,在函数内部是不可修改的
③把类的成员函数定义为常成员函数,不能修改类的成员变量
5. new和malloc的区别
①new/delete是关键字(需编译器支持),malloc是库函数(需头文件支持)
②申请内存时,new无需指定大小,malloc需要
③new内存分配成功时,返回的是对象类型的指针,无需进行类型转换(符合类型安全)
失败时,会抛出异常
malloc内存分配成功时,返回的是void*,需要类型转换成我们需要的类型
失败时,返回NULL
④new允许被重载,malloc不行
⑤malloc是从堆上动态分配内存,new是从自由存储区为对象动态分配内存。
自由存储区的位置取决于operator new的实现。自由存储区不仅可以为堆,还可以是静态存储区,这都看operator new在哪里为对象分配内存。
⑥分配内存时内存不足
malloc动态分配内存后,如果不够用可以使用realloc函数重新分配实现内存的扩充;而new则没有这样的操作;
⑦是否调用构造函数/析构函数
使用new操作符来分配对象内存时会经历三个步骤:
- 第一步:调用operator new 函数(对于数组是operator new[])分配一块足够大的,原始的,未命名的内存空间以便存储特定类型的对象。
- 第二步:编译器运行相应的构造函数以构造对象,并为其传入初值。
- 第三步:对象构造完成后,返回一个指向该对象的指针。
使用delete操作符来释放对象内存时会经历两个步骤:
- 第一步:调用对象的析构函数。
- 第二步:编译器调用operator delete(或operator delete[])函数释放内存空间。
总之来说,new/delete会调用对象的构造函数/析构函数以完成对象的构造/析构;而malloc则不会。
详见:https://blog.csdn.net/qq_40840459/article/details/81268252
6. sizeof的运算结果,针对结构体对象,带虚函数类对象,指针,字符串,数组深入了解。
建议百度问题:“sizeof() 函数求一个类的大小?”
建议学习链接: https://blog.csdn.net/weixin_39485901/article/details/89184488
7. C++多态性与虚函数表
• C++多态的实现?虚函数的作用?了解一下。
虚函数用于实现多态,虚函数在设计上还要封装和抽象的作用,比如抽象工厂模式。
• 虚函数表是针对类还是针对对象的?同一个类的两个对象的虚函数表是怎么维护的?一个类是三角继承关系,它的虚函数表是什么形式?有多少个表?
• 纯虚函数如何定义,为什么对于存在虚函数的类中需要将析构函数定义为虚函数?
• 析构函数能抛出异常吗?构造函数呢?
• 构造函数和析构函数中调用虚函数吗?
• 动态绑定是如何实现的?静态多态和动态多态的区别。
关于虚函数和继承,笔试题必考。考察输出和函数调用。
8. 指针和引用的区别
就按打印的笔记上的来:四条:
①引用是直接访问,指针是间接访问
②引用是变量的别名,本身不占据内存空间。而指针是个实体,有自己的内存空间
③引用只能在定义时被初始化一次,之后不可变;指针可变
④引用不可为空,指针可以
9. 指针和数组千丝万缕的联系
10. 智能指针是怎么实现的,什么适合改变引用计数?
智能指针是一个类,用来存储指向动态分配对象的指针,负责自动释放动态分配的对象,防止堆内存泄漏。
动态分配的资源,交给一个类对象去管理,当类对象声明周期结束时,自动调用析构函数释放资源。
详见:https://blog.csdn.net/lizhentao0707/article/details/81156384
https://blog.csdn.net/weixin_30367873/article/details/99278065
11. C++四种类型的转换。static_cast, dynamic_cast, const_cast, reinterpret_cast
12. 内存对齐的原则,结构体中变量声明顺序不同时sizeof的大小。为什么要内存对齐。
见:https://blog.csdn.net/JIEJINQUANIL/article/details/51445512
13. 内联函数有什么优点?内联函数与宏定义的区别?
• 宏定义用于计算时,有括号与没括号计算结果是不同的。
14. C++内存管理。五大内存区(栈,堆,全局/静态区,常量区,代码区)
• static和const声明的变量放在哪个区?
• 全局数组最大可声明多少?局部数组最大可声明多少,如果栈不够用怎么办,可以改吗?
15. STL标准库,基础中的要点,笔试必考,面试也必问。
• map和set是基于什么实现的?红黑树的特点。
• vector和list在储存上的区别。多维数组在储存上是连续的吗?
• queue和stack的实现,是数组还是链表?
• map中的元素是自定义结构体,这个结构体有什么要求?(需要重载operator<)
16. 必须在构造函数初始化列表里初始化的数据成员有哪些?
17. 什么是原子操作?++i是原子操作吗,为什么?
• ++i和i++的区别,++i = (j++)+(++i) 结果是什么
18. 迭代器/游标使用需要注意什么?
19. iterator中remove和erase的区别?
数据结构与算法
1. 手写strcoy, strcat, strcmo, memcpy等函数
2. 合并两个升序单链表
3. 求一个数组中子序列的最大和
4. 检测是否二叉查找树
5. 删除单链表的倒数k节点;反向打印链表(递归);链表是否有环
6. 海量数据量中检测重复多的数值(鹅厂喜欢考,海量QQ号找重复的)
• 一百万个整数中,前100个最大的数。(划重点)
• 一百万个整数中出现频率最高的100个数。
海量数据的十种问题
7. 10机制转16进制
8. 排序算法,其实面试很少现场写快排,但要懂算法思路,算法复杂度等。排序是经典中经典,不考也要看。
9. 实现一个string类,基础题大题。
这一块考察范围很广,多刷题。牛客网,剑指OFFER,LeetCode等。
鹅厂习惯手写代码,写的问题不难,都是经典算法。
华为有机测,做的题目以考察编码逻辑为主。三道题。
百度的题比较有深度,也是经典算法,保不准要你写个查找树的删除算法,都赶上微软了。
大疆有机测,题目以一般基础知识为准。编程题与牛客网上的类似。
阿里用的是JAVA,偏向推荐算法和广告大数据,本人未面过。
其他公司,有拿个mac现场把类补全实现的;有口述加板书描述的;有一口气说N个问题,看你思路怎样的;但不管怎样,还是多刷题!算法是加分项,过不了也别担心,思路必须清晰。
再啰嗦一句,写算法时判空和判越界和判NULL等必须写出来!
树
1. 二叉树的结构,二叉查找树的实现和搜索。
2. 二叉树的6种遍历,按层遍历。一般不会问算法题,简述即可。
3. 什么是红黑树,与AVL树有什么区别?
树很重要,因为map和MySQL的实现都与树有关,二叉树结构的搜索和删除插入效率都极高。树结构能用在很多地方提高性能。
Socket编程 - TCP/IP HTTP
参考书籍:《图解TCP/IP》,《TCP/IP详解 卷一》,《图解HTTP》,《HTTP权威指南》
后台开发必考TCP三次握手四次挥手,重点!
后台开发必考TCP多连接问题,如高并发(社招)
后台开发必考HTTP状态码和方法集,重点!
1. TCP和UDP之间的区别
• IP首部,TCP首部,UDP首部。一般不直接考,但要懂。
• TCP和UDP的应用场景。
• 如何实现可靠的UDP。(可靠的UDP,其实就是TCP好不。)
2. TCP的三次握手和四次挥手。
• 其中的细节要了解清楚,例如2MSL,CLOSE_WAIT,TIME_WAIT.
• 一定要会画出整个过程图,最好是每个符号都画出来。
3. TCP中六个标识位的作用
4. Socket编程知识,请理解每个函数的返回值,参数值和特殊字段含义。
• Client和Server的使用,函数调用过程是怎样的。
• listen函数,第二个参数什么作用。
• recv函数的返回值是什么含义。
• 怎么判断字符接受完毕。(设计一个结束符,通常是 ' ')
• accpet函数返回的套接字和listen中套接字的关系。
5. TCP重发机制
6. TCP的拥塞控制使用的算法和具体过程
7. Http/Https 1.0 1.1 2.0的特点和区别
8. Http返回状态码
• 302 和 303有什么区别
• 1xx 2xx 3xx 4xx 5xx 分别代表什么类型含义
• 500什么时候会出现,怎么解决
9. Http有什么方法集
10. Https和Http的区别,如何实现加密传输?加解密方法是什么?
11. 浏览器中输入一个URL会发生什么,用到哪些协议?
12. 请描述服务器过程,客户端到服务器中间的过程描述一下。
13.TCP粘包问题
数据库 (MySQL)
主要参考书籍:《数据库系统概念》,《高性能MySQL》
1. SQL语言,内外连接,子查询,分组,聚集,嵌套,逻辑。手写一些例子。
2. MySQL索引方法?索引的优化。
3. InnoDB和MyISAM区别
4. 什么是NoSQL
5. 查询优化,从索引上优化,从SQL语言上优化。
6. B-树和B+树区别。MySQL的内核是棵B+树
注意二叉树,B树,B-树,B+树,B*树的区别。B树和B-树是一个意思。B树是M阶查找,当B树是二阶时就是二叉查找树。
7. MySQL的联合索引,又称多列索引是什么,生效的条件是什么?
8. 分库分表
进程与线程
1. 进程间的通讯方法
方式一:管道 pipe
方式二:消息队列 msgget
方式三:信号 signal
方式四:信号量 semget
方式五:共享储存区 shmget
方式六:共享文件映射 mmap
方式七:套接字 socket
2. 线程和进程有什么区别?
答案在我的笔记本上。
3. 线程比进程有哪些优势?
在本博客的另一篇里面。
3. 什么时候有多进程,什么时候用多线程?
同上。
4. Linux中进程和线程使用的几个函数是什么?
5. 线程的同步方法有哪些?
在Windows下线程同步的方式有:互斥量,信号量,事件,关键代码段,全局变量,临界区。
在Linux下线程同步的方式有:互斥锁,自旋锁,读写锁,屏障(并发完成同一项任务时,屏障的作用特别好使) 知道这些锁之间的区别,使用场景?
6. 关于进程调度 了解一下
Linux进程分为两种,实时进程和非实时进程
优先级分静态优先级和动态优先级,优先级的范围
调度策略
交互进程通过平均睡眠时间而被奖励
7. 死锁,及死锁产生的必要条件,怎么防止死锁? 重点!很常考。
8. 什么是线程安全,线程安全是否完全由线程安全的类构成?
9.进程间是怎么通信的?线程间是怎么通信的?
●线程之间是如何通信的
一个是使用全局变量进行通信,还有就是可以使用自定义的消息机制传递信息。其实因为各个线程之间它是共享进程的资源的,所以它没有像进程通信中的用于数据交换的通信方式,它通信的主要目的是用于线程同步,所以像一些互斥锁啊临界区啊CEvent事件对象和信号量对象都可以实现线程的通信和同步。
●进程之间是如何通信的
进程间的通信方式有PIPE管道,信号量,消息队列,共享内存,还可以通过 socket套接字进行通信。根据信息量大小的不同可以分为低级通信和高级通信,在选择上,如果用户传递的信息较少.或是需要通过信号来触发某些行为的,一般用信号机制就能解决,如果进程间要求传递的信息量比较大或者有交换数据的要求,那么就要使用共享内存和套接字这些通信方式。
10.线程池是什么
线程池就是一堆已经创建好的线程,最大数目一定,然后初始后都处于空闲状态,当有新任务进来时就从线程池中取出空闲线程处理任务,任务完成之后又重新放回去,当线程池中的所有线程都在任务时,只能等待有线程结束任务才能继续执行。
内存管理问题(社招)
后台开发必考内存类问题,没固定,多看。开发过程中最怕遇到内存泄漏,一定要会调试查找内存BUG,也要注意内存碎片,进程使用内存问题。不要爆内存,不要降性能。会内存管理的校招同学,有加分。
1. 什么是内存泄漏,怎么定位内存泄漏。定位内存泄漏
• 在windows平台下通过CRT中的库函数进行检查
• Linux下通过工具valgrind检测
2. 什么是内存碎片,怎么避免内存碎片。
new申请大量不连续的空间后,剩余可用内存分布零散,无法被有效使用。这些零散的可用内存叫内存碎片。
避免内存碎片使用伙伴算法。
3. C++五大储存区,上文已提及。
4. 32位系统一个进程最多可以占用多少内存。64位呢。
5. 栈空间的最大是多少,堆空间的最大是多少。
6. 虚拟内存的作用,虚拟内存的实现。
7. 操作系统对内存的管理。
8. 线程池,内存池的作用及实现方法,STL里内存池的实现方法。
9. Linux的内存管理机制是什么。浅谈Linux的内存管理机制
Linux操作
主要参考书籍:《现代操作系统》,《APUE》,《UNP》,《LINUX内核设计与实现》,《深入理解LINUX内核》
1. 怎么查看计算机状态,内存使用情况等(任务管理器)
cpu,内存,硬盘,等等与系统性能调试相关的命令必须熟练掌握,设置修改权限 ,tcp网络状态查看,各进程状态,抓包相关等相关命令 必须熟练掌握。(top, free, df, fdisk)
2. netstat tcpdump ipcs ipcrm这几个命令是什么作用?这是网络相关的命令,请熟悉。
3. sed, awk, grep 三个超强大的命令,分别用于格式化修改,统计,和正则查找。请熟系。
4. select, poll, epoll的区别。用select实现一个连接的大概步骤。
5. frok和vfork的区别。
fork和vfork都用于创建子进程。但是vfork创建子进程后,父进程阻塞,直到子进程调用exit()或者excle()。
对于内核中过程fork通过调用clone函数,然后clone函数调用do_fork()。do_fork()中调用copy_process()函数先复制task_struct结构体,然后复制其他关于内存,文件,寄存器等信息。fork采用写时拷贝技术,因此子进程和父进程的页表指向相同的页框。但是vfork不需要拷贝页表,因为父进程会一直阻塞,直接使用父进程页表。
6. exit() 与 _exit()的区别
exit()清理后进入内核,_exit()直接陷入内核。
7. 孤儿进程是怎么产生的?僵死进程是怎么产生的?
8. 僵死进程的危害有哪些?怎么避免?
其他遇到的题目
1. 有哪些东西是编译期间确定的,哪些是运行期间确定的?
考察编译和运行的了解。编译期间确定数组大小空间,宏定义,内联函数展开,extern变量等。运行期间确定new大小,多态类对象的函数调用,未赋值全局指针的指向等。
2. 怎么判断大小端,怎么判断程序是32位还是64位?
主要实现为static静态方法,首先为long分配了8个字节内存,然后为long分配了值,之后拿出long的第一个字节,如果为数据的高位,那么平台采用的是大端字节序,如果为数据的低位,那么平台采用的时小端字节序。
sizeof 指针等于4是32位,8是64位。
3. 内存只有2GB,怎么读入3GB的文件。
使用mmap了解一下。
4.打印自身代码
笨方法:
#include <stdio.h>
main()
{
FILE *fd;
int c;
fd= fopen("./file.c","r");
while ( (c=fgetc(fd)) != EOF)
{
printf("%c", c);
}
fclose(fd);
}
其他方法还没看。。。
社招面试,很多会先问你做过的项目,技术大牛会从中深入,建议大家先打个草稿,突出重点,并避开自己不足的地方,临场发挥很容易踩雷。
面试内容远不止这些,更多后续补充....
末尾让大家思考一道题,什么情况下,等式5+5=11在数学意义下是正确的。
参考书籍下载:计算机书籍控
————————————————
未完待续.....如有错误还望指出,共同进步。
原文链接:https://blog.csdn.net/ScnQuick/article/details/81411402