长江存储设备工程师

 近期的笔试难度都挺大的，谁也不知道考个啥，对自己没信心的uu们可得注意‼️了。分享一下昨天做的京东算法岗：1. 添加索道（0权边）后，用Floyd算法求最短路径，输出dist[s][e]。2. 用树状数组计算每个位置作为左右端点的LIS长度及方案数，通过拼接判断统计被包含的LIS数量。做过上百场了，各大厂笔试需要辅导的可d

📍面试公司：小米🕐面试时间：8.21💻面试岗位：c++开发工程师❓面试问题：1.自我介绍2.C++中malloc和new的区别？delete和delete[]能混用吗？3.什么是虚函数表？多重继承下的虚函数表结构是怎样的？4.智能指针有哪几种？shared_ptr的线程安全性如何？循环引用怎么解决？5.如果类中有const成员或引用成员，能否自动生成移动构造函数？为什么？6.std::vector的扩容机制是什么？扩容时代价多大？如何避免频繁扩容？7.什么是内存对齐？为什么需要内存对齐？如何手动控制结构体的内存对齐？8.如何使用Valgrind或ASAN排查内存泄漏和越界问题？你在项目中用过吗？9.说说std::map和std::unordered_map的底层实现及时间复杂度10.如何用GDB调试死锁？thread apply all bt 这个命令有什么用？11.进程和线程的区别？进程间通信有哪些方式？哪种效率最高？12.线程同步有哪些机制？std::mutex、std::lock_guard、std::unique_lock的区别？13.什么是虚假共享（False Sharing）？如何避免？14.讲一下TCP拥塞控制机制？TIME_WAIT状态的作用是什么？15.Epoll的水平触发和边缘触发有什么区别？使用场景是什么？16.手撕：实现一个线程安全的环形队列（支持多生产者多消费者）17.手撕：二叉树锯齿形层次遍历（Zigzag Level Order）18.项目深挖：🙌面试感想：面经题并不刁钻，主要以项目为主，问了很多项目的细节

1.面试官上来先介绍业务：内部效率部门，主要为公司内部开发效率软件。2.微软实习埋点怎么实现的？异步如果出错了该怎么办？如果网络不好，埋点上报不上去该怎么办？3.阿里云实习MQ怎么用的？解耦 + 削峰4.RocketMQ事务消息内部怎么实现的？两阶段提交：半消息 - > 全消息。5.RocketMQ内部存储和Kafka区别。Segment 和 CommitLog。为什么要这样设计？6.事务消息在RocketMQ里面是怎么存储的？半消息只写到commitLog，不写到Queue里。为什么这样设计？7.有10个topic，9个普通消息，1个事务消息，他们应该都是写在一个CommitLog里对吧，然后在写进Queue的时候，如果遇到了还没commit的事务消息是怎么做？等肯定不可能，那后面还需要回查这个消息吗？如果后面有遇到另一个已commit的事务消息该怎么办？回答的不好hhh，应该是commit的时候直接写进Queue里。8.Kafka如何顺序消费？写到一个partition里面。都写到一个partition里面就保证顺序消费了吗？说了消费者需要单线程。9.redis热key问题。只答了读写分离加分片 和改key放到不同分片上。其实还有复制几份key这个方法。10.mysql深分页问题。之前看到过，忘记了。答得不好hhhh。中间聊到了mysql执行计划。11.算法： 不用hashmap，set的两数之和。参照三数之和做法。12.反问：如果我进去了，您觉得我最大的挑战在哪？ 熟悉生产环境，熟悉项目，不过没问题都有人带，这几年的校招生成长的都挺好的hhh。

======================补几道面试手撕题👀