求各位大神一道题！

You have a service, which given a stock symbol returns TradeData. The service takes 20 seconds per request to return and the TradeData object is expected to have a size of on average 100 MB.  The TradeData will not change throughout the day.

class TradeDataService {
    TradeData querySlowTradeData(String stockSymbol)
}
今天面了一个trading company的intern，电面直接在网上写code，本人**一枚，感觉思路还是不清晰。求教！感激不尽！

You have N Gb (e.g. 4.5 Gb) available for your application, write a class such that the retrieval of the most recently queried tickers TradeData is as fast as possible.

Class MostRecentlyQueriedTradeData {
    TradeData getTradeData(String stockSymbol)
}

这么神奇的service，一个100MB的静态数据要20秒才能返回，服务器是土豆做的吗？确定不是每秒20个requests(20 QPS)？

至于题目思路，需要你对场景分析。举个栗子，比方说总共有多少stock symbol，内存存的下不，一分析可能大概率会存不下，4.5GB只能存45个股票信息(你给的题目写的4.5Gb，我就当是你写错了单位)，那为了保证快速返回，方案1：尽可能把访问频率高的股票扔到内存(LFU), 方案2：尽可能把最近访问的股票扔到内存(LRU)，然后剩下的考虑远程拿(远端服务器的数据库或者文件IO)。另外有个点哈，你这个内存限制，是用户application客户端的，还是服务器那边的？这对问题走向影响巨大。
实际情况需要跟面试官讨论，如果是服务器端的设计，因为要考虑QPS，还要考虑内存bandwidth的使用情况。貌似CPU使用这里不需要讨论了。