3.17阿里云笔试

三道题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。

笔试还没做面试官就约一面了，北京时间晚上10点面的我，面了2小时。1.自我介绍，问有没有论文发表，我说本科电气发表过电气的EI算吗，面试官绷不住了。2.八股文（我去年10月才转码，java根本不太会写，面试官不根据简历上写的会os计网这些问，全问java）面向对象编程四大特点3.重载与重写区别4.java基本数据类型5.封装类和基本类型的区别6.聊聊string,string buffer和string builder的区别7.java接口，抽象类，集合类的区别8.mysql的单表最多多少记录9.单个数据库怎么分库分表10.分库分表存在什么问题11.分库分表分的不均匀怎么办12.聊一聊数据打散...

1.代码 二叉树右视图，只写实现函数就行2.扯了点研究生的深度学习项目 简历太pe 水点时长应该是3.redis 缓存穿透 缓存击穿4.redis缓存穿透在项目中的具体发生场景 怎么解决5.项目中哪里用到了redis redis适合用在什么地方，为什么6.双十一那种大量线程的情况下要怎么减轻数据库的负担7.MySQL分库分表要在什么时候用，具体怎么分（结合淘宝）8.出现超卖问题怎么做（不太会，答加锁）9.加什么锁，具体在哪加10.这么加锁能不能解决多个服务端同时开启的情况，不能的话应该怎么办想不起来了，基本全场景问题，顺着你的回答问到底的那种，楼主菜鸡，凉的很彻底QAQ#Java##面经##面试##阿里云#

刚刚淘天电话面一面，讲了10分钟的项目糅杂着一些场景。后十分钟说讲八股，不到十分钟就说先到这了。我反问问了几个问题才到20分钟是不是寄了