贡献一些自己总结(搬运)的资料,参考了很多其他同学的分享。
- 算法和数据结构
- 数组、链表、二叉树、队列、栈的各种操作(性能,场景)
- 二分查找和各种变种的二分查找
- 各类排序算法以及复杂度分析(快排、归并、堆)
- 各类算法题(手写)
- 理解并可以分析时间和空间复杂度。
- 动态规划(笔试回回有。。)、贪心。
- 红黑树、AVL树、Hash树、Tire树、B树、B+树。
- 图算法(比较少,也就两个最短路径算法理解吧)
- 计算机网络
- OSI7层模型(TCP4层)
- 每层的协议
- url到页面的过程
- HTTP
- http/https 1.0、1.1、2.0
- get/post 以及幂等性
- http 协议头相关
- 网络攻击
- TCP/IP
- 三次握手、四次挥手
- 拥塞控制(过程、阈值)
- 流量控制与滑动窗口
- TCP与UDP比较
- 子网划分
- DDos攻击
- (B)IO/NIO/AIO
- 三者原理,各个语言是怎么实现的
- Netty
- Linux内核select poll epoll
- OSI7层模型(TCP4层)
- 数据库
- 索引
- sql语法
- 引擎对比
- 数据库的锁
- 隔离级别,依次解决的问题
- 事务的ACID
- B树、B+树
- 优化
- 数据库的范式。
- 分库分表,主从复制,读写分离。
- Nosql相关
- 操作系统:
- 进程通信IPC,与线程区别
- OS的几种策略
- 互斥与死锁相关的
- linux常用命令
- Linux内核相关
- 分布式架构:(了解原理就行,如果真的有实践经验更好)
- CAP原理和BASE理论。
- Nosql与KV存储(redis,hbase,mongodb,memcached等)
- 服务化理论(包括服务发现、治理等,zookeeper、etcd、springcloud微服务、)
- 负载均衡(原理、cdn、一致性hash)
- RPC框架(包括整体的一些框架理论,通信的netty,序列化协议thrift,protobuff等)
- 消息队列(原理、kafka,activeMQ,rocketMQ)
- 分布式存储系统(GFS、HDFS、fastDFS)、存储模型(skipList、LSM等)
- 分布式事务、分布式锁等
- 脚本语言:(只是作为横向扩充,一般问到linux也会问问shell脚本)
- python
- php
- shell
- golang
面试问题-基础
- 进程和线程的区别
·定义
进程:具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程:进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
·关系
一个线程可以创建和撤销另一个线程;
同一个进程中的多个线程之间可以并发执行.
相对进程而言,线程是一个更加接近于执行体的概念,它可以与同进程中的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。
·区别
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但在进程切换时,耗费资源较大,效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。
·简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
·线程的划分尺度小于进程,使得多线程程序的并发性高。
·另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。
·线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。
·从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用,来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
·优缺点
线程和进程在使用上各有优缺点:
线程执行开销小,但不利于资源的管理和保护;而进程正相反。
同时,线程适合于在SMP(对称多处理)机器上运行,而进程则可以跨机器迁移。
- 建表的sql语句
CREATE TABLE student(
sno INT(15) NOT NULL PRIMARY KEY,
sname VARCHAR(50),
sex CHAR(2) CHECK(sex IN('男','女')),
dept VARCHAR(25),
birth DATE,
age INT(3) CHECK(age >=0 AND age <=100)
);
- tcp,udp区别
TCP与UDP区别总结:
·TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接
·TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付
·TCP面向字节流,实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的
·UDP没有拥塞控制,因此网络出现拥塞不会使源主机的发送速率降低(对实时应用很有用,如IP电话,实时视频会议等)
·每一条TCP连接只能是点到点的;UDP支持一对一,一对多,多对一和多对多的交互通信
·TCP首部开销20字节;UDP的首部开销小,只有8个字节
·TCP的逻辑通信信道是全双工的可靠信道,UDP则是不可靠信道
http协议
超文本传输协议
- left join,right join
- 说10个Linux命令
- 最大连续子数组和
- 统计日志里面某个函数出现的次数(海量数据处理)
- 合并两个有序链表
- 实习经历(收获、项目等)
- 用代码实现多线程的日志类
- 生产者消费者模型
- 使用两个vector实现一个栈
- topk
- 寻找二叉树上两个节点的最近父节点
- 堆和栈(内存上谈)
- define和const定义一个常量的区别
- 找链表的中点
- 旋转数组里找某一个数是不是存在
- 很多台服务器产生的日志,需要找出距离当前时间最近的1000条日志
- 算法复杂度
- 手写快排
- sed和awk
- 创建线程的方式
- epoll的et和lt
- 阿里巴巴(分布式存储与c++)
- 面向对象的?面向对象的特性?有什么优点,比面向过程的语言好在哪?
- http有什么需要改进的吗
- http与tcp相比而言,为什么在某些情况下需要使用http,有的情况下需要使用tcp(http底层协议是tcp)
- 在udp基础上如何实现tcp(这一块答的蛮好的)
- 为什么模版类里面不能存在虚函数(实际上问你虚函数原理)
- http协议的get和post
- 假如有五个犯人12345,需要杀的顺序为1354,只有2存活;假如6个犯人,13526,4存活;现在问你假如有n个人最后谁存活(用链表处理简单,面试官告诉我还有更好的,我用的是最简单方法)
- 进程和线程的区别?程序里面的创建进程和线程有什么不同?资源如何分配?