烽火通讯校招

笔试：
70（基础题）+算法题
算法第一题：
给出一个长度为n的仅由0和1构成的字符串s，你可以吧字符串中的一些1变成0，使得原串中不存在一个“101”的子串，子串的定义是原串中的一段连续的字符串，请问你最少改变多少个1

算法第二题
给定n个数，那么一共有2^n-1个非空子集，如果一个子集的数的和为K，那么我们就认为是满足条件的，那么需要计算多少个满足条件的非空子集。
假设有三个数分别为1，2，3，那么非空子集有{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}

算法第三题
有两个字符串，要求吧第一个字符串修改为与第二个字符串完全相同。
修改操作如下：
每次任选两个相邻的位置(第一个和最后一个不相邻)，再任取一个x，使其中的一个位置的字符值加x，另外一个减少x，期间可以让某个位置的值暂时超出字符范围设置ASCII码范围，请计算所需要的最少次数。

烽火通信一面：
1、自我介绍
2、Springboot和spring的区别
3、springboot注解的原理
4、双向链表如何进行增删改查
5、java三大特性
6、对多态的理解
7、wait,sleep等方法
8、多线程通讯方式

csdn技术面：

• Spring
• AOP和IOC
• 线程安全的单例模式
• 设计模式
• 原子操作
• Mysql
• MySQL索引
• 事务隔离级别
• Redis
• jvm中堆和栈（区别）
• 垃圾回收算法
• 线程和进程
• Jvm synchronized
• Linux常用命令
• hashmap
• B+树和B树的区别
• 交替打印数字和字母
• 如何判断一个链表中是否有环（https://zhuanlan.zhihu.com/p/147868281）
• 如何从几十万条数据中求出第三大的数据
• 两个栈实现队列