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