z*******g
发帖数: 23 | 1 电面：
1）X,Y是整数，不许用MATH函数，求X的Y次方。
此题我一开始用了脑残解，X连乘Y次。O(N)的算法效率，很差。后来发现其实可以用递
归，使用O(LOG N)效率。
2）要求设计一个CACHE系统，问需要设计哪些必要的方法，如何实现。这个基本上就是
LEETCODE关于LRU CACHE那道题，大家去看看就好了。另外问，如果使用多线程实现这
个CACHE, 需要注意什么。 | b******i
发帖数: 914 | 2 第一题是leetcode上的pow(x, n)?
请问你第二题是怎么说的？
【在 z*******g 的大作中提到】
: 电面：
: 1）X,Y是整数，不许用MATH函数，求X的Y次方。
: 此题我一开始用了脑残解，X连乘Y次。O(N)的算法效率，很差。后来发现其实可以用递
: 归，使用O(LOG N)效率。
: 2）要求设计一个CACHE系统，问需要设计哪些必要的方法，如何实现。这个基本上就是
: LEETCODE关于LRU CACHE那道题，大家去看看就好了。另外问，如果使用多线程实现这
: 个CACHE, 需要注意什么。
| z*******g
发帖数: 23 | 3 第2题我设计了Cache类，内有 set(KEY k,VALUE v),VALUE get(Key k),KEY
getleastvisited()等方法，max_size 属性，当CACHE用HASH表来存。如果HASH表SIZE
达到最大值，删除LEASTVISITED的K-V单元。 | b******i
发帖数: 914 | 4 谢谢啊！
SIZE
【在 z*******g 的大作中提到】
: 第2题我设计了Cache类，内有 set(KEY k,VALUE v),VALUE get(Key k),KEY
: getleastvisited()等方法，max_size 属性，当CACHE用HASH表来存。如果HASH表SIZE
: 达到最大值，删除LEASTVISITED的K-V单元。
|
|
