其他类型题目
主观题
自我介绍
学习前端的方式有哪些?
看哪些博客?
看过哪些书?
什么时候接触前端
智力题
时钟角度
5点15分的时针和分针有多少度
30x5+0.5x15-6x15=67.5
5.35分时针分针夹角几度
6x35-30*5-0.5x35 =43.5
top K问题
从海量十亿个数选最大的一百个,你有什么方法?
通常比较好的方案是分治+Trie树/hash+最小堆,
即先将数据集按照Hash方法分解成多个小数据集,然后使用Trie树活着Hash统计每个小数据集中的query词频,
之后用小顶堆求出每个数据集中出现频率最高的前K个数,最后在所有top K中求出最终的top K
有1亿个浮点数,如果找出期中最大的10000个?