小米大数据开发实习面经

7.16 投递8.1 一面全程八股，一点实习都不问啊😅，简历上有智驾实习都没问1、C++虚函数和多态实现原理2、C++智能指针3、编译和链接的区别4、链接阶段链接的是什么5、栈和堆区别，大小是多少6、malloc 分配内存7、malloc了100M，实际上物理内存有100M吗8、虚拟地址到物理地址怎么映射9、内存分配回收策略10、系统调用是什么，有哪些11、怎么进行线程切换12、用户态线程怎么切换(因为我上一个答的都是内核态切换)13、数组和链表的区别14、红黑树和平衡二叉树区别，为什么map用红黑树15、vector  reserve 和 resize 的区别16、TCP 怎么保证可靠17、什么时候用TCP，什么时候UDP代码：共享屏幕写 lc：78.6 二面1.  聊实习，主要是聊 momenta 实习2. 聊项目3. epoll实现4.读数据的时候新来一个就绪事件会发生什么5.读数据从哪里读6.fopen和open区别7.fwrite写到用户态还是kernel8.一个业务场景用线程和用协程有什么区别9.线程切换的过程，怎么保存上下文怎么切换10.什么时候发生线程切换11.tcp拥塞窗口12.建立连接第三次握手丢失发生什么13.某端crash了，对端能感知到吗代码：memcpy+单例14. 我的实现把拷贝放到private下，问有没有什么办法发生拷贝15.单例类会发生内存泄露吗16.会调析构吗8.7 已挂

我找的c++实习岗，hr加了vx就给我一个文档 让我用cocos2dx做一个棋牌游戏，5天时间，说只有这一个笔试然后如果过了就是hr面，也没有技术面，这是什么意思，看我能不能干活吗，我都没学过cocos2dx

.自我介绍 2.unicode和ansi的区别？UTF-8、UTF-16、UTF32有什么区别？3.进程与线程的区别？4.线程同步是怎么做的？同步和互斥是什么？5.线程的资源是独立的还是共享的？CPU不同核心的缓存作用是干什么的？6.多个线程去访问一个变量，是在内存，还是在缓存，不同地方还是一个地方？（提到缓存一致性，缓存命中率）7.线程读取的变量是缓存到不同的地方吗？8.有接触过网络编程的框架和协议吗？9.手撕 动态规划的题，法师放招。下去查了一下是Leetcode 318610.问具体代码细节，实现思路。11.问项目，问了一下PICO开发中碰到最大的一个问题12.深度学习和机器学习有哪些区别？通俗的说，要能让外行听懂。13.未来职业规划。二面`三面面经已发。

1、自我介绍➕项目2、TCP和UDP有什么区别，底层和应用场景（偏常规的八股就正常回答）3、追问，你们之前做的直播相关的业务用的是tcp还是udp？为什么不用tcp，你确定不用tcp吗？ Tcp可能会有延迟，那缓存为什么不能解决延迟的问题呢？4、传输层协议中的端口有什么作用，不同的应用能共用一个端口吗，服务器可以监听同一个端口吗？如果连ip和端口都一样，可以吗？如果ip端口和协议类型都一样，可以吗？（灵魂追问这里其实挺复杂的，建议大家去小林coding那边好好研究一下）5、发送数据的时候从磁盘中取出数据到发送经历了什么样的过程，几次拷贝，几次系统调用，零拷贝是怎么实现的6、什么是内存对齐，有什么好处？内存对齐是操作系统层面的东西，还是每个编程语言层面的东西？（当时讲了一会儿内存碎片和空闲链表，后来发现应该是扯远了，不过面试官也没有当场指出错误，可能背地里暗暗减分了吧，hhh）7、算法题，找到一个数组的中位数（一开始考虑使用两个堆（想成了leetcode中的寻找数据流的中位数），其实不用那么麻烦，本质上是数组中的Top k（所谓中位数就是Top2/n），可以使用一个堆或者快排），后来又问了一下建堆的时间复杂度和快排查找的时间复杂度（这里没答好，建议大家去研究一下，好像涉及一些数学证明，现在考算法不手撕，不仅仅看你能不能写出来，对时间复杂度，空间复杂度的证明和优化也考）8、延伸了一下，如果有多个文件，没有办法将所有的文件数据都读入内存，如何寻找多个文件的中位数？9、反问业务，偏底层的音视频传输，技术栈主要是cpp，如果面试通过可能需要好好学一下cpp