25届暑期实习求捞

1.给定一个只包含01的字符串，可以执行相邻数字交换的操作，最少执行几次操作可以使得所有1相邻2.给定一个元素都大于等于1的整数数组（长度大于等于1），可以执行操作：任选一个元素将它的值翻倍。问：当恰好执行两次操作时，数组中众数的最大出现次数是多少3.给定一个树，树上有n个结点和n-1条无向边。边有两种类型：可以砍断和不可以砍断（输入时会给定）。问：至少砍几次可以使得图中所有子树的结点数小于等于2？若做不到返回-1前两题a了1.95，第三题真不会（也有可能我题目理解有误），全输出-1骗了10%，蹲个第三题题解

1、自我介绍2、项目中遇到了什么问题 有什么难点 如何解决的3、java八股（1）接口和抽象类有什么区别（2）static和final有什么区别static用于定义类的静态成员。静态成员属于整个类而非实例对象。static成员可以在没有任何对象的情况下，使用类名调用。静态方法只能直接访问类的其他静态成员，不能直接访问非静态成员。final用于声明属性、方法或类是“最终”的，即他们不能被修改（属性和类）或者重写（方法）final用于变量时，必须在构造函数中或在定义式被初始化final方法不能被子类重写 final类不能被继承（3）单机有限内存，对乱序长整型数字文件进行排序（4）JVM加载类4、M...

聊天+编译原理+计网+2道easy+反问面试官不太喜欢让我背东西，而是想看我是怎么思考没遇到过的问题的直接问我这道题背过没有，背过就换一道#美团##你收到了团子的OC了吗#

想问问大家大三找实习大概要学到什么程度，才能开始找实习啊，现在已经学完的JavaSE和mysql，算法也刷了100道题了。但是看好多实习岗位都要会spring和微服务，这些真的要学吗，还是可以糊弄一下，八股文背背就行啊