momenta c++实习一面面经

2025 Shanghai Software Developer Summer Internshippart1是HackerRank里的，个人实力不济，选择躺平。第一道写一个newsProvider类，需要实现AddSubscription，RemoveSubscription，NewsReceived，HashMap方法。第二道写一个卫星网络的类，要实现SatelliteConnected，RelationshipEstablished，MessageReceived三个方法。too hard!part2是20道不定项选择题：多线程利用多CPU架构；关系数据库中规范化是什么；二维数组两种遍历方式的快慢；哈希一些操作的时间复杂度；Linux的system call时间开销为50ns；对于动态数组，哪项平均时间复杂度最低；小明想学python和java，不推荐哪本书；子网掩码定义同一网络的IP地址范围；UDP传输会发生什么情况；四个16进制数哪些小于100；给栈操作选最后栈的内容；选择邻接矩阵比领接链表的优势；在多线程程序中修复错误共享；二进制表示16位整数需要多少位；TCP/IP在哪些情况下不是好的选择；位运算；哪一个概念不用于多线程中的同步；在给的一个二叉搜索树中对随机的一个node平均比较几次；向空堆中插入65个元素，深度是多少；哪些协议用于Linux进程间通信。part3是9个小游戏。1、Balloon，每次充气花费$0.1, 超过某个值会爆炸，爆炸前收回当前的金额。第一次有30轮，金额不限；第二次20轮，在上次获得的金额基础上打气。本人采用激进的策略结束时是$35,应该不是投资goat。2、Skyscraper，类似汉诺塔，三个柱子，一些不同颜色的块移动到答案一致。3、Shapeshift，考反应，出现矩形按左方向键，圆形按右方向键。4、the switch，有两个框，上面看和是不是奇数，下面框看两组箭头是不是相同。5、code compare， 一个字符串，有四个选项，选相同字符串，每次估计就5-6秒。我只能记住前三个来做判断(囧)6、number Box，四个数和中间的结果，通过加减乘除法计算出结果7、figure it out，猜盖住的牌。最多16种组合，图形，颜色，图纹，点。每次会显示和盖住的牌对比错误和正确几项。另外两个记不清了，求原谅。  #找实习#

一面1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股必...

智能指针是C++中用于自动管理动态分配内存的模板类，它们帮助防止内存泄漏，并在适当的时候自动释放内存。C++11标准引入了以下几种主要的智能指针：1. std::unique_ptr独占所有权：同一时间只能有一个unique_ptr指向特定对象轻量高效：几乎无额外开销不可复制，但可以通过std::move转移所有权2. std::shared_ptr共享所有权：多个shared_ptr可以指向同一对象引用计数：内部维护引用计数器，当计数为0时释放内存可复制，适合共享访问的场景3. std::weak_ptr弱引用：不增加引用计数，不控制对象生命周期用于解决shared_ptr的循环引用问题必须转换为shared_ptr才能访问对象4.最佳实践(1)优先使用std::make_unique和std::make_shared而非直接new：更安全（避免内存泄漏）更高效（特别是对于shared_ptr）(2)选择原则：需要独占所有权时用unique_ptr需要共享所有权时用shared_ptr需要观察但不拥有时用weak_ptr(3)避免裸指针与智能指针混用

1.部门工作内容和岗位要求；2.自我介绍，讲了上一段实习的项目；3.没八股；4.手撕，非力扣，非算法