面经详情

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

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

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

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

JAVA后台开发一面 平时用过哪些集合？HashMap实现HashMap和HashTable区别（线程安全，未答上来）线程安全了解吗？HashSet实现？CurrentHashMap了解吗？对常见的JAVA并发包了解吗？线程池了解吗？说说你的理解？在JAVA实现多线程可以用哪些方法？你平常用了哪些？能具体说一说吗？MySQL了解吗？MYSQL索引有什么作用？有什么缺点？MYSQL索引类型？（未答上来）数据结构：查找了解吗？说一下你了解的查找（答了顺序，二分，后面的哈希没答出来，知识不成系统）算法题：合并重复区间（简单）（已凉，在补JAVA并发编程和MYSQL)...查看更多