腾讯pcg暑期实习 后端面经

是做java的一个组，从来没想到能面过一面- 手撕：子集，最长公共字串- 撕出个贼弱智的bug，修好了后面都没咋问了二面- 讲下实习项目- 讲下SQL优化思路- 讲下TCP拥塞控制- 进程线程协程区别- 进程通信用过那些，线程通信有啥- 讲下Kafka为什么选这个- 还知道其他的消息队列吗- Java GC咋做的- Raft机制- 直接扔了三道题跑了……- 基础计算器- 30w员工公平选出10w- 逆序对面委会- 全程深度八股+SD非常硬核- 说一说url到相应的得过程，从客户端到服务端每个都详细讲一讲- TLS如何保证数据加密的- TLS服务端做了什么- 如何验证的身份- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)- tcp你如何处理呢(说了一下多路复用)- 多路复用你如何来做，不是原理(讲了下java NIO模型)，讲一下java selector 返回什么东西- TCP粘包你如何处理(这段应该想问c++ webserver，但是我不会c++啊，xjb讲)- TCP优化你能想到什么，除了多路复用(tcp_reuse + syn cookie)- 讲一下如果让你设计一个jvm，如何管理内存的申请和释放，不要那么复杂的结构(这段是真拷打麻了，说了空闲列表，但是讲的不完美)- 申请，释放过程是怎样的，用的什么数据结构，复杂度是多少，有没有更简单的结构(这段感觉越说越烂)- 不是OS内存是进程里面如何设计- 如果一个大对象如何分配内存- raft如何保证一致性的- 你要如何设计kv数据库(没设计过，先从CAP再到内存磁盘选型)- 集群如何保证一致性- 内存和磁盘的优势- 内存里数据结构是啥，磁盘里数据结构是啥(只会说redis)- 客户端如何与节点进行交互的，节点与节点之间如何同步(这里redis和raft都说了下)- 现在有一篇文章，我有很多关键词，如何判断这些文章里有没有这些关键词(分词+hashset)- 分词算法有那些，复杂度是多少（真不会）- 那现在不让你分词，你有什么办法(字典树，感觉说的也不行)- 生产者消费者模型你怎么实现，用什么数据结构- 如果用数组是不是很浪费(动态扩缩容)- 如果这个消息包非常大，你如何处理- 事务的特性与MySQL如何实现- 1h，无反问

1.自我介绍2.静态方法和实例方法的区别3.静态方法的使用场景在项目中有没有去写过4.静态方法会不会被回收5.ArrayList和LinkedList的区别、使用场景、内存分配6.ArrayList和LinkedList谁的内存是连续的7.什么情况会内存溢出8.类加载器有什么作用9.自己写的类是哪个类加载器加载的10.== 和 equals的区别11.为什么要重写equals方法，要不要重写hashcode12.如何用java分配一段连续的内存13.什么是跳表，跳表查询复杂度14.链表数据结构有什么优点15.知道哪些时间复杂度是logn的算法16.sql优化17.数据库最左前缀法则18.cou...

有uu了解腾讯CDG 联盟广告这个部门吗，应该是优量汇平台，主要负责广告引擎开发，要转C加加，面试官说日流量亿级别。不知道有没有兄弟在这个部门实习过

岗位：移动端业务：文本、短剧一面个人介绍线程分为哪几种说一下并行队列和串行队列，他们和线程有什么关系延伸一个问题，就是比如说我现在有一个并发队列，这里边可能会有多个任务在执行，也就是说有多个线程然后这多个线程都访问了同一个资源，那我怎么保证这个资源的一个准确性不管是通过锁还是信号量，某一个线程正在访问这个资源的时候，其他的线程是处于一个什么样的一个状态Vue的绘制流程安卓里面常用的设计模式讲一下MVC，知道MVVC吗(不知道安卓)HTTP协议TCP和UDP保活机制是什么？HTTP是基于 TCP 的，那比如说在一个实际的项目应用中，会有很多的这个网络请求，用到 HTTP 或者 HTTPS， 那每...