阿里云四轮技术面，面经选粹
阿里云的基础软件部，一共四轮技术，其中有一轮主管面，一轮交叉面。
这里提炼一下精华面试题
1。手撕代码（不限时）
找出数组中第一个重复出现的数字
线性的时间复杂度，没有空间限制
2。手撕代码（限时10min）
两个大十六进制数用如下方法存储
a[0]=0x12 a[1]=0x34 a[2]=0x56 表示 0x123456
b[0]=0x65 b[1]=0x43 b[2]=0x21 表示 0x654321
求a+b
3。手撕代码（限时10min）
两个二进制数用字符串存储，求和
4。手撕代码（不限时）
用一下规则删除数组nums：
1）每次可以删除一个数
2）删除该数字的同时，可以删除以该数字为中间数的最长回文子数组
求要删除所有数字，最少的删除次数
比如[1,2,3,1]
先删除3 剩下[1,2,1]
再删除1，2，1，一共用了2次
5.估算FIFO Cache的大小
关键点就是当页面命中时间明显变化的时候，说明Cache满了
6.集群性能的估算
1）集群中每台机器的性能评分已知，每台机器的重要程度已知，求集群的性能评分
加权平均
2）机器中每个组件的可靠性已知，求整个机器的可靠性
乘积
7.开放性问题，多个微服务构成的系统用来处理用户的一个计算任务，延时过高，如何查找瓶颈
8.海量数据处理，对一个文件中的所有数字排序，每个数字可能出现多次，内存大小远远小于文件
#阿里巴巴##校招##面经##C++工程师#
投递得物app等公司10个岗位 >