2020年C++面试题（四）阿里

阿里 2020年C++面试题（四）

一面（海选）

1.给出一个正数n，实现一个函数来计算n的平方根，给出误差范围0.0001

2.写一个单例模式。

3.有两个文件，每个文件中有最大长度128字节的url一亿个，求两个文件的url的交集。

4.服务器短时间内被很多IP访问，计算10s内访问时间超过10次的IP地址。

 

二面（HR面）

1.使用概率知识来分析项目使用的算法的性能。

2.假设一个队列中的元素有不同的优先级，同时这个队列不断地插入元素，同时要求取出优先级最高的元素。用什么方法来实现这个需求，要求写出部分代码。

 

三面（主管面）

1.假设有一个停车场，设计一个调度算法在不堵住路的条件下最大利用停车位，要求10min内写出代码。

---

欢迎各位小伙伴在评论区留下自己的答案，后期整理答案时将优先考虑评论区！！！

---

更多：

（1）2020年C++面试题（三）阿里

（2）2020年C++面试题（二）阿里