小米智能云-秋招转正面经
2017-09-24 23:32
106 查看
我所在的组是小米智能云平台,主要是做云存储相关的工作。主要还是跟着Team里面各个大牛学习。
转正面试,目前经过了3轮,不知道会不会有更多轮次的面试。
一面面试官云平台六期五层的帅气的工程师:
1,详细问了在组里做了什么,具体怎么做的。然后,手写关键部分。
第一个任务,项目需求:
1)拥有记录ip地址的log,点分十进制ip;每条记录对应一个待查找归属地的ip地址
2)拥有ip库,ip库里面的每一条记录对应某个国家某省市的ip地址,记录如:<起始ip地址,结束ip地址,国家,省,地区>
3)问题:如何根据log记录,统计出各个国家的ip地址出现的次数。
解决方案:
1)直接处理ip库,把ip库里的地址以国家为划分,聚合同一个国家的起始ip地址和结束地址,放入hashmap和araylist
hashmap<起始ip地址,pair<结束ip地址,国家>>
arraylist<起始ip地址>
2)对arraylist<起始ip地址> 进行排序,然后,把待查找的ip地址进行 arraylist.binarySearch(待查找的ip),然后:
i)获取角标为正,则待查找的ip地址是hashmap的键,所以,可以获得 国家字段
ii)获取角标为负,则我们可以获得该ip应该插入到arraylist里面的位置,前一个位置,则是hashmap里面的键,可以获取国家字段
2,手写二分查找
3,jvm 怎么报 OOM
4,手写代码实现一个concurrentHashMap数据结构
5,多线程的一些知识
二面面试官是部门里的大佬:
1,项目
2,简述组里面数据的加解密方案
3,TCP三次握手和四次挥手
4,在TCP链路理想的情况下,把一个2M的数据包,通过a)一次全部发送出去 b)分两次发送出去 那种情况消耗的时间少。(答案:考虑滑动窗口)
5,剑指offer原题 包含max函数的栈
6,其他记不清楚了
三面面试官是搜索与推荐组的漂亮小姐姐:
1,java基础知识
2,判断 二分查找树
3,单链表求和。有两个链表如下:
链表1:2 -> 3 -> 2 -> 6 -> 8
链表2: 4-> 8 -> 5
根据链表可以获取两个整数 23268, 和 485,然后,求和。结果是( 23268 + 485 = ) 23753
4,寻找第N个丑数
转正面试,目前经过了3轮,不知道会不会有更多轮次的面试。
一面面试官云平台六期五层的帅气的工程师:
1,详细问了在组里做了什么,具体怎么做的。然后,手写关键部分。
第一个任务,项目需求:
1)拥有记录ip地址的log,点分十进制ip;每条记录对应一个待查找归属地的ip地址
2)拥有ip库,ip库里面的每一条记录对应某个国家某省市的ip地址,记录如:<起始ip地址,结束ip地址,国家,省,地区>
3)问题:如何根据log记录,统计出各个国家的ip地址出现的次数。
解决方案:
1)直接处理ip库,把ip库里的地址以国家为划分,聚合同一个国家的起始ip地址和结束地址,放入hashmap和araylist
hashmap<起始ip地址,pair<结束ip地址,国家>>
arraylist<起始ip地址>
2)对arraylist<起始ip地址> 进行排序,然后,把待查找的ip地址进行 arraylist.binarySearch(待查找的ip),然后:
i)获取角标为正,则待查找的ip地址是hashmap的键,所以,可以获得 国家字段
ii)获取角标为负,则我们可以获得该ip应该插入到arraylist里面的位置,前一个位置,则是hashmap里面的键,可以获取国家字段
2,手写二分查找
3,jvm 怎么报 OOM
4,手写代码实现一个concurrentHashMap数据结构
5,多线程的一些知识
二面面试官是部门里的大佬:
1,项目
2,简述组里面数据的加解密方案
3,TCP三次握手和四次挥手
4,在TCP链路理想的情况下,把一个2M的数据包,通过a)一次全部发送出去 b)分两次发送出去 那种情况消耗的时间少。(答案:考虑滑动窗口)
5,剑指offer原题 包含max函数的栈
6,其他记不清楚了
三面面试官是搜索与推荐组的漂亮小姐姐:
1,java基础知识
2,判断 二分查找树
3,单链表求和。有两个链表如下:
链表1:2 -> 3 -> 2 -> 6 -> 8
链表2: 4-> 8 -> 5
根据链表可以获取两个整数 23268, 和 485,然后,求和。结果是( 23268 + 485 = ) 23753
4,寻找第N个丑数
相关文章推荐
- 一年Android工作经验,阿里 百度 网易 美团 小米 快手面经
- 某人一年Android工作经验,一举拿下百度、网易、美团、小米、快手等Offer面经
- 【internship life】小米android面经
- 《4399、小米、UC、百度面经》
- 小米嵌入式面经(转发)
- 2017年小米春招内推面试面经
- 2017年小米春招内推面试面经
- [置顶] 一年Android工作经验,阿里 百度 网易 美团 小米 快手面经
- Java面经:小米暑期实习+秋招真题分享
- 2018秋招面经:斗鱼、滴滴、百度、美团、小米、腾讯
- 实习面经--小米 java后台开发 v1
- 一年Android工作经验,阿里 百度 网易 美团 小米 快手面经
- 小米刷机
- 虐与被虐--谈面经
- 性能为王:云智慧APM助小米IT服务能力提升
- AVAYA面经:再一次意识到自己的技术有多水
- 小米4/小米3S发布时间曝光
- 小米刷机OTA、 Recovery、 FASTBOOT三种方法直接的区别和联系