pingcap 一面

1. 项目(6.824)
2. 若干场景题,(现在的面试这么多场景题吗)
2. 题目 leetcode 133. (共享屏幕手写,感觉我是做出来了,面试官老说做法不对,事后去leetcode 上证明我的做法没问题,但是不能一遍bug-free, 加上了一个判定条件)挺无语的。
3. 一个100GB的文件,怎么找到第一个不重复的字符串。(16gb 内存,只能遍历一遍,尽量少I/O)
     只能想到bitmap + 滑动窗口。(这种题目真的最好能共享屏幕,能写下来解释就写下来解释,不然他很容易理解不到你的做法)

#PingCAP#
全部评论
一开始说了分治,好像不太满意,后来面试官说那改成1gb能想到吗,然后就滑动窗口了啊,两个变量,一个用于迭代,一个是左边界,最后返回左边界,我并不确定是否可以应用到100gb,感觉应该也可以,理论上来说就遍历了两遍文件
点赞 回复 分享
发布于 2021-09-07 00:03
什么岗位呀
点赞 回复 分享
发布于 2021-09-07 20:16
这个应该是用字典树
点赞 回复 分享
发布于 2021-09-07 23:30
楼主过了么
点赞 回复 分享
发布于 2021-09-18 20:46
楼主什么状态了?
点赞 回复 分享
发布于 2021-09-28 11:18
请问楼主什么状态了呀,(我三面完三周多了,,还没动静,,
点赞 回复 分享
发布于 2021-09-29 19:56
CSDN上有这个
点赞 回复 分享
发布于 2021-10-22 10:57
楼主过了吗
点赞 回复 分享
发布于 2021-10-30 00:28

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
14
分享
牛客网
牛客企业服务