字节后端实习-Data(部门:AML)

一面
1，常规八股，项目浅浅的聊了些，问了问Http和Https，进程与线程的区别，进程间的通信方式
2，然后做题：文本对齐（Leetcode68）是一道hard，需要分类讨论，细节比较多，其实我没有写出来，但是说了说思路，感觉必须要加强和面试官的互动，要把思路讲出来
二面
1，老虎吃羊的问题，博弈论
2，A,B赌博，两个每局获胜概率都是0.5，A如果赢2局或以上就算A获胜，B如果赢3局或以上就算B获胜，求A,B获胜的概率
3，代码：一个网络告诉你若干个点之间的路径长，求全图的任意两点间最大路径长（建一个图，弗洛伊德算法）
4，代码：用dfs和剪枝优化第3题
二面难度不大，跑通测试样例就行，但是是ACM模式，需要自己设计输入和方法调用
两面结束然后就OC了，三面这个似乎是看部门的...