用爱发电~B站后台两轮跪经
如果没记错是九月初参加的B站的笔试,后来完全没下文,上周突然收到面试邮件,一面完一局dota没打完收到二面通知,二面完面试官也没说hr会联系我,昨天面完今天也仍未收到任何通知,大概率凉了,奉上面经,感觉B站的面经好少见。他家题目难度不难,基础考察也还好,果然面试主要还是看的是缘分哈哈(头条除外)。稍微吐槽下迄今为止都是单向通知,所以给我通知了面试时间也么的商量。。。
一面:
基础知识问到了网络的TCP握手和挥手的次数和作用,操作系统问了个程序装载进内存的地址分配,就是代码,变量在谁在高址谁在低址
算法题第一个是字符串转换成数字,而且不用考虑特殊情况。。。。
第二题是链表反转
第三题树的层序遍历
二面:
刚开始问了下职业规划之类的,聊了聊部门的技术栈。可能有少量基础知识抱歉记不清了,不过不会很难的,凑活看看别的面经的一些常见问题吧
三道题,一个是在一个字符串内删除,替换某些字符,给了提示是这个字符串本身长度足够,就是你可以用的空间是字符串尾部,但是不能开辟新空间(可以用常数辅助空间)
第二题是树的中序遍历的变形,就是后中前就行,也没要求非递归
第三题是智力题。。左右两边分别有N个完全相同的球同速度相向运动,碰撞后会以同速度反方向运动(这个叫完全非摩擦碰撞是吧。。。),求一个会碰撞多少次,刚开始就是在想碰撞,打算用DP,后来他强调完全相同,就是个智力题了。。。(我的理解就是,没有碰撞,而是直接穿模)可能因为部门也是个算法相关部门所以会有这个题。。。
虽然看B站的工资不高,但是这个部门做的内容以及还是挺喜欢这个公司的,还是希望自己能过吧,好歹多个用爱发电的选项哈哈