w*4
2 楼
这种题目基本就一个思路，用缓存空间换时间。当然具体缓存怎么设计，得看函数的功
能决定了。
能决定了。
l*i
3 楼
inline?
w*s
4 楼
cache
如果参数在缓存中，则返回结果
不然计算
将参数和结果放入缓存中，比如一个hashmap
【在 i******t 的大作中提到】
: 如果一个函数很频繁调用 应该怎么写 是 对路的 ？
: ｔｈｘ
如果参数在缓存中，则返回结果
不然计算
将参数和结果放入缓存中，比如一个hashmap
【在 i******t 的大作中提到】
: 如果一个函数很频繁调用 应该怎么写 是 对路的 ？
: ｔｈｘ
相关阅读
offer背景调查麻烦！Hiring Freeze这个Apple家都要填questionnaire吗诚问Apple的绿卡政策rocket fuel第一轮面经请教一个多线程设计的面试题谁能给比较一下数据科学家和码工？google 内推后一般多久给回复？刷题刷不下去怎么办？A家店面和onsite难度比较菜鸟 贴一个 leetcode LRU Cache -- java代码，并求解疑惑。O8 care 网站有没有可能最后包给ICC了？求湾区生物工作内推（有卡）G家这是什么节奏求大家 linked in 内推~~~A和G的contractor多吗？如果一个职位只有15个人申请目前唯一的onsite被问的很惨，好伤心请问Negotiate工资会不会伤人品FB onsite 两周没消息