这次面试官看着挺年轻，面试过程中都是交流形式。
给字节面试官疯狂打call！！
面试时间：1小时
（1）自我介绍
（2）问项目
（3）目前学校教了哪些课程（我们学校还没开操作系统和计网这两门课，但是我和面试官说我有学过计网和操作系统，但是之后一个都没问....）
（4）C++的多态（我的技术栈是java，可能是面试官看我得过一些C++编程比赛的奖项，就突然问了C++）
（5）如果一个sql运行得非常慢，如何解决
（6）为什么mysql索引要使用b+树，为什么不使用红黑树
（7）开始做题
1）例如数组a = 1, 2, 3, 4, 5是有序的，任意旋转可能得到a = 4, 5, 1, 2, 3 ，在旋转后的数组a中搜索是否存在目标值n，如果存在返回下标，不存在返回-1
我说了一个O（n）的算法，面试官让我再想想，我觉得是二分，但是不知道怎么解决。 然后面试官就说下一题了。
2）有一批隔板，其高度用数组表示，相邻两隔板之间距离均为1，隔板本身不占体积，问下了足够多的雨之后，隔板中最多能蓄多少水？
样例：输入：[3,2,5,4,6,2] 输出： 18
3）给你一篇英语课文，你得从里面去掉一些字符，使得最终只剩下指定数量的字符（假设k个），并且字符间的顺序不能变，问你怎么样使得剩下的课文内容字典序最小。
样例：输入：k=3 课文：abcdeafg
输出：aaf
面试官看还有时间，然后就又问了一些问题
（8）如果有10亿条数据，需要求出用户数，怎么解决。（我说了一个方法，面试官问还有其他的吗，然后我回答不知道.....）
反问：
（1）我面试表现如何？
答：还可以，等hr约下一次面试
（2）部门是干啥的？
答：做头条相关的搜索业务
总结：
这次面试没问多少问题，基本上就是做题了，聊项目也聊了挺久的，并且问项目问得比较深入。
全部评论
(4) 回帖