Java外包

毕业那年，我也曾幻想过毕业后的生活，简单充实，自律，最爱的人在身边，经济独立，培养新的爱好，为自己的爱好买单。本打算毕业之后开始健身，保持身材，运动调剂生活。但是往往现实总会给你一记重击。毕业季=分手季，四年的恋爱终究还是结束了，生活开始变得扑朔迷离，经济独立之后发现赚的还没花的多，更舍不得花钱去健身房，倒是会为自己的爱好买单，但是家里人一边催婚，一边劝解说要存钱，本来计划下班之后充电学习，跑跑步，看看书，但是上班一天已经很累了，看书已经抛到九霄云外去了。说这些并不是否定大家的理想，只是个人面对生活的时候终究还是妥协了，生活总在继续，我也在继续和生活对线中继续提升自己。

1、自我介绍2、项目 1 拷打3、实习拷打4、WebSocket 在 Spring 框架中涉及到的一些类或者注解有哪些？5、你认为使用 WebSocket 进行客户端与服务端的通信时，需要在业务侧写代码来做消息的确认吗？6、一个微服务系统会涉及到哪些组件？项目中用到了哪些？7、项目中 ES 的叶子查询是如何实现的？8、MySQL 中有哪些存储引擎？InnoDB 和 MyISAM 的区别？9、为什么 InnoDB 选择 B+ 树作为索引？10、数据库的第三范式？数据库的设计为什么要遵循三范式？11、Spring 中处理一个请求，会经过 Spring 的哪些模块去处理？12、Spring 中的类在...

第一题很简单，一个遍历异或一下就OK了第二题是求数组中两个数相加大于某个数，也比较简单第三题，如果两个数的每一位平方的总和相同，则两个数关联，给你一个n，求最小的，且每一位都不包含0的正整数关联数。前两道比较简单，都100%了，第三道不会，0%

前几天做的，回顾总结一下编程题1：就是先通过记录字符串中所有 '0' 的位置和前缀 '1' 的数量，然后使用动态规划计算使所有 '0' 位于 '1' 之前的最少操作次数。编程题2：首先做一个任意进制下的无进位加法（异或）和减法的函数，然后预处理出 2 到 10 进制下的前缀异或和数组，对于每次查询，计算子区间在各进制下的异或和，最后，取这些值的最大值与最小值之差作为权值并输出。编程题3：第一步，判断若全是 M 或全是 C 则损伤为 0；否则通过二分搜索找最小损伤值，对每个候选损伤值，用滑动窗口检查是否存在满足条件的值，最后，找到并输出最小损伤值。