阿里云C++研发岗面经

opencv转灰度图 灰度图图像是什么格式图像的六种格式？qt中connect第五个参数qwidget和qml的区别linux系统按时间顺序查看目录的文件命令 ll命令是干什么的说一下互斥量和锁 死锁是怎么回事 口述机制锁（？不太记得是不是机制锁，因为根本没听过这东西）怎么写tcp三次握手四次挥手 tcp与udp的不同 tcp怎么解决丢包问题的。程序执行流程介绍智能指针 在哪里使用 优缺点lambda表达式 使用的场景写项目遇到的问题静态局部变量c++内存机制。   函数存储在哪个区一个函数（有三个参数，在第一行cout输出了一个语句）在main函数中调用这个函数，发现控制台没有输出这个输出语句是怎么回事

背景: 24届毕业生，末流211本，二战后开始投od，刷了力扣200题机试: 第一道，考二叉树，求二叉树所有节点的路径之和。dfs遍历一遍就可以得出结果了，算法本身不算难。但要注意都需要自己写输入输出，如果建树的话比较麻烦，直接用的数组存储 第二道，贪心。原题记不清了，类似于leetcode买卖股票的最佳时机。做完提交后，发现部分用例没过，因为150及格线，所以没太在意就直接下一题了。第三道，字符串处理，考的滑动窗口，对应题库中寻找符合要求的最长子串。大致题意是滑窗内任意字符不能出现超过两次，同时不能出现屏蔽字符。也是刚提交只过了部分用例，大概50%。后面又修改了一下。最后机考分数 350+，...

面试官非常普通的进入了面试，对于楼主直球表达的对一面面评的疑惑表示，太底层的东西我们都不问的（？？？）。1. 自我介绍2. tinykv有没有做出突出的优化点（没有）3. tinykv底层用的什么存储，badgerDB，好那你来说一下lsm tree的八股。4. lsm tree胡言乱语几min，楼主也是好久没系统介绍过lsm tree，基本想到啥说啥（读放大、写放大、kv分离、memtable），哪哪都不深入。5. b-tree和b+tree区别，使用场景，继续复读面经（但在复读至跳表时惨遭打断）6. lsm tree相较于b+tree的优势（最传统的ssd优势已经全忘了，吟诵的是方便调参以及更合适云存储场景使用）7. hash冲突怎么解决（参考java，红黑树，还有其他方法，但楼主没复习早忘了）8. hashmap怎么提高并发性能（参考java，分段锁），分几段比较好（不知道，楼主回答跑benchmark一测便知）9. 持久化的hashmap怎么在持久化的时候提供服务（楼主回答了双buffer设计，但只记得这个名字，细节早忘了），不用双buffer怎么做（那更是一窍不通）10. 面试官表示hashmap都是用mmap的，并且会自动写入磁盘（不懂什么意思，面试官说大家都知道，反正楼主不知道），并且持久化的时候会改一堆的链表，那么假如一个线程在改的过程中寄了导致链表只改了一部分，怎么办？（怎么办，凉拌，毫无思路，说像数据库事务一样整个redolog，楼主自己都觉得性能差）11. 编程题：写一个hashmap。楼主写了1h，不是因为难，只是因为菜。12. 有什么可以优化点？（楼主绞尽脑汁说了两点，vector预先申请大块空间、链表连续）13. 反问：做啥的：非关系型数据库作息：弹性，10点钟下班太晚了（不愧是藤子，至少楼主面的快手/百度/滴滴都表示这个点下班稀松平常）真的不care楼主对高性能存储什么都不懂吗：暧昧的眼神流程几面：3+1面后面聊了些数据库现状，面试官表示时序与对象数据库需求增大，存储行业仍有前景。很普通的二面，虽然很寄，就是很普通的深入到某个点就什么也不会了而已，楼主就这么菜，这点楼主早就知道了。成则称teg深入底层，越老越吃香，可顺利度过35岁危机；败则称teg钱少事多，绩效在集团垫底，就是因为根本没有发财的机会才会越老越吃香。楼主对db没有执念了，不会就是不会，没相关实习就是没相关实习，db不需要楼主这样浅尝辄止的人并非楼主的过错。不许愿三面了，早点挂了投ieg或者wxg去也不失为另一条康庄大道。———————————————挂了，投个sre提前批试试。tx无限复活就是好，每个岗位的面试都能体验一遍。

背景 24届福州大学环境工程，有自学代码，考研gap一年，无工作经验。 机考 准备机考时饼姐会提供题库，题库能刷懂的话一般机考就没什么问题了。Q1:热点网站统计。自定义排序题，100 分。 Q2:贪心的商人。贪心思维题，80 分，到现在也没想出来卡哪些用例。 Q3:具体题目忘了，类似计算疫情扩散时间。典型的 BFS 遍历图，200 分。 Hr 面 1、自我介绍 2、Gap 经历 3、为什么选择这个城市 4、对 OD 有了解吗 5、期望薪资 反问： 1、部门技术栈2、、新人培养机制 Hr 面比较简单，有 Gap 经历的能解释好就行了。后续技术面的话项目和八股都会问的，建议都准备好了再参加面试。 ...