#牛客帮帮团来啦！有问必答# 大二的什么时候找实习好？

面试的是阿里云消息队列中间件团队，就是那个搞出RocketMQ的大佬团队。我个人主要做的是开发方向，对这种鸡架几乎一窍不通，能看得出来面试官很想问点我会的，但结果就是我几乎全程在对不起，我不知道。但不得不说阿里云这场面试的体验很好，很多我不会的面试官也一步步引导我，就当刷个经验了（而且我的学校不是23所，能有面试我已经很高兴了）。1.进程与线程之间的区别2.redis为什么快？（单线程处理计算密集型任务，reactor处理网络）3.ssh访问server的整个网络流程是怎样的？（我按照网络七层模型+socket+零拷贝+局域网+互联网这个流程说的）4.ssh怎么保证安全的？（仿照htt...

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。

1、实习相关12、项目相关20min结束