面试官不是C++方向,所以上来就是三个算法题。
1. 假设一个男生和他女朋友约吃饭,男生到的时间点是 6 点 到6点半,女生到的时间可能是 6点15到6点30,都是等概率的到达,问男生比女生到的晚的概率有多大?
2. 假设有25个数,有一个sort函数,每次最多排序5个数,现在要找出其中最大的前3个数,问至少要调用多少次函数?
3. 计算器的样子,以 马走日 的规则,给一个start, 和一个steps, 问 一共有多少种走法?