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

相关推荐

评论
点赞
14
分享
牛客网
牛客企业服务