算法面试题

● 现在有十万个单词，请你找出重复次数最多的十个。

无答案

● 这里有10万个数，请你按照从小到大的顺序，将他们输出

先划分成多个小文件，送进内存排序，然后再采用多路归并排序。

● 在淘宝购物，这个场景下，你会怎样来设计消息队列？

无答案

● 谈一谈，分布式集群中 如何保证线程安全？

无答案

● 我们有几台机器 存储着几亿条搜索日志，你只有一台2G的电脑，怎么选出搜索热度最高的十个搜索关键词？

无答案

● 这是一个 处理海量数据 的问题，怎样在10亿个数中，找出最大的10个数，谈谈思路

建议一个大小为10的小根堆。

● 请你设计一种方案，给每个组分配不同的IP段，并且可以快速得知某个IP是哪个组的?

无答案

● 如何将一个文件快速下发到100万个服务器

无答案

● 这里有1000个任务，分给10个人做，你会怎样分配，先在纸上写个最简单的版本，然后优化。

全局队列，把1000任务放在一个队列里面，然后每个人都是取，完成任务。
分为10个队列，每个人分别到自己对应的队列中去取务。

● 如果让你来开发微信抢红包，说说你的思路是怎么样的？可能遇到什么问题，你会怎么解决

悲观锁，乐观锁，存储过程放在mysql数据库中。

● 有一个外卖平台，平台有很多外卖商家，但是平台上的广告位有限，如何使用有限的广告位来推广这些商家，假如平台每天会从10000个商家里面推荐50个商家放在广告为，每个商家有一个权值，你如何来做推荐？第二天怎么更新推荐的商家？

可以借鉴下stackoverflow，视频网站等等的推荐算法。