小米笔试0919

第一题，装箱，背包问题。第二题，交换两个数组 a 和 b 同一位置的元素，交换次数不限，能否让至少一个数组变成升序或降序。解法：分别按升序和降序的目的进行排序，额外申请了一个数组 arr 。（1）升序：就是先取两个数组的第一个元素，把较小的放进 arr，然后两个数组的元素a[i]和 b[i]与 arr[i - 1]进行比较，如果都大于等于，就取它俩最小，如果只有一个大于等于，就取那个，如果都不大于等于，就输出 NO。（2）降序：同理，先取首元素较大的那个放进 arr，只是升序是取两个的最小值，降序取两个的最大值，刚才手残在降序里面取的是最小值（因为我是把升序的算法复制过来的），只通过了 18%，最后10秒改过来了，通过了，然后两秒后就交卷了（吓死）

海道教育（后端开发岗） 1.codeforce多少分（我在简历中写了ACM银牌并且长期分享codeforce题解） 2.jwt令牌即登录验证的的运作过程 3.详细讲一下AOP的实现原理 4.讲一下数据库表的设计，你的关联表是怎么设计的，你现在用的是Innodb，如果换成mongodb你会怎么设计 5.如果有秒杀等热点数据，如何加快数据库的写（注意不是优化高并发，就是优化写） 6.rpc框架的基本模块和实现原理和你在写的时候遇到什么困难（我自己简历写的项目） 7.rpc框架在分布式里面起到了哪些作用（为什么要用rpc，直接http传东西不行吗） 8...

算法卷 两个代码题第一题带c个1的背包问题 100第二题 两个数组可以交换对应位置问能不能得到递增或递减数组 100

去找面试经验，发现自己好像什么都不会，完全不知道从哪里开始准备。文科比不过别人，技术也不行，SQL更是无从下手。看到别人的经验贴，感觉他们对岗位游刃有余，而我连投简历的勇气都没有。