老师,关于面试的问题
来源:7-7 基于二分搜索树的映射实现
相信光变成光
2018-12-15
今天面试支付宝,问题:
20亿条学生信息数据,如何快速知道男色多少人,女生多少人。
写回答
1回答
-
抱歉,这不是数据结构的问题,我无法回答。如果因为我讲了一个算法课程,就要回答所有的算法问题,那可就累死我了。课程的问答区,我只回答和课程相关的内容。我的时间精力有限,请谅解。
另外,这个问题的描述太不清晰了。属于典型的需要和面试官不断交互的问题,如:是否可以用分布式?是在内存做还是外存做,如果是外存做,数据怎么存储的?数据库还是文本?存储内容都包含什么。怎么叫快速?期望的性能到底是怎样的。等等等等。
这属于典型的大规模数据问题,可以再网上搜索一下相关专题,自学一下。
加油!:)
012018-12-15
相似问题