拖了好久终于想起来- -
虽然现在大多数的秋招已经开始了,但看牛客上关于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) 回帖