首页 > PingCAP实习面经
头像
广工保安
编辑于 2020-07-29 23:33
+ 关注

PingCAP实习面经

拖了好久终于想起来- -

虽然现在大多数的秋招已经开始了,但看牛客上关于pingcap的面经很少- -所以索性就发出来

在这里吹一下,PingCAP真的是一件非常geek的公司!对分布式数据库方面想学习的人可以康康它们的talent-plan,真的很不错

而且整个几轮面试下来的体验真的非常不错,每次好好总结都能学到很多东西。

第一轮--小作业(7d)

pingcap的面试和别的公司的面试不同,首先一面是hr面,面完之后hr会让面试官根据简历情况给一个小作业,7天内完成然后放到github上。
我的小作业是有序数据块排序

题目:有序数据块排序
定义‘数据块’为有序数组, 若干个数据块储存在单个 SSD 上,总大小 1TB, 请给出对这若干个数据块的全局排序算法,要求内存使用不超过 16G, 并在多核环境下的优化排序速度。
提示: 有序数据块可以当做是 int64 数组。

我最后完成的放到GitHub上了,如果各位不嫌弃欢迎给个star😂

第二轮--电话一面(50min)

算法:

A valid float looks like "1", "+1.1","-1.3e10","-1.3e-2",A string may have a prefix that is a valid float.
Implement a function that is a valid float prefix.
Don't need to convert to float, just return the valid prefix.

a few examples are:
'1.1a' -> '1.1'
'abc' -> ''
'-1.1e3.3' -> '-1.1e3'
'-1.1e' -> '-1.1'

腾讯实习干了什么

实习项目

介绍cpp服务器项目

epoll是什么,et和lt的区别

怎么理解内存屏障、高并发、锁这三者的关系

什么是cpu缓存
数据库:
lsm树、b树在数据库的区别体现在哪

cap理论和数据库事务的acid中的c有什么异同

数据库的隔离级别

第三轮--电话二面(60min)

自我介绍

针对raft的优化

rpc是如何调用的

如果让你设计一个rpc框架,需要怎么设计

序列化和反序列化有什么作用

如果想要rpc传入一个可以执行的函数,怎么传

问项目

128G的未排序的无符号64位整数,怎么找到重复的数(不断深挖各种场景,问了半个多小时)

第四轮--电话三面(35min)

这一面主要就是自我介绍,然后聊聊天,面试官很详细的介绍了团队目前所做的事情。

总的来说,从这几次面试中学到的东西很多,pingcap的面试体验真的赞。下周就要去实习啦,后面说不定会分享一下实习生活hhhh

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐