腾讯

还不错，一轮技术电话面试，网页输入url到看到页面发生的详细过程，java jdk动态代理、spring的AOP与DI的原理、redis为什么这么快，如何进行持久化、如何保证高可用， mysql的事务，幻读等

作者：ttbbbb链接：https://www.nowcoder.com/discuss/407321?type=post&order=time&pos=&page=1&channel=1011&source_id=search_post来源：牛客网1、JVM类加载，java是编译型还是解释型；2、设计模式都有哪些？项目里面用到了哪些设计模式；不要谈框架的，谈谈自己用的。3、spring框架，IOC AOP简单介绍一下；4、线程和进程的区别5、什么是死锁，死锁形成的四个条件6、数据库索引具体介绍一下，B+树，Hash索引，hash查找的时间复杂度；二叉搜索树时间复杂度；7、项目：设计这几个表实体都有什么？比如讲一下推模式和拉模式；8、二叉树的高度咋求？9、数据结构问了一点10、介绍项目11、数据库ACID；并发带来的问题；数据库的隔离级别；12、数据库两种索引有什么区别？13、在北京工作行不行，性格优点有什么？14、error和Exception的区别。

中午接到电话，HR表明身份后，首先问我现在有没有空，有空的话就直接开始。首先是自我介绍：数据库、Linux等问题都会问？

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

一面：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 管道处理。

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面

1.首先面试官先自我介绍说是做游戏ai的； 2.将自己的项目； 3.了解强化学习么？ 4.移动端模型的压缩和量化； 5.linux系统调用； 6.链接过程； 7.32位64位代表什么？对C++程序员的影响和区别； 8.流水线对C++代码的影响？