码迷,mamicode.com
首页 > 其他好文 > 详细

分享一下最近的面试题,都是大厂

时间:2020-07-01 11:07:26      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:默认   RKE   redolog   位置   ash   死锁   连接   fast-cgi   整数   

前言

  • 定位大概是中高级,这个阶段主要考察的是原理相关的东西,语法层面几乎不会问。
  • 建议不要去背面试题,因为大部分问题都会追问,是不是理解了一问就问得出来。面试题只是帮助我们了解自己技术方面的缺陷,背几个面试题对自己没有任何帮助。
  • 获取答案的方式在每个标题后面的括号里,都是书或者源代码,系统性补充知识最佳途径就是经典书籍和优质源代码,网上博客知识点过于零散,难以深入。redis 和 zend vm 的核心代码强烈推荐大家去看一下,很有帮助

操作系统(《CSAPP》/《APUE》)

  • IO 多路复用是什么?有哪些 api?
  • select 和 epoll 的区别?水平触发和边缘触发的区别是啥?使用的时候需要注意什么?
  • epoll 储存描述符的数据结构是什么?
  • select 有描述符限制吗?是多少?
  • 进程 / 线程 / 协程区别?go 和 swoole 的协程实现有啥区别?(分配资源的基本单位 / 运行和调度的基本单位 / 用户线程,M:N 模型和 N:1 模型)

PHP(php 源代码,主流 php 框架源代码)

  • 描述一下 cli 模式下的几个生命周期?
  • php-fpm 运行机制?(master 管理,worker 循环 accept)
  • php-fpm 模式下,kill -9 master-pid,会怎么样?kill matser-pid 呢?(信号机制)
  • 内存分配流程?为什么要这么设计?
  • GC 的出现是为了解决什么问题?什么时候会触发 GC?说下大概流程
  • php 里的数组是怎么实现的?(这里要注意下 php5 和 php7 实现的区别,优化了非常多)
  • nginx 和 php-fpm 的通信机制?fast-cgi 和 cgi 区别?
  • php-fpm 创建 worker 进程的规则是什么?不同场景下怎么选择?
  • php 和 mysql 的通信机制?长链接和短链接啥区别?怎么实现的?连接池要怎么实现?
  • swoole 协程的原理?(遇到阻塞时引发 php 栈和 c 栈的切换,细节可以参考下我的文章)
  • 依赖注入是什么?如何实现的?能解决什么问题?(代码层面不再依赖具体实现,解耦)

mysql(《高性能 mysql》/《mysql 技术内幕 innodb 储存引擎》)

  • innodb 的索引组织方式?(聚簇索引必须要很清楚,注意 innodb 聚簇索引叶子结点保存的是完整数据,innodb 普通索引叶子保存的是记录的主键,myisam 索引叶子保存的是记录的位置 / 偏移量)
  • B + 树的结构和插入细节?为什么主键一般都要自增?和 B 树什么区别?为什么索引要使用 B + 树不是 B 树也不是其他的平衡树?为什么 redis 可以用跳表?(关键词:页的分裂,随机 IO,缓存体系)
  • 常见的优化(这里我就不展开了,主要考察覆盖索引查询和最左匹配,其实只要清楚 innodb 索引的结构,这些都不需要记忆,自然而然推导出来的)
  • redolog/undolog/binlog 的区别?binlog 的几种格式?说下两阶段提交?
  • 事务隔离级别和不同级别会出现的问题,innodb 默认哪个级别?MVCC 怎么实现的?快照读和当前读有啥区别?幻读的问题怎么解决?
  • 死锁什么时候会出现?应用层应该怎么做避免死锁?mysql 是怎么处理死锁的呢?
  • int 占多少字节?bigint 呢?int (3) 和 int (11) 有区别吗?可以往 int (3) 里存 1 亿吗?varchar 最长多少?
  • sql 的执行流程(原始 sql-> 词法语法分析生成 AST-> 关系代数表达式(逻辑计划)-> 逻辑优化(谓词下推 / 常量传递)-> 物理查询优化(计算最佳 cost 路径,扫表还是使用索引,join 算法)-> 执行,仅做参考)

redis(redis 源代码)

  • sds 的结构是什么?为什么要存长度?跟 c 里的字符串有什么区别?(关键词:获取长度复杂度 O (1) 和 O (n),二进制安全,保存 \0,跟 C 库字符串函数可以通用)
  • hash 怎么实现的?怎么解决 hash 冲突?除了 hashTable 还有别的吗?
  • zset 怎么实现的?跳表是怎么插入的?为什么选择跳表不用其他平衡二叉树?除了跳表还有别的吗?
  • rehash 过程?会主动 rehash 吗?
  • 用 redis 可以实现队列吗?有什么优点和缺点?
  • 用 redis 怎么实现一个延时队列?
  • rdb 和 aof 过程?rdb 为什么可以用创建子进程的方式进行?(这里考察一个 cow)这两种持久化方式会丢数据吗?
  • redis 为什么快?(主要考察一个 IO 多路复用和单线程不加锁)
  • 一致性哈希是什么?节点较少时数据分布不均匀怎么办?
  • 简单说下几种 key 的淘汰策略,redis 里的 lru 算法,什么时候会触发?实现细节是什么?怎么保证淘汰合理的 key?
  • lua 脚本的作用是什么?
  • 缓存击穿 / 穿透 / 雪崩的处理策略

nginx

  • LVS 和 Nginx 分别作用在 osi 哪一层?
  • 负载均衡算法

数据结构

  • 布隆过滤器,什么时候用?优点是什么?

算法

  • leetcode easy 级别的题目,具体我就不写了,难度比较低

————————————————
原文作者:zhm1992
转自链接:https://learnku.com/articles/41140
版权声明:著作权归作者所有。商业转载请联系作者获得授权,非商业转载请保留以上作者信息和原文链接。

分享一下最近的面试题,都是大厂

标签:默认   RKE   redolog   位置   ash   死锁   连接   fast-cgi   整数   

原文地址:https://www.cnblogs.com/au_ww/p/13218031.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!