import java.io.*; import java.util.ArrayDeque; import java.util.Deque; public class Main { private static long n, k, sum, intervalSum, res; private static final int N = 100010; private static long[] a = new long[N], s = new long[N]; private static Deque<Long[]> q = new ArrayDe...

TME笔试是什么情况？第二题和第三题我觉得自己做的一点问题都没有，交上去就是0分。测试用例，我自己造的用例全部正确。交上去全零蛋。有没有二三两题有分的兄弟交流一下？第三题，我的思路是：逆向思考，将数组中的数插到1～m中间。首先记录res为m-1，然后遍历nums数组，如果nums[i]小于等于m，就不用管，插入之后不影响结果。如果大于m，单拎出来成一个新数组，排个序，算增量的差值，累加到res上面。我自认为我的办法滴水不漏，还请牛友们给我一场醍醐灌顶的洗礼。

简答题：1. Java String StringBuilder StringBuffer的区别？2. 什么是函数式接口？3. 什么是多态？举一个多态的实际用法的例子。4. Linux的find命令实现组合查找的例子？5. MySQL B+树和B树的区别？6. 了解Linux的日志文件吗？日志文件有哪几种？问答题：1. 学习编程遇到过什么挫折？2. 实习/项目中遇到了哪些难解决的问题？如何解决的？

想问下大佬们腾讯音乐后台开发的技术栈是什么？Java多一些还是Golang多一些？

一个类中有一个普通方法上加了synchronized关键字，在两个线程中分别创建了一个对象，并调用这个synchronized方法，请问会发生阻塞吗？ 我说不会阻塞，因为两个对象锁不一样，互不干扰。 面试官两个字：不对。 但我觉得没毛病。手撕算法lc154，我写的没问题，面试官偏要说我写的有问题。事后去lc上运行，意料之中AC了。其余问题感觉回答都挺好的。面试结束之后秒挂。一肚子气。

编程题 100 100 13.33。最后一题的思路是暴力Dijkstra，但是超时无疑。有没有兄弟有更好的做法？欢迎留言交流。

#软件开发2024笔面经# 今天的面试官懂一点Java，但是不多，项目一个没问，八股问的也很少，以场景题，智力题，算法为主。●HashMap的底层原理。●HashMap和HashTable有什么区别？●HashTable和ConcurrentHashMap有什么区别？后者的底层原理？●讲一下一致性哈希？如何处理数据倾斜的问题？（虚拟节点）●什么是负载均衡？如何实现负载均衡？●10亿个数据存在硬盘中，内存有限，不能全读进来。找到这10亿个数据中的重复的元素？（我用的是分治的思想，先算前5亿数据的重复元素，记为A，前5亿的不重复元素，记为A1， 再算后5亿的重复元素，记为B，后5亿的不重复元素，记为B1，然后将A1和B1一起算出C，最后A和B和C的并就是答案）●接着上一个问题，面试官说如果重复元素的个数非常少，如何算？（我没想出来，面试官说用哈希桶来算）。●智力题：101只狼，1只羊，每只狼都非常想吃掉这只羊，但是每只狼吃完羊，就会变为羊。每只狼都足够聪明，以至于能够判断自己该不该吃这只羊。最后这只羊会不会被吃掉？（留给大家自己去思考吧）。●算法1: 求一个数组的最大连续和。（正反前缀和A掉，写完面试官还给我上难度......）●算法2: 计算一个二叉树的深度，禁止使用递归。（bfs秒掉）

面试官是个小姐姐，声音很好听。● 静态方法、构造方法、普通方法的执行顺序？● 用过@Create注解和@Destroy注解没有？（没有）● 有哪些依赖注入方式？@Resource和@AutoWired的区别是什么？● SpringBoot   Bean的构造方法和依赖注入执行顺序？● Redis端口号、RabbitMQ端口号、MinIO端口号（没答上来）、MySQL端口号。● 讲一下跨域问题。● HashMap的底层原理是什么？● MySQL的索引分类？细讲一下B+树索引？● MySQL的调优。● 索引失效的场景有哪些？● 缓存穿透、缓存击穿、缓存雪崩。● 布隆过滤器的原理是什么？● 创建线程的方式？● 线程的状态？（不会。第二次问了，一定要背一下）● 细说线程池。● Redis如何保证高可用？● 分布式锁了解吗？● 在项目中如何使用缓存？● 什么是管程？● HTTP请求的状态码有哪些？404代表什么？● 文件分片上传和断点续传是怎么做到的？● 项目中如何解决缓存击穿问题？● Redis持久化讲一下。

1. 手撕算法给你一个数组, 2 1 3 7 9 2，如果相邻两个数相加是10，那么两个数可以消掉。问最后还剩几个数？比如这个，3和7消掉，还剩2 1 9 2，1和9还可以再消一次，还剩2 2，最后答案就是2。（思路：栈。新元素和栈顶元素相加为10，就弹栈，否则进栈，输出栈的大小。）2. 项目●介绍水平分表过程、大表拆分的过程。●Redis有没有可能丢数据？怎么解决？●你还有什么其他的方式来保证Redis的可靠性？（主从复制、哨兵、集群一通甩出来）●RabbitMQ如何保证消息不丢失？（没保证，再加强）●RabbitMQ如何做削峰填谷？3. 八股●InnoDB中一个三层的B+树能存多少数据？●MySQL的索引怎么存储的？每个索引一个B+树，还是多个索引放一个B+树？●每个叶子节点能存放多少条数据？（虽然没问，但是差点问到，mark一下，回去复习）●叶子节点中存的是什么数据？●B+树的范围查找怎么做的？●分库分表具体的分片策略是怎么做的？●表存满了之后怎么扩表？●id是怎么生成的？（分布式自增主键）●有没有其他的分布式id生成算法？（雪花），具体怎么实现的？（我不清楚，了解而已）●Redis保证incr命令原子性的原理是什么？（不清楚）●Redis数据的可靠性怎么保证？（持久化）●介绍AOF持久化的过程？●AOF重写期间命令可能会写入两次，会造成什么影响？（忘记了）●讲一下JVM的内存模型？●new一个对象存放在哪里？（运行时数据区），局部变量存在JVM哪里（不知道）●JVM垃圾回收机制？（没学到）●Linux系统的8080端口有多少个TCP连接，怎么看？（不知道）●如何看Linux进程或CPU使用情况？（top）●Linux查看内存情况？（free -h）●讲下TCP的TIME_WAIT（TCP最熟的地方忘记了，可惜）●ConcurrentHashMap底层是怎么实现的？●HashMap为什么不能保证线程安全？●进程间通信的方式？●共享内存的方式如何保证并发安全？（我的回答是加锁）●这个锁具体怎么实现的？（比较抽象，我回答了如果是我，我会怎么设计）4. 反问●技术栈●对于实习生如何培养●GoLang在CSIG用来做什么？●Base成都？●作息？●团建？旅游？●实习生进来之后会做些什么？

第一面纯问项目，就不分享出来了。1. GPT功能怎么实现的？2. 调用GPT回答要60秒，但是连接超时时间只有30秒怎么办？（websocket）3. Integer a = 127, b = 127; a==b结果是什么？讲下原理。4. ==和equals的区别。5. ArrayList和HashMap的底层原理。6. HashMap线程安全吗？如果不，怎么办？7. jdk1.7的HashMap有个bug，你了解吗？8. 介绍一下线程池。9. 进程和线程的区别？10. 多线程在Java中的实现有几种？（我回答了Thread,Runnable,Callable，面试官说还有两种）11. 线程有几种状态？（记不清了）12. 希尔排序、插入排序了解吗？13. 冒泡排序了解吗？时间复杂度？桶排序的过程？14. 设计模式了解吗？Spring支持多例吗？15. Spring的生命周期？（居然忘了）16. 对于接口安全应该考虑哪些方面？（我回答了事务、事务传播、https、tls加密，都没回答到点子上，最后面试官说他的意思是假如一个接口一秒钟只能承载500个请求，有人构造了一万个请求来攻击怎么办？我说请求限流，用Redis➕Lua脚本做，面试官说尽量不要把限流放在应用层。没有搞懂，感觉这个问题问的很迷糊）17. MQ在项目中怎么用的？如何保证了消息不丢失？如何保证了消息的顺序性？（都没考虑，需要加强）18. Redis和DB的缓存一致性应该怎么保证？。双删策略为什么不行？19. 索引是如何运行的？20. 二叉排序树的中序遍历怎么写？21. 数组到二叉树如何转换？22. Redis中的内存淘汰机制？23. 项目有一个地方查数据库特别慢，阻塞了怎么办？24. 怎么去发现哪里慢？（慢查询日志）25. 如果MySQL查到一个特别大的List，内存爆了怎么办？（把所有的id查出来，然后根据id一条一条查询并返回，还可以暴力加内存）好消息是面试通过了，坏消息是还有第三面......小插曲：面试官自己ArrayList记不清了，他说我少说了一个loadFactor。我在反问环节给他提出来了，给他讲清楚了，他说他自己再下去好好看看。总的来说面试官的水平还是很高的，可能只是这些八股他自己也忘记了吧，但是仍然不影响我个人对面试官很高的评价。

1.手撕算法（30min）●括号匹配●遍历二叉搜索树●给定一组非负整数，求能拼接成的最大整数。（没做对）2.不算八股的八股●Java语言和C语言有哪些区别？●RPC了解吗？●介绍常用的Linux命令？●Linux中如果出现了CPU满载，如何排查问题？●介绍一下 堆 这个数据结构？●动态链接库和静态链接库的区别？●介绍一下动态规划的思想？上楼梯问题了解吗？用了动态规划和暴力时间复杂度分别是多少？●什么是稳定排序？3.项目●图片分片上传的逻辑是什么？●介绍一下缓存是如何做的？●水平分表是怎么做的？分片键具体是怎么设置的？●如何用消息队列做削峰填谷的？4.反问●腾讯WXG组上班作息？（上午10点到晚上21:00，双休）●你们真的都是双休吗？我很不可思议。（面试官：我们上一次周六上班还是2021年）●团建或者聚餐大概多久一次？（一个月一次）●成都租房贵吗？（不贵，也不重要，租房钱和工资相比就是洒洒水）●您在公司是做什么的？（面试官：我是C++工程师，平时写一些内部的通信组件）虽然比想象的要简单很多，面试官人也很和蔼，很有耐心，最后还是挂了。反问环节问到面试官是做C++的，我心里就已经知道我面试的结果了。