秋招面试问题总结1--基础知识

贡献一些自己总结（搬运）的资料，参考了很多其他同学的分享。

1. 算法和数据结构
   1. 数组、链表、二叉树、队列、栈的各种操作（性能，场景）
   2. 二分查找和各种变种的二分查找
   3. 各类排序算法以及复杂度分析（快排、归并、堆）
   4. 各类算法题（手写）
   5. 理解并可以分析时间和空间复杂度。
   6. 动态规划（笔试回回有。。）、贪心。
   7. 红黑树、AVL树、Hash树、Tire树、B树、B+树。
   8. 图算法（比较少，也就两个最短路径算法理解吧）
2. 计算机网络
   1. OSI7层模型（TCP4层）
      • 每层的协议
      • url到页面的过程
   2. HTTP
      • http/https 1.0、1.1、2.0
      • get/post 以及幂等性
      • http 协议头相关
      • 网络攻击
   3. TCP/IP
      • 三次握手、四次挥手
      • 拥塞控制（过程、阈值）
      • 流量控制与滑动窗口
      • TCP与UDP比较
      • 子网划分
      • DDos攻击
   4. (B)IO/NIO/AIO
      • 三者原理，各个语言是怎么实现的
      • Netty
      • Linux内核select poll epoll
3. 数据库
   1. 索引
   2. sql语法
   3. 引擎对比
   4. 数据库的锁
   5. 隔离级别，依次解决的问题
   6. 事务的ACID
   7. B树、B+树
   8. 优化
   9. 数据库的范式。
   10. 分库分表，主从复制，读写分离。
   11. Nosql相关
4. 操作系统：
   1. 进程通信IPC，与线程区别
   2. OS的几种策略
   3. 互斥与死锁相关的
   4. linux常用命令
   5. 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

 

面试问题-基础

1. 进程和线程的区别

·定义

进程:具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.

线程:进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

·关系

一个线程可以创建和撤销另一个线程;

同一个进程中的多个线程之间可以并发执行.

相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。

·区别

　　进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

·简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

·线程的划分尺度小于进程，使得多线程程序的并发性高。

·另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

·线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

·从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

·优缺点

线程和进程在使用上各有优缺点：

线程执行开销小，但不利于资源的管理和保护；而进程正相反。

同时，线程适合于在SMP（对称多处理）机器上运行，而进程则可以跨机器迁移。

1. 建表的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)

);

1. tcp，udp区别

TCP与UDP区别总结：
·TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接
·TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付
·TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的
 ·UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）
·每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信
·TCP首部开销20字节;UDP的首部开销小，只有8个字节
·TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道

 

http协议

超文本传输协议

1. left join，right join
2. 说10个Linux命令
3. 最大连续子数组和
4. 统计日志里面某个函数出现的次数（海量数据处理）
5. 合并两个有序链表
6. 实习经历（收获、项目等）
7. 用代码实现多线程的日志类
8. 生产者消费者模型
9. 使用两个vector实现一个栈
10. topk
11. 寻找二叉树上两个节点的最近父节点
12. 堆和栈（内存上谈）
13. define和const定义一个常量的区别
14. 找链表的中点
15. 旋转数组里找某一个数是不是存在
16. 很多台服务器产生的日志，需要找出距离当前时间最近的1000条日志
17. 算法复杂度
18. 手写快排
19. sed和awk
20. 创建线程的方式
21. epoll的et和lt
22. 阿里巴巴（分布式存储与c++）
23. 面向对象的？面向对象的特性？有什么优点，比面向过程的语言好在哪？
24. http有什么需要改进的吗
25. http与tcp相比而言，为什么在某些情况下需要使用http，有的情况下需要使用tcp（http底层协议是tcp）
26. 在udp基础上如何实现tcp（这一块答的蛮好的）
27. 为什么模版类里面不能存在虚函数（实际上问你虚函数原理）
28. http协议的get和post
29. 假如有五个犯人12345，需要杀的顺序为1354，只有2存活；假如6个犯人，13526，4存活；现在问你假如有n个人最后谁存活（用链表处理简单，面试官告诉我还有更好的，我用的是最简单方法）
30. 进程和线程的区别？程序里面的创建进程和线程有什么不同？资源如何分配？