《后端》专题

第一题 场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复） LC原题，出栈顺序的合法性。 第二题 糖果美味值 I 描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。 dp 第三题 装巧克力 描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。 M<=1018 背包问题

火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp

100% 0% 100% 下午头昏脑胀的，大概率寄了 T1 映射一下，搞回去 T2 没思路 T3 嗯模拟，没看到下标从1开始，debug了大半个小时。。。 #我的实习求职记录#

自我介绍，做过的项目 你项目中用到redis，可以介绍一下为什么使用它吗？ 基于内存操作，内存读写速度快。 支持多种数据类型，包括String、Hash、List、Set、ZSet等。 支持持久化。Redis支持RDB和AOF两种持久化机制，持久化功能可以有效地避免数据丢失问题。 支持事务。Redis的所有操作都是原子性的，同时Redis还支持对几个操作合并后的原子性执行。 支持主从复制。主节点会

第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机，要不还是进厂打螺丝吧

一面： 1.要实现一个PRC框架，核心要实现的一些基础点是哪些 2.项目里面的序列化是怎么做的 3.为什么用kryo序列化 4.项目底层用的是什么框架 5.了解netty吗，netty定制化？ 6.TCP粘包是怎么解决的 7.IO多路复用的原理 8.秒杀项目高并发的技术处理，以及库存方面的处理 9.有没有了解过熔断降级的一些技术手段 10.Redis数据类型 11.zset底层数据结构 12.压缩

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知

今年真难啊 ，今天实习离职了。永别了牢笼，希望可以转正，我愿意回到牢笼 9.8日 一面聊实习项目 15分钟 二面 9.19日 1.实习项目用到的设计模式 2.springIOC的理解-》源码 3.谈谈MySQL索引的理解 4.Redis数据结构 答得不好，1个多月没背八股文了。回学校开背吧。 #秋招##顺丰#

第一题没AC，第二题没时间看了。。。bug调了半天， 下面的代码考完又看了下，本地测试可以通过，全当记录。 ```

自我介绍 开始学Java是什么时候开始 JRE和JDK的区别 equall和==的区别，equall通常和hashcode一起使用。 Final关键字 sychoronize和volatile 抽象类和接口 偏向锁（锁的升级）。 CAS平时有使用吗。 说一下MVC 最重要的Servlet 分页怎么实现 自己的工作干完后会干什么？ 反问：部门，面试几轮（1，2技术面，3hr面） 20min 通知17

自我介绍 项目的调度模块的问题介绍一下 在项目当中有没有难解决的问题 JWT的核心原理是什么，里面含有的数据是什么 将两个排序数组进行一个合并，那么另外一个数组也是排序的 用两个队列来进行实现栈 Mysql的一个问题，学生表，里面含有学生id，课程id，还有分数，得到没门课程最多分数的学生id，课程id，分数 Redis的数据类型 一些反问 知道奇安信是做什么的么 为啥选择奇安信 感觉自己有点被k

一面 自我介绍 实习碰到的难点，不要说项目背景，就说难点 介绍一下限流算法有哪些 Java基本数据类型和包装类的区别 写两个SQL 算法题：反转链表m-n 分布式锁怎么实现 给一个数，把数组分成两边，一边比这个数小，一边比这个数大，说思路就行（这不是就是快排么） 反问评价？不说 二面 实习做了啥 kafka或者消息队列有哪些作用，出了实习的项目，再举两个具体的例子，要带上场景 看你对dubbo挺熟

楼主字节跳动正式批笔试冲突没做，挂了，然后被其他部门捞起来面试。 首先是一上来自我介绍，然后是写一道算法题。 写的是实现LRU，不许使用LinkedHashMap，允许使用HashMap和链表，链表要求自己实现，实现复杂度是O(1) 然后是面试官问几个项目，疯狂怼细节。 问到登录时用JWT，JWT能够保证安全性吗，各种问JWT的细节。 问到去中心化处理是怎么处理的（关于blockchain的）。

为数不多的走完流程的公司，做个小记录，希望能有offer！ 9.15一面（30min） 简单八股有些想不起来，能想起来的做一下记录： TCP和UDP的区别 ArrayList和LinkedList区别 rpc是什么？了解过吗 数据表太大，怎么做，有什么建议？ 索引优化 创库创表规范和优化 Redis存数据太大怎么办？ Redis线程模型 手撕：股票最佳买卖时间 9.22二面（50min） 开始面的

笔试ak等了一个多月，终于等来了面试。虽然已感谢信，但是记录一下吧 --- 自我介绍 集合了解多少 HashMap的数据结构 多线程了解多少 JVM了解多少 Spring的两大特性（IoC、AOP） 算法题（删除链表中重复节点，这里我一开始题意理解错了，我以为重复节点全删，结果要保留一个，一下慌了，改了好一会...） 反问 --- 提问回答了二十几分钟，都是我一个人在叭叭。面试的时候，我听那些问题