小米二面～求好运

单选：1.多核处理器主要用于提高单线程性能的是什么？2.深度优先遍历？3.按行优先遍历？4.栈；5.为组合对象添加新操作，最佳实践是什么？6.动态规划中，“状态转移方程”目的是什么？7.echo "one,two,three" | cut -d,-f2 结果是？8.二次探测法解决冲突？9.如何使用bash下载文件保存到特定目录？10.森林中有结点为m1，m2，m3的树，转化为二叉树的根节点的右子树有多少个结点？11.二叉树的遍历，输入；以上是不按顺序的哈，我是靠记忆打出来的，可以参考一下，总共好像25道，具体选项是什么我也不太记得了，还有很多是给代码然后选运行结果的；多选：在什么情况下，线程进入Terminated状态？编程题：1.一个赛事总共有n个人参与，m道题，m道题共分为2个关卡，每一个关卡至少有一道题，只要能做出其中一个关卡的所有题目即可进入复赛，主办方为了让更多的人可以进入复赛，专门设置好了关卡，输出最多可以进入复赛的人数；第一行输入n，m；n表示参与的人数，m表示总共有几道题，例如m输入的是8，即题目为1、2、3、4、5、6、7、8；接下来的n行输入第n个人可以做出的题目集合，例如输入：2、4即这位选手可以答对题目为2、3、4的题目，5、8即这位选手可以答对题目为5、6、7、8的题目；例：输入：4 82 53 65 81 3输出：3解释：8道题，第1个人能做2、3、4、5，第二个人能做3、4、5、6，第三个人能做5、6、7、8，第四个人能做1、2、3；把题目分为第一关是3、第二关是1、2、4、5、6、7、8，即第一、二、四个人可以进入复赛；2.一个快递站有n个包裹和m个站点，每个包裹去到一个临时站点的开销为包裹的位置到临时站点的距离，每开启一个临时站点都需要相应的费用，并且必须保证每个包裹的右侧至少有一个站点，意思就是已开启的临时站点的位置必须有一个大于包裹的位置，求最少的开销费用；第一行输入n表示包裹的数量；第二行输入n个整数分别表示n个包裹的起始位置；第三行输入m表示临时站点的数量；第四行输入m个整数分别表示第m个临时站点的位置；第五行输入m个整数分别表示开启第m个临时站点所需的开销；例如：输入：3-3 -2 43-1 2 53  5  7输出：14解释：开启第一（位置为3）和第三（位置为5）个临时站点，分别需要3和7；第一个包裹送往第一个站点需要2，第二个包裹送往第二个站点需要1，第三个包裹送往第三个临时站点需要1，总计14，输出14；感觉还是挺难的，比24届的难

岗位:人力资源专员-HRBPTimeline: 8.17投递一8.17测评邮件摄像头:无录音录像测评一共分以下几部分:1文字理解(11题，约10分钟)记得以下题型:选词填空(结合上下文语境选最贴切的成语 eg.“挂席为门”:形象地描绘出用草席当作门的生活场景，这是一种非常典型的体现生活极度贫困的表述)、片段阅读(快速读懂短文并提炼核心信息，关键词，或者选项中X偷换概念、过于绝对)、词语指代(类2图表计算(11题，约10分钟)依据图表(柱形、折线、饼图)数据完成计算eg.正态分布(在对称轴左右两侧概率是对称的)，增长率(r={现期-基期}/{基期})图形规律(11题，约10分钟)eg.平移、旋转、图形切点、图形封闭性、去同存异或叠加(每次都能做到至少3题)。4 性格测试(51题，约15分钟):谁依旧不能复用上次的结果题目是在给出的3个描述里选择“最符合/最不符合”的，其实大部分都是正向描述所以上次做的时候真的很纠结5 性格测试(数量不一定，约7分钟):在给出一个描述里选择非常不符合非常符合，很好选，和MBTI测试有些相似!不明白为什么不能复用之前的结果做的累累嘟

📍面试公司：小米🕐面试时间：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.题目：比较两个字符串相应位置的ASCII码。从前往后逐个字符比较，如果遇到不相等的字符，根据大小返回1或-1；如果所有字符都相等，则返回0。4.反问kpi没跑了