阿里云云原生一面C++后端

部门：

阿里云云原生

时间线：

3-11 内推投的简历

3-13 约面 3-14 面试

3-14 面试
面试了40分钟(技术) + 30分钟(做题)

• 面试官先给我介绍了他们云原生部门，都是没听过的术语，不懂，只能点头。

• 自我介绍

• 介绍项目(我的项目可以理解为一个云盘，基于fastDFS，用了 Nginx，MySQL，Redis)

  • 对象存储和你这个文件系统有什么区别，对比其他分布式存储系统有什么优缺点，这里不懂对象存储块存储，所以直接说不了解，然后说了 fastDFS 的技术选型
  • 介绍一些 fastDFS 的机制，比如存储服务器如何存储数据，架构方面，一个答不上来的问题：大文件如何分块
  • 为什么做这个项目？我答的是应用已学的知识以及分布式存储系统是非常有前景的
  • 有遇到什么难点，如何解决？说了其中两个技术难点
  • 说一下 CAP 。我表示分布式这块不是很了解
  • 再说一下 raft 选举。继续表示不了解。
  • 如果有多个用户同时修改后端的文件，如何控制。答分布式锁，但不了解，因为我的项目并没有自己实现这块，都是靠已有的API 来控制的，但并没有把所有的都搞得清楚。
  • 说一下你的服务器是如何做负载均衡的。这里主要说了 fastDFS 的原始负载均衡算法。
  • 因为我这个项目自己改进了 fastDFS 的负载均衡算法，然后他问，我这个是如何考虑的如何设计的，提升了的指标你认为有多大把握是因为你修改了原算法。
  • 大概能支持多少QPS，如何做压测

• 八股

  • 进程 IPC ，并举例一两个详细说说其实现，我就说了无名管道是开辟了一个内存空间给父子进程，进行半双工读、写啥的。
  • 操作系统常见的锁。
  • 进程虚拟空间的分配。
  • TCP 的可靠性如何保证。
  • 详细说说 TCP 拥塞控制的流程。
  • 对比 TCP Tahoe 和 TCP Reno 的优缺点。
  • 快重传是如何改变 cwnd 和 慢启动门限的。
  • HTTP 和 HTTPS 对比。
  • 详细说说 HTTPS 如何防止中间人攻击(实际上就是说数字证书的签发和验证)。
  • 详细说说 RSA 握手。
  • 详细说说IO多路复用，以及你对它的理解。最后提了一嘴，epoll 无需将 fd 数组拷贝到内核，减少了性能开销。
  • 然后他就问我，文件系统里面有哪些机制能减少拷贝？(感觉差点给自己挖坑了) 直接反应说，零拷贝。愣了一会，然后就举了 mmap 是如何减少内存拷贝的。
  • 如何对一个对象做唯一标识(??? 什么意思，然后我问这个对象是指什么，然后他说是网络上的啥啥啥) 没懂，然后我根据我的项目生成 token 唯一标识用户的方法给他讲了一通。
  • 用过容器吗。没。

• 做题

  • 手撕 leetcode 30 。这道题 hard，而且 codetop 上频率才 3 (现在是 4 了)，这道题一出来，我没见过，就觉得要寄了。后面30分钟硬是手撕出来，跑是不可能跑的，讲一下怎么做的，说说时间空间复杂度。over。

阿里云给我的感觉就是，深挖项目，第二，八股 问的都不偏，但是问的很细，不是回答出个名字就行了，还要说出一二具体实现啥的。

一度怀疑是 KPI 面。