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