【笔试面试】百度搜索架构部-效率中台 后台开发岗二面面经

题目

1.自我介绍。

2.项目相关，具体如何实现。
具体略。需要注意的一点是，自己贡献的那部分代码需要很熟悉，万一面试官问的，他不是很理解的时候，最好能写出伪代码。

3.算法题：返回链表的倒数第K个节点。考察工程能力，自己写数据结构和测试数据。
问到这题时，心中还是有些窃喜的，因为做过很多次了，不难。
但是在Idea中自己实现构建ListNode的测试数据的时候还是卡住了，菜，，， 所幸最后答出来了。

4.进程间通信方式。
不赘述了，自己百度吧。

5.socket通信怎么实现的。
不赘述了，自己百度吧。

6.设计浏览器的【后退】、【前进】功能（后退就是返回到之前访问的页面）
这题想了挺久的，接近答案了，但是差了一点。访问新页面的时候我没有把前进的栈清空。
解决方法：https://blog.csdn.net/sinat_16658263/article/details/84310034

7.返回两个链表的第一个公共节点。说思路就行。
分别获取长度，获取长度差。让长的链表先跑个长度差，再同时跑，直到节点相同时返回即可。
也是经典的题目了。
经实验室大佬指出，需要考虑带环的情况！！！ 以前考虑过这个，但是今天面试时完全没想起来这茬，就这么答完了，面试官也没说什么。可能是不想浪费时间引导我了。当时还想为什么出这么一题，还不用写的。
1.如果两个链表都无环，则按照上面说的方法就行。
2.如果一个有环，一个无环，则不存在公共节点。
3.如果两个链表都有环，则又有以下几种情况。
1）两个不相交的环（完全独立）
2）在入环之前相交。
3）在入环之后相交。

唉，我以为走完了万里长城，结果只是在第一步。。。

8.设计秒杀系统，需要注意哪些点。
也是日常需要掌握的点，奈何之前没有准备，只答上来一部分。

9.有什么问题问他
想让面试官评价下我这次面试的表现。
面试官：这肯定不能说的。
唉。。。

复盘总结

这一面可能是真的凉凉了。写代码的时候卡了一下，设计的题目也没完全做出来。其实按照题目难度来说中规中矩，并不算太难。问题在于很多细节的地方还是没有完全掌握住，只是知道了大概，真的做的时候就是那个“差一点”。还是要努力啊。