import java.util.*; /** 一些题解说的太复杂了，这题最简单就是顺推 举例情况 2 1 2 2 1 不选砝码 为 0 一种情况 到重量为1的砝码，其实就是在之前的情况上叠加 目前的总情况 【0】 重量为1的砝码 与 情况1 总重量为1 叠加 总重量 1 总情况有增加 2个重量为1的砝码 与 情况1 总重量为2 叠加 总重量是 2 总情况有增加 情况就变成了3种，目前总重量的情况 【0,1,2】 到重量为2的砝码，其继续之前的情况上叠加 重量为2的砝码 与 情况1 总重量为0 叠加 总重量还是 2 总情况没有增加 重量为2的砝码 与 情况2 总重量为3 叠加...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 滑动窗口，用map维护窗口大小 * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWindow(String str, String target) { Map<Character, Inte...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String str) { if (str.length() <= 1) { return str.length(); } ...

中心扩散法

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String[] split = scanner.nextLine().split(" "); String target = split[split.length-2]; List&...

两段实习选手，目前在某大厂实习今天收获爱旭科技offer本来以为两个星期没回我没戏了，没想到还有后续目前所在的大厂HR告诉我有hc而且目前整个部门好像就我一个实习生如果真的有转正hc 几率还是不小的 #校招# #秋招# 各位牛友，该不该接呀爱旭科技 Base 深圳 11.5k+每个月300

1.自我介绍2.看你项目是云盘，技术点在哪3.为什么做这个项目，难点在哪4.了解Redis吗？说一下Redis基本类型和底层结构5.了解Redis分布式锁怎么实现的吗？     事务队列命令排序6.Redis集群需要注意什么?    其实我也不知道需要注意啥，就说注意集群之间节点是否连接正常，然后我就直接扯集群的同步rdb和aof了7.了解AQS吗8.有用过设计模式吗，说一下怎么使用的  策略模式 map+函数式接口9.你项目提到了threadlocal了解他的原理吗10 如果treadlocal不回收，有可能发生什么问题  这里我考虑的是用线程池的情况，会发生未回收造成内存泄露11.说一下threadlocal怎么储存的12.为什么treadlocal的key是弱引用13.一个任务提交线程池的执行流程14.MySQL的索引14.回表是什么  顺带提了索引覆盖和icp15.MySQL默认引擎?有什么特性? 全部回答的挺好的，面试大概半个多小时然后直接跟我说谈薪，惊了一下，说完又让我准备复试，丢，那你现在问我干嘛 #校招# #秋招#

可能是我菜  疯狂问我servlet我真的顶不住1.随便聊聊学校2.你对springmvc的理解3. springmvc的交互过程4.介绍一下你的项目?springmvc的版本这个我是真的没想到，问版本有什么好问的5.如果让你自己去用sevlet处理请求你怎么写，不用spring提供的DispatcherServlet不会，早忘记servlet啦，随便扯了几句6.既然聊到这个，那就继续聊聊吧，你自己实现一个处理http请求怎么做，或者实现一个servlet?感觉像抓住我的尾巴疯狂摇，本来前面说servlet就说的一般我说用tomcat和nginx，忘记Tomcat也是servlet容器啦，实现servlet?不会，做梦可能会啦7.聊一下java基础，你说一下对集合的了解说了数组和链表实现的线程安全和不安全的集合8.看过arraylist源码不?没有那你实现一个arraylist怎么做两种方式1.数组+触发阈值copy原数组扩容2.链表9.说一下countdown，juc那个计数器，还有另外一个类，我实在不清楚他说的是啥10.说一下线程安全和不安全我顺便说了一下hashmap,以hashmap举例，顺带说了currentmap底层原理，后面就后悔了11.不用juc包的类，你怎么保证线程安全?我说单例双检索，忘记sys了，被前面问题弄晕了12.既然提线程安全，那你说一下jmm与操作系统怎么交互的?听见这个问题我真的裂开了，真不会13.说一下你平常的数据库sql/ nosql14.如果让你设计一张表怎么设计 #面经# #秋招# #校招#