第一道题是判断输入n个字符串的相同部分，并返回字典序排序最小的形式。第二道题第一眼看上去是爬楼梯，后面一看是多维dp改了好久。第三道题看了一眼，直接回去做前两道题了。得物的笔试感觉还是有点难度的，第一次见这种编程界面，改了好久可能是我太菜了

好难啊，勉强A了一道

第一题排序，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 关键字的作用是什么？对内存序有帮助吗？项目介绍