老师,关于面试的问题

来源:7-7 基于二分搜索树的映射实现

相信光变成光

2018-12-15

今天面试支付宝,问题:
20亿条学生信息数据,如何快速知道男色多少人,女生多少人。

写回答

1回答

liuyubobobo

2018-12-15

抱歉,这不是数据结构的问题,我无法回答。如果因为我讲了一个算法课程,就要回答所有的算法问题,那可就累死我了。课程的问答区,我只回答和课程相关的内容。我的时间精力有限,请谅解。


另外,这个问题的描述太不清晰了。属于典型的需要和面试官不断交互的问题,如:是否可以用分布式?是在内存做还是外存做,如果是外存做,数据怎么存储的?数据库还是文本?存储内容都包含什么。怎么叫快速?期望的性能到底是怎样的。等等等等。


这属于典型的大规模数据问题,可以再网上搜索一下相关专题,自学一下。


加油!:)

0
1
相信光变成光
非常感谢!
2018-12-15
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程