华为机试经验（血泪史啊）

关注

VIP免费原创最新推荐文章于 2025-03-11 09:16:32 发布 1.8w 阅读 AI 写同款· GEO 优化 ›

学长们的求职血泪史(C/C++/JAVA) 2014届校招基本慢慢收尾，现特将本人和小伙伴们的求职血泪史记录，并且推荐一些书籍供学弟学妹们参考，以壮我皇家理工之名。首先得感谢百度的师兄，他教会了我很多东西，致以很深的谢意。另外还得感谢一起求职的小伙伴们，希望我们的经历能够给学弟学妹们一个参考。以下分三个方向讲解，每个方向都是一个学长独自撰稿。（一） C语言篇 C语言求职血泪史 华为（实习）阅读详情

参加华为机试，第一道题竟然没有做完。

原题如下：

免单统计
题目描述
某商城举办了一个促销活动，如果某顾客是某一秒内第一个下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单。
解答要求时间限制：3000ms, 内存限制：64MB ，输入：输入为n行数据，每一行表示一位顾客的下单时间。以（年-月-日时-分-秒.毫秒）yyyy-MM-dd HH:mm:ss.ﬀf形式给出。

0<n<50000 2000<yyyy<2020 0<MM<=12 0<dd<=28 0<=HH<=23 0<=mm<=59 0<=ss<=59 0<=ﬀf<=999 所有输入保证合法。
输出输出一个整数，表示有多少顾客可以获取免单。
样例：
输入样例1
2019-01-01 00:00:00.001
2019-01-01 00:00:00.002
2019-01-01 00:00:00.003
输出样例1
1

输入样例2
2019-01-01 08:59:00.123
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999
输出样例2
3

C++ 解题思路就是用一个map 记录时间(unix time) 和统计信息，如下所示：

struct Statistics // 统计信息
{
    int microSecond; // 第一个订单的毫秒数
    int count; // 第一个订单的 订单数
} ;

map<time_t, Statistics > statisticsMap; // 统计信息map ：统计每秒内 第