大疆

9月面试嵌入式岗位的，现在有保温电话的吗

前段时间面的了，很多都记不起来了，大概面了80min多态相关智能指针相关操作系统相关网络相关手撕多线程中的消息队列k个一组翻转链表

1. 移动语义的适用场景是什么？2. 内存泄露通常有哪些原因？3. （追问）除了未释放和循环引用，还有哪些原因？4. 多线程如何处理并发（变量）问题？5. 防止并发有哪些方式？（追问锁以外的机制）6. 除了锁，还有哪些方式？（再次追问）7. 信号量是如何进行管理的？8. 多进程间通信有哪些方式？请讲几个。9. 你做的流媒体服务器是单进程多线程架构吗？10. 一对一聊天和群聊（多对多）在架构上有什么不同？为什么群聊可能需要多进程？多进程具体做什么？11. 同步和异步的区别是什么？能否举一个异步的业务场景例子（比如你项目中的异步日志系统）？12. 异步日志系统的大致实现思路是什么？13. 这个日志系统是自研的还是使用开源组件？14. 你的项目里用到了哪些设计模式？15. 单例模式是线程安全的吗？16. 除了工厂和单例，还了解或使用过其他模式吗？（如观察者、策略模式）它们的使用场景是什么？17. 你在项目中遇到的最复杂或最难的问题是什么？是如何解决的？（引申出加密解密问题）18. 加密解密问题具体是什么原因？最终如何解决？19. 从1000万条记录的数据集中找出分数最高的Top K个记录，你会用什么算法？时间复杂度是多少？20. （追问）该算法对内存有要求吗？21. 快速选择（部分快排）算法的时间复杂度是多少？22. （深入探讨）为什么快速选择算法的平均时间复杂度是O(N)？23. TCP和UDP有什么区别？24. 为什么TCP需要三次握手？25. 什么是I/O多路复用？26. epoll的边沿触发（ET）和水平触发（LT）模式有什么区别？你的项目是如何支持和选择这两种模式的？27. 边沿触发（ET）模式是否可靠？在什么情况下可能存在问题？28. 什么是死锁？在什么情况下会发生？如何避免或解决死锁？29. 如果发现数据库查询效率很低，你会通过哪些方式来排查和优化？30. （追问）除了优化SQL、索引和分库分表，还有哪些优化思路？31. 项目是在什么操作系统上开发的？32. 是否使用过GDB进行调试？如何调试程序崩溃（如使用core dump文件）？33. 在项目开发中，除了GDB，还使用了哪些调试工具和方法来排查BUG？34. 你最近在看什么技术书籍？有什么心得或启发？

前几天，我的一位朋友分享了他参加拼多多（PDD）的面试经历。整体来看，拼多多的面试流程比较紧凑，一共两轮技术面和一轮 HR 面。技术一面主要考察八股文和项目经验，技术二面则更侧重场景题和系统设计，另外还穿插了一些算法题。先说说八股文部分。面试中被问到了 RocketMQ、分布式锁、ThreadLocal 等内容，这些我之前都认真准备过，回答起来比较顺利。JVM 堆和栈的问题一开始让我有点意外，因为问得比较基础。不过后面追问了一句“对象一定在堆上吗？”到了二面，场景题明显增多，但整体并没有脱离常见的考察范围。主要是 TOP K 问题、秒杀系统设计，以及另外几道算法题，整体还是在经典问题的框架之内...