今日头条 多媒体开发(视频架构)面经

两次技术面加起来两个小时
一面
1.自我介绍
2.问些项目相关的算法原理，实现效果
3.手撕代码:
如何判断两个单链表是否相交并找到交点，这个题没反应过来，所以答得并不好，只大概给了个思路。
用两个队列实现栈的入栈和出栈操作。

二面
二面时间比较久，面试官比较能聊，随便说什么他总能找出问题让你解答
1.介绍一下项目，然后说到实验结果，他说跟他跑的差了好几百倍，非要我找到原因，他的问题都是根据面试的回答来提的，问了代码量，编过哪些算法
2.手撕代码
矩阵的转置和回旋输出，这个题目还好，都做过，所以不难，不过第二个写到一半的时候面试官让用递归去写
3.问了两个概率问题
斗地主农民拿到炸弹的概率是多少，听到这个题都蒙了，完全不知道怎么解，面试官也说他自己都不知道答案，然后就在面试官的一次次提问下写了个大概思路
一条线段分成三段能够组成三角形的概率，这个题目碰到过，不过当时没想起来，面试官提示了下解答出来了

总体来说感觉面试挺难，自己表现不是特别好吧，不过晚上还是收到了下次面试的通知，分享自己的经历，仅供参考。#面经##实习##字节跳动##算法工程师#