阿里云四轮技术面,面经选粹

阿里云的基础软件部,一共四轮技术,其中有一轮主管面,一轮交叉面。
这里提炼一下精华面试题

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++工程师#
全部评论
谢谢分享
点赞 回复
分享
发布于 2019-09-22 10:47
阿里云真的是神仙
1 回复
分享
发布于 2019-09-22 10:59
乐元素
校招火热招聘中
官网直投
膜拜神仙
点赞 回复
分享
发布于 2019-09-22 10:49
第四题咋做
点赞 回复
分享
发布于 2019-09-22 10:53
大佬,四面是交叉面嘛,交叉面问什么了呀
点赞 回复
分享
发布于 2019-09-22 11:07
海量数据那题用堆排吗?
点赞 回复
分享
发布于 2019-09-22 11:17
我也是阿里云,但是怎么感觉难度不一致呢? 我的代码题: 旋转输出二维数组(10min) 从网卡接收到数据到浏览器显示中间的过程 O(lonN)搜索旋转排序数组(10min) 超大数据查找TopK(10min)
点赞 回复
分享
发布于 2019-09-22 15:52
第四题感觉可以区间dp
点赞 回复
分享
发布于 2019-09-22 16:07
请问第四题有原题吗 感觉见了几次了
点赞 回复
分享
发布于 2019-09-22 16:14
我阿里云已经GG了,水平不够,楼主加油!
点赞 回复
分享
发布于 2019-09-22 21:56

相关推荐

7 51 评论
分享
牛客网
牛客企业服务