腾讯后台开发（实习）三面 凉凉

面米哈游被迫成为一个二次元宅女

实习场景延伸对接外部系统中，如果http返回的是1g或者2g的数据，你会怎么处理？抽象类和接口你怎么写单元测试junit注入原理堆排序和冒泡排序哪个占用内存高链表和数组智力题两根烧1个小时才烧完的绳子，如何度量15分钟全程30分钟，感觉像kpi

#牛客AI配图神器#2025/2/18一面你们研究生阶段有哪些专业课？Java主要是自学的吗？研究生的专业课有哪些内容？Java内存模型是怎么保证线程间数据一致性的？`volatile`关键字能保证线程安全吗？你在开发中常用哪些工具？Git在多人开发中怎么处理分支冲突？Java中常见的锁机制有哪些？乐观锁和悲观锁有什么区别？你在项目中用过哪些锁？算法：实现两个线程死锁，要求能够运行。2025/2/19二面自我介绍你可以讲一下这个短链接系统怎么设计的吗？你加限流是为了什么考虑？但你不是有缓存的吗？你提到分库分表，数据库的ID是怎么设计的？你数据库的ID是怎么生成的？你用UUID做数据库ID会有什么问题吗？UUID是不会冲突的。还有其他问题吗？你生成短链后，用户点击短链时，浏览器是怎么跳转到新页面的？重定向有301和302，你知道这两个有什么区别吗？你简历上写了博客，博客是你自己写的吗？你博客上写了一个CPU高问题的排查方案，怎么排查的？在Linux中，怎么看JAVA进程的ID？除了top命令，还有其他方法吗？你简历上写了Volatile关键字的作用是什么？什么时候加读屏障，什么时候加写屏障？你了解happens-before规则吗？布隆过滤器是怎么实现的？布隆过滤器能删除元素吗？ Redis的主从同步是怎么同步的？如果缓冲池满了怎么办？Redis的哨兵模式是怎么做的？Redis选举主节点用了什么算法？其实不是。我们再问点基础的，TCP的三次握手和四次挥手你了解吗？三次握手中有半连接队列和全连接队列，有什么区别？四次挥手中的TIME_WAIT状态出现在哪一步？ 为什么要等2MSL？如果TIME_WAIT状态过多，会有什么问题？如何解决？最后，你怎么评价你自己？反问

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水