这次面试官看着挺年轻,面试过程中都是交流形式。
给字节面试官疯狂打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) 回帖