深信服Java一二面（已经进行到了最终面）
一面
9月12日的一面，当晚就发了二面邀请，但是只能选第二天的时间，所以就推掉了，直到19号才面二面
问题都是传统八股文
手撕了两道代码
- 两个字符串，两种模式，在字符串A中找到B串，一种是可重复模式，另一种是不可重复模式
可重复模式：AAAA中找AAA，那么可以找到两个0~2和1~3
不可重复模式：AAAA中找AAA，只能找到一个，0~2或1~3
- 树的层序遍历（和二叉树层序遍历一样，只是结点不一定是两个）
二面
先问一些问题（八股无关）
然后看代码说输出和手写代码，相关知识点有
- Java的引用传递
- Java代码的编译执行
- 链表的构造
- 链表的反转
最后问了两个链表如何判断是否相交
这里我犯糊涂了，一直在回答怎么找到交点。
只要两条链表都遍历到最后一个结点看看是否相同就可以了。
最后面试官说“审题很重要啊”
总结一下：没有难到离谱的问题，第一个面试官问题偏理论，第二个偏实践。期待一手offer
更新
今天接到了短信，十月中旬在线下进行最终面试，还要线下么……
更新2
以为要线下面试的时候来了一波SP面试，没问什么特别细致的问题，也没有手撕代码，大概聊了一下项目就结束了。
投递微软等公司10个岗位 >
查看6道真题和解析