面经详情

  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.看过哪些技术博客？看过那些比较好的专业书籍？...查看更多

离地铁挺近的，第一次进楼还上错电梯了(分高层，低层)，进来后先给笔试题，数组的操作。1.在一个数组中查找另一个数组所在起始位置。（主要是考察代码的规范）例如 ,数组search[5,4,6]在数组dist[9,3,5,4,6,4,3,6,5] 的起始位置是2,2.如果search在dis中顺序出现而不要求连续出现，那么代码应该如何修改？如何计算这种匹配的可能性？例如 ,数组search[5,4,6]在数组dist[1,5,5,4,3,4,5,6] 的起始位置是1,（因为dist下标(1,3,7)和下标(1,5,7)的元素都等于search[5,4,6],故可能性有两种）-面试的话我好多都不会了，问一下底层的东西，框架的原理啥的，，然后我就走了，，哎，找个工作太难了。--刚来的时候里面的小哥还给了一杯水，挺感谢的。环境的话没好好看，看到有小哥两个显示器，还竖着放以一个，感觉有个程序员的样子。...查看更多

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～...查看更多

45分钟20道简答题 涉及Java基础 数据库 网络协议 算法（2题 快排和二分查找）两个面试官 要求自带 两份简历，两个轮流询问题涉及：首先是业务上的：项目业务介绍 （问的很细）项目运维部署  日志处理监控  项目中遇到的困难问题。笔试题中的问题详答 Spring全家桶 mysql优化 代码优化前端问题（html themleaf Jquery ajax）获取知识途径 谈读后感 要深刻虚拟应用场景 谈一套解决方案 如秒杀畅享你的未来计划 并再说你的实现路径总结：轻描淡写 虚实结合 混合双打。要求你的项目必须复杂且解决困难的经验。要求你的基础扎实深入原理 能图手在空中画个b+树谈谈的那种。要全能 前后端开发 部署 测试一体 最好要能优化平台。要会自主学习 并现场写一篇博客谈感受。要有成套的虚拟问题解决方案。总之要比两个人加在一起厉害 且只要一万块  。牛逼 完！ ...查看更多

一面：电话面试，没有项目介绍，TCP三次握手，数据库SQL调优，重点问了JVM，CMS（优化，过程，聊的最多），类加载，双亲委派，tomcat类加载机制，java在JVM层次如何表现继承多态的，JVM内存结构 二面：自我介绍，画项目架构图，项目细节，为什么这么实现，分库分表（那些工具类，方案等），分布式ID（详细讨论了美团leaf源码），RocketMQ的事务消息机制，消息0丢失 三面：算法最长回文子串，redis的geoHash底层实现，RocketMQ事务源码实现，谈架构是怎么做的，三面没回答好 四面：HR，谈工作细节，待遇等...查看更多