计算机网络
基础部分
1 TCP报头格式
2 UDP报头格式
3 TCPUDP区(仅宏观根机制讲解清楚)
4 HTTP状态码(结合场景缓存命中时)
5 HTTP协议(报头字段作cachecontrolkeepalive)
6 OSI协议TCPIP协议层应协议
7 SESSION机制cookie机制
8 TCP三次握手四次挥手(问题真回答吐真面试官喜欢问建议天手撸遍次请求程种FIN_WAITTIME_WAIT状态掌握)
9 开网页页面显示间程(涵盖方面DNS解析程Nginx请求转发连接建立保持程浏览器容渲染程考虑越详细越)
10 httphttps区https请求时额外程https保证数安全
11 IP址子网划分
12 POSTGET区
13 DNS解析程
深入部分
13 TCP保证数传输(问题引申出子问题拥塞控制慢开始拥塞避免快重传滑动窗口协议停止等协议超时重传机制掌握)
14 址解析协议ARP
15 交换机路器区
二数库
基础部分
1 事务四特性(ACID)
原子性:指事务包含操作全部成功全部失败回滚
致性:指事务必须数库致性状态变换致性状态说事务执行前执行必须处致性状态
隔离性:户发访问数库时操作张表时数库户开启事务事务操作干扰发事务间相互隔离
持久性:指事务旦提交数库中数改变永久性
2 数库隔离级级会引发什问题mysql默认级
读未提交(Read uncommitted):顾名思义事务读取未提交事务数(会出现脏读)
读提交(Read committed):事务等事务提交读取数会出现重复度(出现事务范围两相查询返回数两次读取事物中间执行更新事物操作)
重复读(Repeatable read):开始读取数(事务开启)时允许修改操作重复读解决重复读问题写里应该明白点重复读应修改UPDATE操作会幻读问题幻读问题应插入INSERT操作UPDATE操作
序列化Serializable :Serializable 高事务隔离级该级事务串行化序执行避免脏读重复读幻读种事务隔离级效率低较耗数库性般
mysql默认重复读sqlServer Oracle 读已提交
3 MYSQL两种存储引擎区(事务锁级等等)适场景
MyISAM:
1 支持事务次查询原子
2 支持表级锁次操作整表加锁
3 存储表总行数
4 MYISAM表三文件:索引文件表结构文件数文件
5 采非聚集索引索引文件数域存储指数文件指针辅索引索引基致辅索引保证唯性
InnoDb:
1 支持ACID事务支持事务四种隔离级
2 支持行级锁外键约束:支持写发
3 存储总行数
4 InnoDb引擎存储文件空间(享表空间表受操作系统控制表分布文件里)(设置独立表空表受操作系统文件限制般2G)受操作系统文件限制
5 键索引采聚集索引(索引数域存储数文件身)辅索引数域存储键值辅索引查找数需先通辅索引找键值访问辅索引增键防止插入数时维持B+树结构文件调整
4 数库优化(sql语句优化索引两部分回答)
5 索引B+索引hash索引区
B+树索引哈希索引明显区:
· 果等值查询哈希索引明显绝优势需次算法找相应键值然前提键值唯果键值唯需先找该键位置然根链表扫描直找相应数
· 示意图中果范围查询检索时候哈希索引毫武原先序键值哈希算法变成连续没办法利索引完成范围查询检索
· 理哈希索引没办法利索引完成排序like xxx’ 样部分模糊查询(种部分模糊查询实质范围查询)
· 哈希索引支持列联合索引左匹配规
· B+树索引关键字检索效率较均B树样波动幅度量重复键值情况哈希索引效率极低存谓哈希碰撞问题
6 B+索引数结构B树区
图示区两点:
1 B+树中叶子节点会带指记录指针(ROWID)B树节点带部节点出现索引项会出现叶子节点中
2 B+树中叶子节点通指针连接起B树会
B+树优点:
1 非叶子节点会带ROWID样块中容纳更索引项降低树高度二部节点定位更叶子节点
2 叶子节点间通指针连接范围扫描十分简单B树说需叶子节点部节点停返移动
B树优点:
部节点数直接必根叶子节点定位
7 索引分类(键索引唯索引)左前缀原情况索引会失效
索引数库表中列列值进行排序种结构
建立索引优点:
1加快数检索速度
2创建唯性索引保证数库表中行数唯性
3加速表表间连接
4分组排序子句进行数检索时显著减少查询中分组排序时间
索引类型:
根数库功数库设计器中创建四种索引:唯索引非唯索引键索引聚集索引 唯索引助定位信息获佳性结果建议改键唯约束
唯索引:
唯索引允许中两行具相索引值索引
非唯索引:
非唯索引相唯索引允许中两行具相索引值索引 现数中存重复键值时数库允许新创建索引表起保存时数库防止添加表中创建重复键值新数
键索引:
数库表常列列组合值唯标识表中行该列称表键 数库关系图中表定义键动创建键索引键索引唯索引特定类型该索引求键中值唯查询中键索引时允许数快速访问
聚集索引(聚簇索引):
聚集索引中表中行物理序键值逻辑(索引)序相表包含聚集索引 果某索引聚集索引表中行物理序键值逻辑序匹配非聚集索引相聚集索引通常提供更快数访问速度
8 聚集索引非聚集索引区
聚集索引:该索引中键值逻辑序决定表中相应行物理序(字典拼音查字)
表包含聚集索引该索引包含列(组合索引)
非聚集索引:数存储方索引存储方索引带指针指数存储位置(字典部首查字)
9 锁(乐观锁悲观锁)select时加排锁
10 关系型数库非关系型数库区
关系型数库通外键关联建立表表间关系
非关系型数库通常指数象形式存储数库中象间关系通象身属性决定
常见关系型数库:SQServerOraclemysql
特性:
1关系型数库指采关系模型组织数数库
2关系型数库特点事务致性
3简单说关系模型指二维表格模型
优点:
1容易理解:二维表结构非常贴逻辑世界概念关系模型相网状层次等模型说更容易理解
2方便:通SQL语言操作关系型数库非常方便
3易维护:丰富完整性(实体完整性参完整性户定义完整性)减低数冗余数致概率
4支持SQL复杂查询关系型数库二维表间联系组成数组织
缺点:
1维护致性付出巨代价读写性较差
2固定表结构
3高发读写需求
4海量数高效率读写
常见非关系型数库:MongoDbredisHBase
特性:
1键值存储数
2分布式
3般支持ACID特性
4非关系型数库严格种数库应该种数结构化存储方法集合
优点:
1需sql层解析读写性高
2基键值数没耦合性容易扩展
3存储数格式:nosql存储格式keyvalue形式文档形式图片形式等等文档形式图片形式等等关系型数库支持基础类型
缺点:
1提供sql支持学成较高
2事务处理附加功bi报表等支持
11 解nosql
NoSQL指非关系型数库NoSQL时称作Not Only SQL缩写传统关系型数库数库理系统统称
NoSQL超规模数存储(例谷歌Facebook天户收集万亿特数)类型数存储需固定模式需余操作横扩展
12 数库三范式根某场景设计数表(通手绘ER图)
第范式 列属性分属性值确保列原子性
第二范式键属性赖键行数通键区分开确保行数表中唯性
第三范式非键字段存赖关系属性键直接关系间接关系消传递赖
应范式登记越高表越表会带问题:
1 查询时连接表增加查询复杂度
2 查询时需连接表降低数库查询性
现情况磁盘空间成基忽略计数冗余造成问题应数库范式理应范式越高越实际情况定
13 数库复制
14 explain优化sql索引
15 long_query解决
16 连接外连接交叉连接笛卡积等
深入
1 MVCC机制
2 根具体场景说明版控制机制
3 死锁解决
4 varcharchar场景
5 mysql发情况解决(通事务隔离级锁)
Redis
1 redis数结构
2 redis队列应场景
3 redisMemcached(支持数持久化)
4 分布式场景(储存session等)
5 发布订阅场景
三操作系统
1 存页面置换算法
2 进程调度算法
3 进程间通信方式
4 进程线程区
5 进程间通信
6 父子进程孤进程
7 fork进程时操作
部分回答死记硬背建议基础学操作系统部分加分
四算法
基础
1 剑指OFFER题目常见原题题目变体面试笔试般会出特困难题目剑指OFFER精题目非常适合建议手刷遍PHP学参考专栏剑指OFFER
2 二叉树相关(层次遍历求深度求两节点距离翻转二叉树前中序遍历)
3 链表相关(插入节点链表逆置链表进行数字加减双链表实现队列寻找链表中环)
4 堆(量数中寻找N数字次会问堆插入时进行调整)
5 排序(八排序时间复杂度排序算法稳定性快排次问)
6 二分查找(般会深入寻找数组总K两数字)
7 两栈实现队列
8 图(深度广度优先遍历单源短路径生成树)
9 动态规划问题
深入
10 红黑树性质
11 分治法动态规划区
12 计算时间复杂度
13 二叉树哈希表查找时间复杂度
具体题目记录
1 文文件中行中URL万行统计URL次数输出外文件中行前面URL面数
2 单链表逆序
3 函数实现定字符串前面面空格 ab cd 结果ab cd改变字符串址
4 cookiesession值错误正确
5 查找10阶面0
6 字符串匹配
7 字符串移位出字符串abc##dfg##gh实现#移字符串串头输出####abcdfggh(认移位减少移位次数)
8 出颗二叉树两叶节点找两叶节点互连通条短路径
9 两日期计算天数差
10 100序数组合
11 矩阵子矩阵
12 定棵叉树节点编号现节点排序求节点
父节点排面果棵树N节点肯定N1条边输入数形式:MapEntry
LINUX
1 硬链接软连接区
2 kill法某进程杀掉原(进入核态忽略kill信号)
3 linux命令
4 系统理命令(查存网络情况)
5 道 |
6 grep定掌握次会问文件中查找
7 shell脚
8 find命令
9 awk
面象设计模式
1 接口抽象类区
2 单继承
3 construct调序(子类父类间)
4 设计模式(工厂模式策略模式单例模式装饰模式较常见)
5 OOP特性通机制实现
6 重写重载区
7 静态类静态方法
8 根某需求设计类(考虑类间继承关系属性权限设置)
项目
1 项目中遇困难(提前想实现者优化方法说清楚)
2 系统量级pvuv等
3 应高发解决办法(分布式)
4 项目中负责工作
5 nginx负载均衡
6 分布式缓存致性服务器扩容(哈希环)
7 项目中技术
8 服务器性测试
9 项目中印象深刻东西
10 项目中遇坑解决
11 项目中什redis实现相关功
12 开源框架(路问题)框架原理
13 消息队列应场景(想)
14 没非关系型数库
15 网站负载变时办
16 SOA
17 WebService
18 型网站技术架构:核心原理案例分析
19 redis消息队列 redis数类型
20 OAuth认证程
21 单点登陆系统 分布式缓存场景
22 Controller调两Service两Service分调两Dao问中数库连接池连接?
23 图片存储
24 分布式致性协议分布式锁(应场景)
25 项目中网络编程
26 划项目架构
27 MVC路机制实现(路重)
28 什hadoop
29 写接口防止恶意调?印象笔记
30 实现数容灾
31 样实现负载均衡
32 解决单节点负载
33 Redismemcache区
34 redis持久化
总写简历项目部分熟悉遍技术栈项目功难点考虑
总结
秋招真场旷日持久战争祝位想OFFER
PS前难点找答案做成PDF放手机天点效果错ANKI工具复效果
文档香网(httpswwwxiangdangnet)户传
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档