一面
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了,三面这个似乎是看部门的...