淘天前端实习一面

编程题第二题没写出来，求第二题正确思路。编程题1. 给你一个数组，有q次查询，每次查询查区间[l，r]，从l到r拼接的数是否能被3整除 (例如[11，45，14]，对于区间[1，3]拼接→114514，不可被整除，输出NO否则YES)这个，前缀和3. 给个数组a(长度为n)，要找一对数i和j(1≤i＜j≤n)，满足f(1，i，ai)＞f(j，n，aj)，求这样的(i，j)共有多少对。其中f(l，r，x)表示在[l，r]区间上出现x的次数树状数组，不妨先设f1(i)=(1，i，ai)，f2(i)＝(i，n，ai)。求完f1和f2就可以转为逆序对问题了。2. 对一个数组，要染色。有两种操作，对一个元素进行染色，或者如果一个区间内，两个端点没染色且对应下标数组值不相等也可以染色。那么，要染完这个数组，最少需要多少次操作。没写完不过有思路，但只过了43%。😢还是我太菜了选择题，不会(氵)

1.自我介绍2.为什么要做API项目3.项目有哪里在用吗只是上线了4.Dubbo的序列化协议，还有哪些5.Hession序列化协议的优势（不会）6.问了我开源代码里面有个（9399是啥）是我的qq号，面试官真的很认真地去看了我的开源，哭死7.项目两个月就完成了吗8.女生为什么想着来做开发（因为他们部门就一个女生，所以感觉很稀少）9.os的文件系统和磁盘（不会）10.时间复杂度和空间复杂度11.背包问题（口述一下）12.快速排序（口述一下）13.设计模式14.简单工厂和抽象工厂的区别（不会）15.IOC的初始化（答得不好）16.线程池的问题核心10，最大100，无限大队列同时提交20个大任务，线...

太逆天了

tl:3.29投递4.3一面4.4补测评4.9二面是M2C下的数分方向，一面上午面完后下午官网状态变成“等待面试结果”，今天下午二面完现在状态还是“面试中”，好慌。第一次互联网走到二面，好想有hr面