腾讯广告部门二面

虽然感觉挂了，但是还是夸夸面试官，人好好，循循善诱，就是我菜哭了😭

📍面试公司：腾讯 - 腾讯广告👜面试岗位：JAVA后端开发📖面试问题：自我介绍拷打项目（技术栈、数据规模、做了什么等） 20min手撕 LC 347. 前K个高频元素 （面试官改成求第2个高频元素）CAS是什么？是怎么工作的？常见的ABA问题怎么解决？重入锁是什么？MySQL建联合索引的话，需要注意什么？TCP与UDP有什么区别？一般用在什么场景下？即时通讯软件使用udp，怎么保证有序性？在做开发时，某个接口做了很多处理，比如调用接口、访问数据库，如果感觉速度很慢，超过预期，该怎么定位与优化？假如DB没有可优化的了，还有什么可能？如果观察到一个服务gc比较频繁，这种问题一般怎么排查？除了...

自我介绍。问我数据结构和算法懂不懂，我说略懂，很庆幸后面只问了数据结构。问题：大小堆的结构，简述插入删除操作的流程；哈希表的结构和原理，哈希冲突怎么解决。然后开始做题，第一题，给定若干用户的在线时间（区间），给出最高在线人数。第二题，给你若干用户的在线时间，再给你一个时间点，给出这个时间点的在线人数。第二题我说了一个O(n)的思路，面试官问，如果基于第一题来做，有没有其他思路。基于第一题，用二分查找可以达到O(logn)，所以用二分查找进行解答。做完后面试官还对重合端点进行逼问，并且最后说，用upper bound考虑一下。

也是去年存货，十一月的，当时以为秋招结束了，突然收到面试邮件猝不及防。总共面了大概一个小时，体验还不错。一、开局先来两道手撕他告诉我题目，要我用本地ide写1. Leetcode原题 56. 合并区间2. 多线程题： 两个线程交替打印奇偶数早起脑子不清楚，本地写，出bug卡了会儿二、聊了下简历上的内容实习期间做了什么 / 介绍下业务聊了会儿PostgreSQL和MySQL有什么区别？查询量和数据量有多大？Kafka用在哪？哪个工作觉得最有技术难度？三、顺着问了些八股如果不用MQ怎么进行微服务间的异步通信？分布式锁实现原理。直接吟唱就完了。遇到SQL慢查询，你会怎么去入手优化？索引结构是怎么样的...