#软件开发笔面经# 投的finestar计划，笔试编程ak了，过了半个月约一面。面试官人很好，从他身上学了一点知识介绍xv6项目，讲一下文件系统，系统调用，中断用户态和内核态；读文件在什么态（read系统调用应该在内核态，我昏头了说错了）处理异常呢详细讲一下虚函数表，虚函数表内找函数指针的过程？i++线程安全吗?（atomic就安全了）volatile关键字，应用（我提到了上锁单例，但是比划半天之后volatile的具体作用说错了，面试官纠正了一下）内存对齐进程间通信命名管道的实现（我随口说创建新文件，事后一查发现好像还真是）快排和堆排序时间复杂度，最坏情况（堆排序最坏情况不知道）map和unordered_map的内部实现，插入查询时间复杂度红黑树比avl树的优势，红黑树左右子树差（红黑树的黑高度，不会）数据库事务隔离级别b树b+树它们单次查询哪个效率高（我说成b树了），范围查询呢，空间利用设计模式，装饰器模式会吗（不会）场景题和口撕：1百万数据找前100大（维护小根堆，nlogk）一亿数据，内存只能放一百万个，怎么排序（先分块排序，再归并排序）rand7实现rand5，rand5实现rand7；最大连续子数组和；反问：请他介绍了一下具体业务8.17一面挂 太离谱了，感觉答得挺好的

0806 投递简历0810 笔试0816 一面在Java中一个没有方法的接口有什么作用（做标志 例如 Serializable 接口）乐观锁和悲观锁的区别乐观锁实现（版本号、时间戳、CAS）如何判断整数回文判断一个字符串是另一个字符串的子串（KMP，不会写）说说KMP的原理Java空接口的使用场景一道SQL，判断输出几行0819 二面runtimeException和Exception的区别文件系统的日志有什么作用nginx在osi七层网络模型和四层网络模型 实现负载均衡的区别面向对象多继承的优缺点单节点Cpu，同时打入1000条请求，如何方式 阻塞和堆积（消息队列，请求优先级，LRU等等）如...

1. 讲讲实习做了什么工作  1. 遇到过什么难题，怎么解决的？  2. 实习过程中你有哪些收获？  3. 你提到优化了代码，你优化了哪些代码？2. 给一段C++代码，判断输出是什么（考察了动态多态的内容）  1. 某个函数用不用Virtual关键字声明有什么区别？  2. 能讲讲虚函数表的实现吗？  3. 如果一个类继承了多个基类，每个基类都有一到多个虚函数，那么这个类有几个虚表？3. 用C++实现单例模式  1. 讲讲你实现的单例的思想（静态局部对象实现；禁用默认构造、拷贝构造、赋值运算符函数）  2. 你能验证一下你的代码的正确性吗？4. 一道简单SQL题  1. 假设你刚刚写的SQL语句是系统某个api的底层实现，现在这个API的并发非常高，你会怎么优化？    1. Buffer pool    2. Redis  2. 你用redis的话怎么保证缓存一致性？  3. 对于先写数据库再删除缓存的情况，如果缓存删除失败了，有什么解决方案？  4. 如何防止缓存穿透和缓存雪崩？  5. redis挂了你会怎么解决？（集群）5. 如何设计一个LRU？6. 旋转排序数组求最小值7. 只出现一次的数字8. 40亿个元素，内存只有1G，如何去重？（布隆过滤器、redis的位图、分片后多机并行去重、数据库限制字段唯一）9. 浏览器输入URL到页面显示经过了哪些步骤？10. 用到了哪些锁？11. 讲讲乐观锁和悲观锁  1. 乐观锁怎么解决冲突的问题？12. 讲讲RAII  1. 有哪些应用了RAII的例子？（智能指针）#秋招##面经##面试##帆软##软件开发2024笔面经##软件开发笔面经#

自我介绍 实习 怎么用 Redis 做优化的 怎么保证 Redis 和数据库的数据的强一致性？ 回答了直接上锁，感觉面试官不是很满意？ 如果上锁，加什么样的锁？ 遇到过的最大困难是什么 JUC synchronized 的锁升级过程是什么样的 乐观锁有哪些实现方式 CAS 除了 ABA 问题外还有什么问题 为什么 CAS 不能保证多个共享变量的线程安全？ Redis 延迟双删 延迟双删适用于什么场景？ Redis 实现分布式锁的原理是什么 Redis 的锁有没有可能会一直不释放 Redis 的 ttl 你觉得设计多长会比较好 我后面直接就说 Redi...