首页 > 阿里云一二三四面,跪在了四面的coding
头像
nu11p7r
编辑于 2021-01-17 18:14
+ 关注

阿里云一二三四面,跪在了四面的coding

前两天这个贴发过一次,被我删掉了,今天再发一次
经历了两个星期的阿里云polarDB组面试结束了,我的最后一面是第四面,全程48分钟,全部是coding,跪得非常惨烈。
(面试系统上还是显示“面试中”,但是我问了面试官,确定流程已经结束了)
很不甘心,因为研究生阶段的科研做的都是相关内容,而且前三面问的都是扩展性的问题,难度很大但是我答得还不错,挂在了四面实在觉得前功尽弃。
但是其实也只能怪自己实力不行,挂在编程题上说明数据结构部分还是有欠缺。

一面 - 1小时20分钟

聊了40分钟项目相关的实现,40分钟两道编程题。因为我的研究方向就是分布式数据库,所以一面二面三面都没有问常规知识(牛客C++面试宝典里的那些)。

介绍一个你最想跟人介绍的项目吧。
那你做的这个内存池是静态大小的吗?所以是一个object store的感觉?(是的)
那内存池要扩容的话怎么做?
hugepage 跟普通 page 比,优势是什么?
L1 L2 L3 cache access / Memory access 各是多少毫秒?
你们怎么测的 NUMA memory latency?
说说 cache coherence protocol 是什么?
你们做的这个确定性的数据库是什么特点?(这里聊具体细节,可以看出面试官的功力很深)
说说在头条的经历吧(同样聊具体细节)

  • 编程题1 - 请实现 uint32_t IPtoInt(const string IP) ,函数可以将IP字符串(如 “127.0.0.1” )转换到一个 uint32_t 中去(如值为 0xef000001)。(细节:要处理各种异常)
  • 编程题2 - 给定一个 CAS (compare and swap) 函数的签名 int CAS(void** location, void* old, void* new),请实现一个无锁的链表。

二面 - 1小时2分钟

离一面过了两天。全程都在聊项目,没有编程,是我感觉压力最大的一次面试。面试官往下钻得非常深,而且很多问题都是看你有什么思考。

你们的分布式系统是如何接受事务请求的呢?
那你觉得怎样可以让整个系统可以均匀地进行服务,分配资源?
不说分布式系统吧,一台单机上你要怎么让多核心能够均衡的协调资源呢?
你是如何理解消息传递机制的?
Go里面有原生的消息传递机制对吧,那要是你需要在C++里实现一个,你觉得难度大吗,你会怎么做?
看过相关消息传递机制的源码吗?
你做了很多内存相关的内容,解决内存的争用有哪些方式?
能说说内存的段页式管理吗?
内存的段页式管理是为了解决什么问题?
那非线性地址映射能带来什么好处?
你学习的操作系统的知识,平时会有用到嘛?
用过 C++11 对吧,C++11 的 memory order 了解吗?
有去了解过通用的内存池技术吗,是看过源码还是读过文档?
你们用RCU的方式去回收内存,在实践中还是很少的,你们为什么选用 RCU ?
在网络方面你做过相关的工作吗,有去实践过相关的实现吗?还是只是用过库代码?
在存储方向你有做过哪些研究,有过哪些尝试呢?
你之后的职业规划是怎样的呢?

三面 - 1小时8分钟

离二面过了三天。同样,全程都在聊项目,但是没有二面难,具体聊的什么我没有记下来。

四面 - 48分钟

离三面过了一个星期。我不知道这一面的面试官是不是交叉的P9,他只说了他是阿里云的。
这一面全都是coding,别的全都没问。我估计是因为二面三面没有编程,所以四面补一下。我应该是牛客网上第一个阿里四面全是编程的吧,也是第一个挂在四面编程题上的吧。

  • 编程题1 - 请实现 void print_uint32_t(uint32_T) ,函数可以将一个 uint32_t 打印到屏幕上。如 0 打印成 0,15 打印成 F,255 打印成 FF。

这道题很基础了,我花了15分钟完成。

  • 编程题2 - 给你提供一个 pair<int, int> 的数组,请将他们插入到数据结构 TREAP 中(下面有解释)。

面试官一开始说“你听说过TREAP这个结构吗?”的时候,我的心里简直是崩溃的,这都啥啥啥?
TREAP 是一种二叉树,每个节点有两个值 a 和 b, 要满足所有的 a 按照二叉搜索树的顺序排列,所有的 b 按照最小堆的顺序排列。面试官说插入的过程中二叉搜索树可以不平衡。
面对新的数据结构不知所措,我接连说了好几种思路面试官都说不对,最后我想出来一个思路 “先按照堆的方式进行插入,然后不符合搜索条件的再去旋转调整”(应该是这样说的),然后面试官说“这样是可以,但是太麻烦了,有没有简单一点的呢,你再想想”……最后22分钟过去了,我也没给出思路,面试官就给下一道题了。

  • 编程题3 - 你觉得C里面的函数指针有什么用呢?(答:可以实现多态)那你用C的函数指针实现一个多态吧。

我最后说的思路是类似C++,弄一个虚表存在对象的首地址上,也没来得及写代码。后来巨佬跟我说,应该是在struct里加一个type类型和大小,然后进行强制类型转换。

最后面试官问我,“你平时写C写的多吗”,“大学期间的代码行数有多少啊”,然后就说“我这边没什么要问的了”。自己知道表现太差,我也就没问他问题。

Anyway,秋招还是要继续,科研还是要继续,生活还是要继续……

更多模拟面试

全部评论

(16) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐