面经详情

一面：1 有序数组排序，二分，复杂度2 常见排序算法，说下快排过程，时间复杂度3 有N个节点的满二叉树的高度。1+logN4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚1. 初始化元素2. 实现元素与元素间的联合操作3. 实现查找元素所在树的根节点4. 解决一个问题，判定两个元素是否在同一棵树上（两个元素是否相互连接）5 单元点最短路的方法，时间复杂度6 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果是中文呢，分词后建立字典树？7 hashmap 的实现讲一下吧，讲的很详细了。讲一下红黑树的结构，查询性能等。8 Java 中的垃圾回收讲一下，讲了分代，gc 算法，gc root 可达性分析等9 讲一下两个项目你都做了什么把。10 除了代码之外你还学习了什么技术，框架。11 死锁是怎么产生的12 线程和进程的区别13 进程的通信方式14 CPU 的执行方式15 代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过 ps 查询状态，分析 dump 文件等方式排查。16 Linux 了解么，查看进程状态 ps ，查看 cpu 状态 top 。查看占用端口的进程号 netstat grep17 10g文件，只有2g内存，怎么查找文件中指定的字符串出现位置。MapReduce 分割文件处理。他说可以用 cat | grep 管道处理。...查看更多

tx技术凉面：（面试官突然加微信问有没有时间，然后一个腾讯会议链接就过来了，非常突然）1.说说你哪个项目比较熟悉（我说 Serviceflow）2.用到 SpringBoot ，说说 Bean 生命周期管理，Spring 启动流程，怎么解决循环依赖的3.说说 Kserve 是怎么完成自动部署的，讲讲框架4.说说 Quartz 怎么使用，如果是集群部署，怎么保证 Quartz 的定时任务不会重复进行5.说说 ThreadLocal 为什么会造成内存泄漏，怎么解决6.HttpProxy 代理怎么保证集群资源安全7.说说为什么要用抽象类替代定时任务，为什么还使用两个子类来完成任务的调度8.说说 Spring 工具类是怎么写的，继承了 ApplicationContextAware 接口之后重写的是哪个方法（应该是 setApplicationContext）9.说受 redis 项目里 GROHash 底层是怎么进行经纬度计算的10.说说 redis 宕机造成的缓存雪崩怎么处理11.说说 java 内存模型都有哪些部分12.说说 jvm 的内存回收算法13.说说 IOC 是什么意思，还具体问了个 DI 还是啥的，记不清了，没听说过14.说说三次握手15.说说单例模式有哪些，平时都用到了哪些16.说说 Prometheus 怎么用的，随便说一句查询语句，说说 Prometheus 的框架，怎么实现的...查看更多

必须具备的： 扎实的编程能力； C/C++/Java开发语言； TCP/UDP网络协议及相关编程、进程间通讯编程； 专业软件知识，包括算法、操作系统、软件工程、设计模式、数据结构、数据库系统、网络安全等。 有一定了解的： Python、Shell、Perl等脚本语言； MySQL及SQL语言、编程； NoSQL, Key-value存储原理。 可以加分的： 分布式系统设计与开发、负载均衡技术，系统容灾设计，高可用系统等知识。...查看更多

1.HashMap和 TreeMap 的区别2.HashMap 如何解决冲突（链表，红黑树）3.红黑树有什么特点？4.怎么求n个节点的满二叉树的高度5.设计模式：单例模式的使用场景，举例一种单例模式，如何优化（如何提高效率 模板模式是什么，使用场景6.Linux ：说几个你知道的命令，如何查看进程，如何查看 CPU 使用率，怎么开启定时任务7.遇到过内存泄漏吗？内存泄漏怎么解决8.数据库：数据库怎么优化慢查询， 索引能加快查询速度的话，能加快写速度吗 怎么优化写速度 索引是越多越好吗 然后说虽然系统里你好像已经笔试过了，但是还是再来两道算法题看看 😅1.（口述思路）求两个链表的相交节点，分了有环/无环两种情况2.（阿里伯乐系统，在线手撕算法）给了一个数组，给了一个 sum ，求数组中的元素相加和为 sum 的所有 case 二面 周五，历时1h5min。 让我介绍一下简历中的项目。 先问了问项目中用到的一些东西（于是20分钟过去了）。 然后是提问：（10多分钟）1.介绍一下 HashMap2.数据库对两张表怎么关联查询。 举个例子，一张用户表，一张订单表，用户 ID 两个表中都存在。那怎么设计表？ （ID 作为外键）3.数据库怎么存储图片4.数据库中有哪些数据类型5.数据库索引的作用，为什么能加快查询速度，索引的原理6.进程和线程的关系和区别7.怎么实现多线程8.口述一下如何 实现 Runable 接口9.数组和链表的区别，和使用场景 JAVA 中的链表用的哪个类10.栈和队列的区别 还有很多，记不清了…… 算法题：（手撕）1.在一个有序数组中查找指定元素2.在一个循环有序的数组中查找指定元素 （二分法） 最后，例行官方话术： 你有什么想问的？ 三面 历时35min 面试官忙，约了时间与二面相隔了一周，周一 自我介绍。 讲项目，项目挖得挺深。 讲完项目开始聊人生。 🤣 过了一个半小时，招聘助手打电话来约了4面...查看更多