沐瞳科技业务运维一面凉经

面经 自我介绍一些课程安排(主要是听到我学校的课程里没有计网, 这估计也是没有问我计网的主要原因)操作系统内核态和用户态- 从概念扯到了在Linux中的实现, 内核态本质上是内核空间和权限的集合, 说了下进入到内核态怎么发生的用户栈切换到内核栈哪些操作是内核态的操作- 中断, 异常, I/O等用户进程怎么进入到内核态- 用户进程主动发起的系统调用, 以及中断(缺页中断), 异常系统调用和普通函数之间的区别- 普通函数是用户创建存在elf文件的text区域里面, 系统调用是写入系统内核源码的, 通过make来完整编译出来- 执行普通函数在用户的栈区里, 执行系统调用在这个进程的内核栈里执行上, 普通函数和系统调用之间区别- 系统调用会走内核栈, 申请内存也是通过伙伴系统分配物理内存, 通过slab内存管理器来分配内核对象Linux查看和CPU相关的参数, 使用什么命令查看- Top查看动态的排行- ps获取快照- perf查看某个进程的调用栈中每个函数的CPU占用比例怎么看一个系统在内核态占用的CPU的使用率- 当时忘记了, 和面试官说了下不记得了, 只记得怎么看内核对象的内存占用率了(slabtop), 实际上是pidstatCPU的IO_WAIT数量是怎么统计出来的- 大概说了IO_WAIT指的是因为IO操作被阻塞了IO_WAIT状态的时候, CPU是忙碌的吗- 现代IO设备里面都有DMA设施, 搬运数据的操作是交给DMA来做的, 不会阻塞CPU什么是零拷贝- 只有一次系统调用, 并且开启了某个内核参数以后, 能实现在内核空间不会有冗余拷贝- 在用户态是通过mmap直接将内核缓冲区映射到用户的虚拟地址空间上的什么是虚拟内存- 提供完全隔离的运行地址空间, 屏蔽了操作物理内存的问题- swap机制(也会导致程序抖动)- 内核里一段虚拟内存对应一个vma- 通过mm_struct管理vma什么时候开始分配物理内存- 触发缺页中断的时候会从伙伴系统里分配对应数量的页出来数据库什么是聚簇索引- 从聚簇到非聚簇, 再到非聚簇存在回表聚簇索引B+树的非叶子节点存储的是什么- 我说的索引, 但是面试官想让我回答的是id, 两个人因为这个问题都笑出来了主键是什么字段- 64位的int, 为什么是64位的int. 不使用32位- 32位太小了, 现在单张表很容易超主键一般有什么修饰- prime key- Unique- Autoincreament为什么是单增的- 能避免B+树出现页分裂什么是联合索引- 形式到最左前缀匹配规则到常见的用途, 索引下推和索引覆盖优化查询MySQL的一个查询最多可以用几个索引- 是一个trick向的问题(笑哭), 就是一个非主键索引加上回表的时候的主键索引, 两个索引, 也是说完两个人都笑了下Java线程的状态- CREATE, INTERRUPTABLE, BLOCK, RUNNING, STOP, TERMINATEDINTERRUPTABLE和BLOCK之间的区别- 说了下什么时候会分别出来这两种状态, BLOCK说了IO阻塞, 让我下去重新看下项目我自己说项目问为什么使用的rabbitmq- 我回答的是调研的结果是这个mq最简单易用, 但是被问到的为什么别的更复杂, 回答的只有简单的了解rabbitmq是保序的吗- 我说的是, 然后扯了些可靠性保证的一些内容rabbitmq是怎么做高可用的- 我回答的是不清楚, 但是为了避免mq成为单点问题, 是肯定有成熟的解决方案的, 不是很难的问题, 能很容易搜到解决方案场景题目超大文件排序- 两个人交流着写完了, 中间给了我一些提示算法原地操作的合并数组(第一个数组大小是m+n)反问对我的评价我的优缺点(没问业务是上一个面试官那问得挺清楚的)面试总结总体上看发挥还好, 就是Java上有点薄弱, 对于技术选型的考量上也太简单了.

招银网络科技面经，摘自优秀牛油🕒 岗位/笔试时间成都后端开发，最早笔试的一批，但是后续面试通知较晚😰🕒 岗位/面试时间一面，9.11，一来手撕一道贪心算法的题，然后就是项目和延伸的八股，都是C++的八股。我的项目都是嵌软然后➕一个烂大街的WebServe。🕒 岗位/面试时间二面+hr面，9.23这是线下酒店面试。主管面：自我介绍，手撕了一个简单题。但是在长春面试这批就我手撕了😡然后就是介绍一个最熟悉的项目。主管提出基于项目的优化或者其他各种场景问题，来压力面，让你快速思考，给出你能想到的解决方案。有纸有笔，当场画。压力巨大😊hr面：压力也大。各种让你举例😡招商银行·招银网络科技2...

1.项目中的sso单点登录是怎么实现的，为什么使用了redis。2.除了token除了cookie之外还了解什么？3.为什么要选择旁路更新缓存，除了旁路更新缓存之外，还有什么其他的缓存更新策略吗？4.为什么会产生redis和数据库的数据不一致？除了延迟双删之外，还有什么策略？5.美团leaf分布式id是怎么生成的，好在哪里？6.数据库的ACID分别是什么？分别怎么保证的？7.追问是否知道持久性保证的细节？没了解过mysql持久化的过程。。回答的根据日志保证持久性8.看过那些mysql的日志？undolog是干什么？9.平时sql调优怎么做的？根据那一层进行的调优？数据库的缓存了解吗？10.如果索引是B+树，那么有几种B+树索引？为什么mysql的索引会选择b+树而不是选择b树或者红黑树？11.是否知道rabbitmq的底层具体实现？鼠鼠大惊，寄。12.手撕：岛屿数量感觉是寄了

如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？LRU实现方式详解？字节对齐？字节对齐浪费内存为什么这么做？二叉搜索树，判断二叉搜索树？在中序遍历验证二叉搜索树时候空间主要用在哪里？假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？最大堆的特性是什么？为什么插入元素时间复杂度是logn？跳表时间复杂度具体是多少？和什么有关？假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？我哪些操作需要运行在内核态的？没手撕。