Uber 电面

aiwojiujiu 发表于 2015-11-24 16:21
嗯 这个应该没关系啦 楼主面的是那个组？

没说大组，只是说是做driver experience的

cache设计那题还要写代码？如果是用multithread的话，面试官是否就会满意

expire  cache, 能否这样设计：

expire  cache, 能否这样设计：
class CacheNode
{
public:
        int key;
        int val;
        long long timestamp;
        CacheNode()
        {

        }
        CacheNode(int _key, int _val, long long _time) :key(_key), val(_val),timestamp(_time)
        {

        }
        CacheNode(const CacheNode& node)
        {
                key = node.key;
                val = node.val;
                timestamp = node.timestamp;
        }
        CacheNode& operator=(const CacheNode& that)
        {
                key = that.key;
                val = that.val;
                timestamp = that.timestamp;
        }
};
class ExpireCache
{
private:
        std::mutex m;
        int maxSize;
        int expiration; //in second
        list<CacheNode> cacheList;
        unordered_map<int, list<CacheNode>::iterator> cache;
public:
.....
}；
另有一个thread 从尾部 扫描 cacheList 把 expired 的删掉