腾讯QQ客户端实习劝退

暑期第一面，还是鹅orz，开始面试前面试官说晚五分钟再开始TL：之前就在池子里，每天刷新简历后2月14号晚上打电话约2月19号面试全程40mins左右1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构   - ArrayList 线性表，扩容机制；LinkedList 双向循环链表     - 两者的区别？各自的优势？   - HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8）     - 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？     - 常见的哈希算法了解哪些？解决哈希冲突的方法呢？     - 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序）   - 用大根堆还是小根堆？   - 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问：    - 面试表现：还行，沟通还比较流畅    - 部门业务：手机端 QQ 基础后台，主要做大数据流量控制之类的无手撕，全程 40mins#腾讯##暑期实习##面经##后端#

2月17日面，2月19日感谢信。回答的不好，很多都是一知半解，有的不知道。30分钟问八股，10分钟问项目，20分钟手撕。vector和list的区别你知道虚函数吗，实现原理构造函数和析构函数可以是虚函数吗什么影响类的对象的内存大小引用和指针的区别智能指针野指针如何发现内存泄漏？如何解决哈希冲突知不知道适配器模式，观察者模式单例模式，如何保证懒汉模式线程安全进程间通信线程间通信静态库和动态库区别TCP如何保证可靠连接GET和POST的区别怎么判断链表是否有环手撕：寻找峰值leetcode162

2025/2/14一面项目亮点（面试官明白之后就没问了）说 JAVA 里面的那个反射，它的原理是什么？它能够反射哪一些类别的内容呢？  JAVA 里面的多线程有哪些实现方式呢？  线程池有几个拒绝策略，分别是什么呢？  注解注解里面它有四种标准原注解，你了解吗？那你知道注解吗？注解它是做什么用的呢？ Java对象，我想实现序列化和反序列化，可以继承什么接口？ 反系列化就另外一个接口。Java垃圾回收机制，你能够讲一讲吗？垃圾概念，垃圾回收算法。我再问几个计算机基础相关的问题，比如说https，它为什么是安全的呢？ 它其实涉及到对称加密，也涉及到非对称加密两种加密算法，它都涉及到。为什么呢？ 好的 TCP 有两个概念是跟相关的哈，一个是流量控制，一个是拥塞控制，这两个概念你能够分别简单的描述一下。它(拥塞控制)有大概的具体过程吗？你们有没有记得它这个算法大概涉及到什么？ 那流量控制呢？ 什么是哈希表，然后怎么解决哈希冲突？ 好的 b 树跟 b +树有什么区别？  进程间的通讯方法有哪一些呢？  管道有什么缺点吗？  线程锁多线程同步的时候，我们用的锁锁。你知道的有哪些锁？ 自旋锁能描述下吗？数据库的话，我们会建索引，是这个建索引的目的是什么？数据库的索引，它的底层数据结构一般有哪一些呢？ 事务四个隔离级别？快排的大概原理是什么？ 设计模式，你了解过哪一些呢？ 观察者模式？整型数组现在有个整型数组，我想找出里面重复次数最多的值，可以怎么样来实现呢？ （第一种方法，hashmap，第二种方法，排序，然后找）性格特点？补充一道题：tcp三次握手，四次挥手？算法：无重复最长子串。反问2025/2/17二面忘了录音了~问的不是八股，而是底层的东西算法：给你1-100数，返回一个100的数字，含有这100个数，要求随机顺序。#牛客AI配图神器##面经#

几乎全程项目拷打 八股很少 穿插在项目里面（部门是用 go 和 c++ 的，面试官应该也不太懂 Java ，Java八股问的少）介绍一下 Java 中的 HashMap红黑树和跳表的区别MySQL 主从同步的延迟怎么减少MySQL 主从同步和 Redis 主从同步的区别HTTP 协议和 HTTPS协议的区别了解一下 linux 的流重定向WebSocket 是什么，为什么快算法：压缩字符串反问 部门业务 面试表现面试官人很好 在问项目引申出的业务场景的时候很会引导 面试体验拉满了