第一次笔试算法AK

1.自我介绍2.企业实习的项目里做的一些比较有技术深度的活，（主要问实习）3.什么情况下会出现缓存击穿4.怎么防止缓存穿透5.redis有几种数据类型，数据类型的应用场景6.redis zset命令操作补充：（1）mysql隔离级别（2）并发事务的问题（3）两阶段提交7.go 和 java 的区别8.在go里面怎么去做继承9.go还有java这种静态语言，觉得和动态语言相比，有什么特点？10.假设在一段代码里，把上层的函数返回的那个error给它直接忽略掉，会有什么样的风险？11.go init方法的执行顺序，它的包依赖其它包，有一个依赖链路，init方法怎么执行12.面向对象的三大特性13.多态和封装怎么体现的14.怎么保证一个接口它具有幂等性15.redis做评论的点赞，保证一个用户只能点赞一次16.redis分片存储key的时候是在一个实例存还是每个实例都存17.在代码里面怎么去判断数据库的insert或者update操作的时候，这个操作是成功了的？（答了根据err和mysql的影响行数，面试官反问影响行数为0的时候，err返回为null还是不为null）18.问了一个项目开发的问题：如果在做一个项目的需求的时候，工期是10天，但是leader觉得时间太长了，他就说，给你加4个人，你有5个人了，你可以在两天时间内帮我做完吗？这个情况你会怎么做？19.QPS为2w的接口，怎么保证接口的一个性能？（答了代码优化、缓存、消息队列异步处理、负载均衡）算法：Leetcode143.重排链表反问：面试表现 + 业务许愿个二面

京东上上周二面完一直显示面试中打电话问进度说要排队约三面不敢想这池子是有多大.，要给我泡到什么时候

第一题排序，k个最大的用卡车装走，剩下的直接搬第二题滑动窗口第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1

面了一个小时。 面试官挺友善的。【面试问题】1. 📦 请简单描述一下一个 .c 或 .cpp 文件从源码到可执行文件会经历哪些步骤？2. 🔗 静态链接和动态链接有什么区别？3. 🔗 链接阶段具体会做哪些工作？4. 📚 你是否使用过 dlopen 这类 API？如果用过，简单讲讲如何使用。5. 🔄 当你更新一个被 dlopen 加载的 .so 文件时，整个服务需要重启吗？需要注意什么 ABI 兼容问题？6. 🧩 C++ 中 extern "C" 的作用是什么？7. 🖥️ 进程和线程有什么区别？8. 🔒 线程间如何保证同步与互斥？请举出常用机制。9. 💬 进程间通信（IPC）有哪些常见方式？10. 🔁 使用 pipe 进行通信时需要考虑同步互斥吗？共享内存呢？11. 🧠 请描述一次 CPU 读内存的完整流程，从虚拟地址到拿到数据。12. 🗺️ 简述 Linux 进程的虚拟地址空间布局。13. 📏 一个 cache line 通常多大？14. 🏗️ C++ 的多态是如何实现的？对象模型里虚表放在哪里？15. 📄 虚表里大致存放什么内容？16. 🧪 模板（template）在编译期起到什么作用？17. 🧵 写代码：实现一个 shared_ptr。18. 📈 你了解 TCMalloc 和 jemalloc 吗？它们与 ptmalloc 有何差异？19. 🧩 你自己实现过内存池吗？如何管理内存碎片和扩容？20. ⚙️ volatile 关键字的作用是什么？对内存序有帮助吗？项目介绍