贴个Java代码计算最终位置模拟即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

贴个Java代码求股票购买和售出的最大收益贪心，如果这一天存在正数的收益，那么就直接买入，第二天售出即可。因为这样，就可以保证下一次，可以买到更多的股票 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 ...

a了2.8，贴个Java代码供参考统计低谷数量 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

第一题，遍历就好了第二题，排序一下，遍历求最值第三题，预处理每个数值的质因数个数，然后前缀和求窗口最小值第四题，没做出来，5.26%😵用dfs写，不知道哪里有问题

250311 一面 45min到岗时间和时长项目拷打。spring boot 的一些扩展点，你了解过吗？你是从什么时间开始就是做Java 的？spring bean的一些这个生命周期大概有哪些？JVM里面的一些参数，比如xms，xmx，这些你了解吗？比如说spring boot 项目启动的进程，它是 Java 进程，那个进程的参数大概长啥样你还记得吗？事务的 ACID 指的是什么？Kafka 你了解过里面的那个 topic 和 partition 有什么区别吗？主题里面假如有1万条消息，这个 topic 的 badcase 有 10 个，那我这个1万条消息是怎么分布的？Kafka为什么要有这个 partition 这个概念？消费者是按照 topic 去消费的还是按 position 去消费的？consumer group有了解吗？一个 consumer group 下面有 5 个节点，就比方说刚才那个 topic 下面有十个partition，有五个这个消费节点，它这个五个消费节点是怎么去消费这些 partition？Kafka 它的性能比用 其它mq 那些都要快，那你了解过Kafka 为什么能实现高吞吐量吗？zookeeper 你了解过吗？节点数奇数比较好还是偶数？mybatis里面那个#和$有什么区别？哪个是可以预编译，防止 SQL 注入的安全的是哪一种写法？mybatis的一级缓存和二级缓存有了解吗？链表还有堆，还有树，你哪个比较熟悉一点？手撕：删除链表的倒数第 N 个结点反问业务#腾讯##后端##暑期##实习##腾讯云#

考试的时候做的很烂，后来学习了下解法，分享给大家。简单自测了下，不保证对第1题-小苯排列数组排列子序列的长度之和排列子序列是指从1开始数的子序列，例如1，2，3[1, 1, 2]的排列子序列包括[1], [1], [1, 2], [1, 2]，所以长度之和为6[1, 3, 4]的排列子序列只有[1] import java.util.*; public class Main { public static void main(String[] args) throws InterruptedException { Scanner in = new Scanner(Sys...

250305 一面 50min平衡二叉树和二叉搜索树的区别？还有平衡二叉树和红黑树的区别，优势和劣势？B树和B+树的区别？数据库索引的话，是用哪一个？1亿数据量，它的树高大概是多少？HashMap用到哪些数据结构？并发情况下使用会有问题吗？ConcurrentHashMap是怎么实现的？1.8版本的细粒度加锁是怎么去控制实现的？CAS有没有缺点，有没有需要注意的点？操作系统线程有哪些状态？一个查询去读取数据库，刚才聊到的线程状态可能会变成哪些状态？查询数据库有没有IO操作？线程阻塞状态的话，会占用cpu资源吗？Java 里面有哪些工具类或者说方法，可以让线程进入阻塞状态？ReentrantLock的内部实现有了解过吗？算法题：带过期的LRU算法（如果有已经过期的KV，随意剔除一个）怎么保证一个业务接口的一个幂等性？

250303 一面 50min实习拷打。做这个难点是在哪里？中间遇到的有没有遇到什么问题？kafka消息队列的底层是怎么实现的？怎么保证不重复推送和少推送？设计一个秒杀系统，优惠券限时抢（秒杀优惠券）？系统要考虑的核心问题有哪些？怎么应对高并发的场景，保证系统不被冲垮？如果来不及扩容，资源就是有限的情况怎么办？延时处理的话秒杀场景还有意义吗？算法题，442. 数组中重复的数据场景题，一个文件里存了100亿个 int 类型的qq号，现在要去重，把不重复的qq号输出到另一个文件里？反问业务（被删了，补发

部门：做淘宝首页和流量推送策略250302 70min实习拷打。这项目你感觉你在这个过程中有哪些亮点以及能进行一下总结吗？这个项目的时候，那你有没有达到你们预期？以及有没有还能进行一些改进的点？    进程中有一共有哪些状态，以及它这些状态是怎么去流转的？进程和线程有啥区别？    Java数组、ArrayList和LinkedList有啥区别？HashMap的工作原理？exception 和 error 它的一个区别有啥呀？throw 和 throws 的区别？    重定向和转发，forward和redirect两者的区别？    介绍一下悲观锁和乐观锁？    spring 里面bean的生命周期是怎么去创建和消亡的呀？spring bean 的自动生成的一个原理？    MySQL里面的那个索引的作用是啥呀？它有什么优缺点吗？B+树索引如何实现的呢？ left semi join和 left anti join的区别？count(1), count(*)和count字段的区别？    哪些场景是去使用Redis？Redis 和 memcache有啥区别？什么是缓存穿透？以及我们在该怎么去解决呢？ Flink 有用过没有？Hive会出现一些数据倾斜，有了解吗？场景题：给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url算法题：判断是否是回文整数SQL题：事件表event表有3个字段event_id：事件id，event_time：事件时间，user_id：用户id。使用SQL查询同一用户两个事件的时间间隔。输出4列：事件ID，事件时间，用户id，时间间隔

后续更新：一个月后突然oc了，但由于在暑期流程了，含泪释放了————————250228 一面 25min介绍Java 里面常用的集合？ArrayList 和 LinkedList，它们两个的使用场景是什么？HashMap里面插入一个元素的过程？Hashmap把同一个元素 put 两次，会有几个？是怎么比较的？==和equals的区别？创建一个线程池的几个参数？拒绝策略的代码是由哪个线程去执行的？队列如果我们给它设置成无界队列，这个会对我们的服务会有什么影响？实习项目的消息队列为什么最终选择了 Kafka 这个实现？项目：netty里面的线程模型？bossgroup 里面它是有几个线程，这个了解吗？介绍一下spring 的AOP？AOP的实现原理是什么？Java的动态代理了解吗？这个动态代理和 AOP 有关系吗？没有实现接口，如何使用动态代理？思考一下，JDK动态代理和CGlib动态代理，它们在性能上有什么差别，从创建和调用两个方面讲？synchronize是在什么公共资源上面加锁？创建一个 Java 对象，除了包含值，还有什么部分？那一般我们传入一个对象的时候，synchronize 它这个数据它是存在对象的哪里的？手撕：分割链表250304 二面线下面 50min实习拷打。一个普通的微服务都需要哪些模块或者组件？这里面哪一块你比较熟吗？网关服务提供哪些能力？    项目拷打。通讯协议怎么实现的？传输的内容里面如果也有魔数怎么办？那你弄这个通讯协议有啥好的效果吗？这个项目有什么收获没有？学习哪些原理啊？一个好的 RPC 通讯协议需要具备哪些特点？内网用需要考虑安全性吗？为什么要用编解码？RPC还有其他的那个好处吗，为什么需要RPC？你觉得你回答的好吗？    企业让你去做一个订单查询的一个接口的话，这么一个需求的话，你觉得大概率都需要去了解哪方面都行，这使用哪方面的技能或者功能？在美团的时候用过刚才说的这些吗？修改锁的这个过程应该是什么样的？乐观锁和悲观锁的区别是啥？update语句在mysql里面执行过程是什么样的？你是真知道还是只是在猜测？    比如说你的同学，或者说你同级的这些人这么多，你比他们有优势吗？感觉你的这些别人也都可以做？为什么你现在没有实习？    Netty的NIO是什么样的？BIO的线程阻塞为什么还会占用cpu呢？什么情况下比较适合用多路复用？    实习的话能实习多久？全职是吧？你同学在哪里实习？你为什么没有去选算法方面的实习？有没有想过开发的其实业务需求压力会大一些？比如说我们这很多事情都要求你加班加点到很晚？    相对于别人，你的这个实习经历确实有点少。来我们这的话很多东西都得现学。你是哪里人？    反问后续安排    加问。你们最近用 AI 吗？那个 prompt 有什么经验吗？怎么样能让这个结果更好？    场景题。一个文件里有几十亿个id，类型可能是id，也可能是时间戳，数量未知，随机抽取 5, 000 条

250219 一面 35min电话面，没录音，大概记忆如下项目用到了哪些设计模式？    讲一下JVM常用的垃圾回收器？    事务的隔离机制？    Spring IOC讲一下？@AutoWired和@Resource注解的区别？Spring如何解决循环依赖问题？    线程池的核心参数？介绍一下线程安全（各个级别）？    进程间的通信方式？在Linux命令行敲下一行命令，会进行哪些事情？访问一个链接地址会涉及到哪些协议？    手撕：K个升序链表合并（讲思路）#阿里云##后端##实习#

hr部门挂掉后被捞起来继续拷打250221 一面 60min    QQ空间研发岗，语言go和c++    先手撕：大数十进制转二进制    实习拷打    解释一下什么叫虚拟内存？页一般来说是有多大？这个页过大或过小或怎么样？Linux你能想到多少个命令和内存有关？    你先解释一下什么叫分库，什么叫分库？再说说分表是干什么的？这个理解是不是有问题啊？（面试官表示垂直分表就是分表，水平分表就是分库）    比如说 42 亿个 QQ 号，然后有 10 万行数据。那比如它这个数据量就比较大了，查阅效率比较低。那你要提升查阅效率的话，采用分库的方法，你觉得要怎么分？比如前5万行放到一个库里，然后5万行放到一个库里。这里有个问题，比如说想要查找名字叫做abc的所有账号，可能前五万行外行里边有 10 个，后五万个行里边有 3 个，然后你要查出名字叫abc的用户，你就要查两次？    RDB和AOF持久化的优缺点，那你能再说一下吗？从恢复速度上来说的话，哪个更快？有没有方法可以缩减AOF文件的大小？AOF文件的这种优化它是具体是怎么做的？increase和decrease这种加加减减的命令，有没有办法合并命令？同时开启RDB和AOF备份，恢复数据的过程可能因两者的时间边界（如 RDB 快照生成期间的部分命令被 AOF 记录）导致 重复执行命令，如何避免数据重复的问题？没有反问环节面完秒挂#腾讯##后端##实习#

250218 一面 50min    实习用这个 Kafka 对优化了这个消息的推送机制，他原来没有Kafka 之前是怎么推送的？Kafka是怎么分区的？然后消息推送到哪个分区？Topic用了几个？有几个分区，你们怎么判断用哪个分区，是轮询还是？    链表，队列还有栈，他们怎么实现的？底层数据结构可以说一下吗？一个链表查询的时间复杂度，还有删除添加的时间复杂度？说说你比较常用的两个集合？    介绍一下 TCP 的四次挥手的过程？（每次挥手完之后，你最好再说一下他的那个服务端还有客户端的状态）每次挥手后，客户端为什么会等待2msl？除了等待服务器返回数据还有什么原因？    谈谈这个 Java 的那个面向对象的设计思想？3 个访问修饰符？protected是什么情况下不能访问？写一个方法，不写这个访问修饰图，它默认是哪个访问修饰符？    HashMap和ConcurrentHashMap的区别？分段锁是加在哪里？段的大概的范围是什么？这个范围跟 1.8 相比对桶加锁他有什么区别？段的范围可以设置吗？HashMap哪些操作是线程安全的？ 介绍下computeIfAbsent方法？    Java 那个操作字符串有哪些类？String a = “abc” 和 StringBuilder b  = new StringBuilder(”abc”)，这两个相等吗？    JVM 有哪些垃圾回收算法？说一下CMS 垃圾回收的那个算法？CMS用在那个新生代还是老年代？项目（实习）里面一般用的垃圾回收器怎么配置的？    MySQL 的最左前缀的原则这个索引你了解吗？如果没有a，只有b、 c 它还能走联合吗？where a 大于一个数，还能走联合索引吗？ Redis 的分布式锁你了解吗？保证它的加锁是原子操作？除了用 set NX 命令，还知道其他方式实现？ Redis 比较高并发是怎么做到的？（单线程模型，还有它的那个数据结构这些方面，也还有它的那个这些方面来进行回答） Redis 的内存那个淘汰策略了解吗？Redis 的持久化策略你知道吗？ MySQL 有几种日志讲一下？Redis 的主从复制讲一下？    基于MySQL 的商品状态的管理机制，这里的商品实例锁是锁吗？介绍一下你们这个商品状态的状态机都有哪几个状态？两个线程同时更改商品状态如何保证商品状态正确呢？    手撕：打家劫舍1，优化到O(1)空间复杂度250220 二面 55min在学校研究什么？这个模型是开源的吗？训练好的吗？物联网与普通计算机专业的最大区别是什么？你用过Python和Java，感觉哪个更好？为什么在订单系统中使用Kafka？如何确保消费不重复？Java注解的使用场景是什么？你自己实现过注解吗？    解释MySQL的隔离级别及其区别？一个事务场景题目， 三个事务abc，a嵌套b，b嵌套c，每个事务内k+1，问每个事务k的结果是多少？InnoDB引擎对比其它引擎的优势？手撕：三数之和，a+b+c=0返回不重复的所有组合反问：业务？（技术栈包括PHP和Java，新服务使用Java）    你如果要来的话，可能给你做php，能搞吗？#百度##后端##实习##度小满#

250212 一面 45minJava 的里面的哈希 map 的数据结构是怎么样的？为什么要转换成红黑树？那为什么是超过8转换成红黑树？为什么要是红位数呢？可以是二叉树吗？HashMap扩容原理是怎么样？哈希 map 是有顺序的吗？想根据我put的顺序来遍历的话，这个有什么方式吗？自身可以做到吗？或者说有什么其他的变体？LinkedHashMap是怎么做的？根据key本身的自然顺序来遍历这种有什么方式？在 JDK 里面创建线程池是怎么创建？有哪些方式？那个静态类提供的工厂方法来创建线程池，这个提倡用吗？或者有会有什么问题吗？Java里面的垃圾回收大概是怎么样的？Java 8 默认的垃圾处理器是什么样？现在最新的 Java JDK 什么版本？它用的是什么垃圾回收器？开放题：我们的系统运行一段时间之后，它就渐渐的卡住、卡死、变慢。如果确定了问题的话，让你去定位分析问题，会从哪些方面去分析定位分析问题？除了内存方面的原因，还有其他原因吗？CPU 方面会有问题吗？其实我想说的是线程方面会不会有什么问题？哪些情况会造成死锁？死锁怎么排查？在 Linux 下如果想查看一个点 log 文件，一般怎么看？MySQL 数据库的数据结构怎么样？为什么不用 b 树？假如说MySQL有大量的数据，现在我们要做分页的话，应该是怎么做？假如说它没有分库分表，它就是一张表里面数量很大，它就要做分页，这个时候我们一般是怎么分页？或者说你用 MySQL 的哪个语句来分？limit 是吧，还有一个关键字是啥？offset？那查分页，那你知道这样会有数据量大的时候会有什么问题？这样的话，这个性能会有问题，其实我想问的是有什么其他的方式来解决这个？手撕：两个数组数字相加、括号匹配250217 二面 40min    一面问到的 MySQL 大数据量分页问题有印象吗？假如说MySQL有大量的数据，现在我们要做分页的话，应该是怎么做？假如说它没有分库分表，它就是一张表里面数量很大，它就要做分页，这个时候我们一般是怎么分页？有两个亿的数据觉得应该用什么样的方式？用垂直分表还是用水平分表？那水平分表是怎么样做查询的？Sharding JDBC有听说过吗？垃圾回收中经常我们说的三色标记是什么？g1的垃圾回收的过程？很多时候会触发 full gc，什么时候会触发 full gc？那什么时候 old GC 会内存不够？那为什么 full gc 就能清除掉内存？说一下Redis的持久化机制？RDB和AOF各自的优劣？AOF备份恢复的话会丢数据吗？Redis 实现一个事务应该怎么做？MULTI命令？BGSAVE会有什么问题？知道 Redis 现在最新的版本是哪个版本吗？那你了解了 Redis 6 有什么样的特性？多线程 IO 有了解过吗？    手撕：最长不重复子串长度    是我问的太难了吗？考研还是保研？当时实习只干了两个多月？意向工作地在北京，我们岗位在深圳？之前面试官有和你说我们是做什么的么，会排斥吗？如果让你用半分钟来打动我，就是招到我们团队来，你会用什么样的方式跟我说？你觉得你的优势是什么？你有写博客的习惯吗？Github主页，介绍上面的项目？前端也是可以的是吗？Vue了解吗？某一个 div 放到最上面，我们 CSS 的语法应该用什么？如果有几个重叠浮动，就是都浮动在上面，怎么样让它的样式置于顶层？平时有什么兴趣爱好？喜欢玩游戏吗？王者荣耀和吃鸡打到什么段位？#腾讯##后端##实习#