字节后端开发实习生一二三面面经

今晚上9点多收到了正式的邮件,距离HR面过去刚好一周,中途一直以为挂掉了😂
因为有同学在字节实习,所以一直鼓励我直接投简历,所以一开始就投了字节的广告部门,不过二面就挂掉了,运气好的是,第二天被数据平台部门的HR小姐姐给捞起来了(再度感谢),经过三轮面试也算是没辜负这一段时间的努力和身边各位同学的帮助,当然也有牛客上各位大佬的功劳。吃水不忘挖井人,我也来分享一下这几次面试经历吧😁

广告部门

第一次面试(11.19 14:00)

因为我简历上主要写的语言是C++,所以上来先问了C++11的两个特性,lambda表达式和智能指针的理解,接着是问智能指针是否是线程安全的;然后是计网的经典问题,TCP/UDP区别,怎么确保TCP的可靠性,三次握手和四次挥手,为什么握手是三次而挥手需要四次;之后问了一个关于序列化的问题,当时没有回答上来因为确实没有接触过,面试官也一直在提醒但还是回答无果;接下来问到否接触过分布式,因为之前实验室有做过Redis相关的就提到了一些做过的业务内容,面试官提问怎么保证多个服务器之间的数据一致性,一开始没有回答出来,后面在面试官的引导下谈到了主从复制、写时修改;最后是一道算法题,实现LFU,之前刷题时遇到过,但是太久了很多细节忘记了,写了一会和面试官讲了思路,面试官说时间有限就先这样吧,但肯定了思路说等通知
10分钟后HR打来电话约到下午五点二面

第二次面试(11.19 17:00)

上来先问我的本科毕设(没想明白),接着就是一道海量数据处理的题(之前完全没有接触过的topN问题),1T的大文件,每一行是一个单词(可以进阶成随机字符串),请在4G的内存条件下统计出频次最高的10个单词。做法应该是先哈希取模保证每个单词分到同一个小文件中,然后分别统计每个小文件中的top10,最后使用排序(堆、归并等)得到原文件的top10;面试官看到我简历中提到有用过Vue,就问我Vue的基本工作原理,随后问是否看过Vue的底层代码实现。。我只能说没有;然后问了操作系统的组成是什么,应该是进程管理、内存管理、文件管理、设备管理,我却回答成cpu、内存、磁盘、设备IO😂;接着让介绍一下文件系统,很久之前看过相关的知识但是忘记了,所以仅凭些许碎片讲了inode,实际上什么也没回答出来😂;最后是一道算法题,合并n个有序数组,每个数组长度不一定相同,我当时想的是两两合并,总体用归并的思想,面试官问了空间复杂度,说性能不是很好。
二面结束后我也觉得这次面试基本结束了,结果不出所料😂

数据平台部门

第一次面试(11.22 14:00)

也是先问的C++的相关知识,智能指针和lambda表达式,auto关键字的用法(主要考察了能否只声明不初始化);然后问到python装饰器,我说python用的少面试官也就没再问;计网依旧问到了TCP/UDP区别,我就一股脑把相关问题的回答顺便都说了一遍;数据库问到经典问题,何时该使用索引,隔离级别以及各自解决的问题(脏读、不可重复读、幻读等);操作系统方面也是经典问题,select、poll、epoll的区别,进程和线程的区别,谈一谈页面置换算法;最后是两道算法题,不是很难,奇偶位置分别升序和降序的链表转化为升序链表、旋转数组找最小值(本来只有一道,但是第一道做完还有时间就又出了一道)。
10分钟后二面

第二次面试(11.22 15:10)

首先问了做过的一些项目,问的不深,看到有用C++写过服务端就问了IO多路复用和epoll适合的场景;看到有用过线程池所以就问到了生产者消费者模型,并手写实现,我用到条件变量和互斥锁,面试官提出两个疑问:生产者和消费者要用一把锁吗?单个生产者,多个消费者的情况下生产者还需要加锁吗?这两个问题大家可以仔细想一想,咱们可以互相交流一下;谈一谈你所知道的锁,我说了互斥锁和自旋锁,说到自旋锁时面试官就问到了它和互斥锁在工作机制上的区别;最后是阐述对C++中继承的理解。
10分钟后HR打来电话约到晚上七点半三面

第三次面试(11.22 19:30)

首先是进程线程的区别,谈到线程共享同一进程资源的时候面试官提问都有哪些资源,然后是进程间的通信方式,都是经典问题;再次问到TCP/UDP区别,浏览器输入域名到页面返回的详细过程,也很经典;最后就直接一道算法题,找出n个长度相同的有序数组合并为一个有序数组后的中位数,我一开始也是笨办法两两合并的归并,面试官将问题简化为只找到两个有序数组合并后的中位数,不断提示可以优化后终于想到比O(n)更好的就是O(logn),写出答案。

整体来讲不是很难,但是两个部门的二面都抓住一个点问的很深,最终拿到offer的部门也确实是给机会,所以我建议大家不要只看面经,学有遗力的同学一定要翻翻书,实习生面试的问题可能不会很难但是一定很广,加油冲冲冲!
#实习##面经##算法工程师#
全部评论
字节是真会啊,之前带头考LRU,现在很多公司也跟风考这个,现在直接换LFU,好家伙,照这个情况下去,我不得把页面置换算法都过一遍了😂
1 回复
分享
发布于 2020-12-01 02:13
春招专场
校招火热招聘中
官网直投
恭喜恭喜
点赞 回复
分享
发布于 2020-12-01 01:10
老哥你这个是日常实习吗
点赞 回复
分享
发布于 2020-12-01 13:57
恭喜恭喜
点赞 回复
分享
发布于 2020-12-01 14:03
恭喜
点赞 回复
分享
发布于 2020-12-01 16:04
不错不错 我也是广告二面挂了 下周三面数据平台 希望可以和兄弟在一个部门
点赞 回复
分享
发布于 2020-12-05 13:25
求中位数怎么球呢?
点赞 回复
分享
发布于 2021-01-05 20:36
生产者消费者那个问题(多生产者多消费者)应该是共用一把锁吧?想请教一下单个生产者,多个消费者的情况下生产者还需要加锁吗?这个问题的答案(*≧︶≦))( ̄▽ ̄* )ゞ
点赞 回复
分享
发布于 2021-01-20 21:13
最后那次面试,应该用小顶堆的
点赞 回复
分享
发布于 2021-07-14 21:56

相关推荐

7 53 评论
分享
牛客网
牛客企业服务