腾讯云智面试两道算法

自我介绍问实习项目的基本交互情况Redis 本身所有操作是不是都是原子化的？例如 SET, GET, ZADD 等。如果两个客户端同时 SET A=1 和 SET A=2，会不会有非原子化或竞争问题？需要加锁吗？如何保证消息队列（RabbitMQ）在生产和消费时都不丢数据？如果为了提升性能，一次性拉取多条消息（批量消费），如何在使用手动 ACK 的前提下，既保证不丢数据，又能有效处理？手撕，判断包含 (), [], {} 三种括号的字符串是否有效，并且满足嵌套优先级规则（外层优先级 >= 内层优先级，自定义优先级顺序）。不用栈还有什么其他方法？提到可以用递归做。对 LLM 的了解？对 A...

  1、简单自我介绍一下2、Java的基础类型有哪些，什么是自动拆箱、装箱？3、在聊天框里发了”int a= 10;Integer b = 10;a==b ?int a1 = 200;Interger b2 = 200;a2==b2?”，问是true还是false4、为什么下面的是false，你知道底层原理吗？（接下来简历里填的Java相关的技术栈等内容问了一圈）5、能讲讲双亲委派机制吗？（先说了有哪几种类加载器，然后说了类加载的过程先从下往上，再从上往下，这里可能两句话讲完了，面试官没反应，然后我就举了个加载String类的例子）6、HashTable和HashMap的区别？（看过但是有点忘了，答了HashTable线程安全，操作Entry时用同步锁锁住，HashMap的话把记得的八股都背了，讲得挺散的，因为我看面试官还想让我讲，就把HashMap巴拉巴拉都说了，问了我负载因子默认值是多少）7、ArrayList和LinkedList的区别（答了一个是数组、一个是链表，增删改查的复杂度）8、HashSet和TreeSet的区别9、问垃圾回收机制了解哪些（分代回收、三种回收方法标记清除、标记整理、复制）10、老年代用的垃圾回收器了解吗？（不知道要问哪一个，追问了一下，让我讲讲CMS回收器）11、对象被设置为null后，内存空间会被立刻回收吗（答了要执行finalize方法）12、重写和重载有什么不同？13、Java语言为什么扩展性强（好像是这么问的，要答的是源码编译成字节码后在JVM里运行，不依赖于操作系统本身的环境）14、线程有几种状态，他们是怎么转换的15、数据库用的MySql是吧，讲一讲MySql的隔离级别，什么是脏读、不可重复读、幻读16、讲一讲索引的原理、数据结构17、在项目中有遇到过索引失效的情况吗？（没有）那你知道哪些场景会会索引失效吗？18、Redis在项目中主要用来做缓存是吧，主要缓存些什么内容？讲讲缓存雪崩、缓存穿透、缓存击穿，以及解决的方式能想到哪些（大概能想到，但还是讲得稀碎，背书能力太差哩）19、你刚刚讲到布隆过滤器，它是什么原理20、简单讲讲Spring IoC和AOP，依赖注入你还记得用哪个注解吗21、讲讲TCP三次握手和四次挥手？为什么要多一次挥手？没有手撕，项目也没怎么问面试官人很好，一直在引导，我答得稀碎还帮我补充

1、自我介绍答：相比于一般的技术面介绍报一堆菜名，我减少了对技术栈的描述，加了点大学的学生工作经历，但是hr听完也没问我学生工作经历相关内容。2、说一下你团队竞赛的经历答：举了哈尔滨CCPC例，三人一组在一定时间内写算法题，根据通过题量排名，我在团队担当队长，主要负责贪心、并查集、模拟等算法。3、讲讲贪心算法是啥答：一下猛住了，想举个例子没举出好的，最后大白话说的就是在遍历过程中不断寻找最优解。（现在想想或许可以说苏格拉底的麦田的反例）4、讲比赛的过程答：因为比赛的题有简单题有难题，比赛开始时我们三人分别寻找并解答简单题，在比赛的中后段我们共同思考并分析一道题，最终取得了30%左右的排名成绩。...

  1. Arraylist linkedlist区别，使用场景2. 多态，怎么去实现多态，说了底层，面试官补充了重写和重载3. 多线程临界资源怎么处理4. Arraylist扩容机制5. JVM内存模型6. 三次握手，四次挥手 吟唱到四次挥手被打断7. DNS解析流程8. TCP如何保证可靠9. 滑动窗口、拥塞控制、丢包重传的底层算法机制10. MYSQL的底层结构，答了是页存储，然后本地文件，后面面试官说问错了，是想问存储引擎，答了innodb11. sql执行流程12. B树和B+树的优缺点13. MQ和RPC的区别14. Linux查看磁盘空间的命令，查看内存大小的命令15. redis分布式锁16. 口述反转链表17. 开始闲聊---泡了两周然后挂了，然后过了1个月不到又被hr电话捞了，说可以直接约二面，面试会比较简单约20分钟，拒绝了