拼多多（上海）网络科技有限公司

一面 电话面试首先是自我介绍，然后问了后端的基础知识以及数据库调优方面现场面试，相对第一面问了基础知识的延伸，以及分布式相关和实际项目上的一些问题现场面试，相对来说就是设计思路源码上的问题在三面后面，比较轻松就是聊天整体面试都比较体验都比较好

  1.跳台阶的题，每次跳一步或两步，有n级台阶，有多少种跳法？ 2.给一个字符串，找出最长不重复子串？ 3.给一个n*m的矩阵，0表示是水，1表示是陆地，求整个空间内有几块分离的岛屿？ 另外还简单问了点项目的内容，下面主要分享一些基础知识方面的问题： 1.cookie和session的区别？session是存在服务器的什么地方，怎么存储的？ 2.redis有几种数据类型？ 3.数组和链表的区别？用什么方法可以提升链表的查询效率？ 4.hashtable和hashmap的区别？ 5.进程间有哪些通信方式？ 6.红黑树查询、插入和删除的时间复杂度分别是多少？ 7.hashmap插入数据的过程描述一下？如果单个桶的链表长度过长，怎么解决？如果hashmap冲突过多，怎么办？ 8.TCP和UDP的区别？能举一些常见的使用场景吗？有哪些使用他们的应用层协议？ 9.https和http的区别是什么？ 10.给你一个包含100亿个url的文件，请你找出使用频率最高的10个url，应该怎么做？ 11.redis的缓存击穿是怎么出现的？有什么解决办法？ 11.看过哪些技术博客？看过那些比较好的专业书籍？