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