Uber 电面

uber两次电面面经一面：上上周好像是。Pig Latin.
规则没有那么多，分了好几问update的问的，当时没有搞得特别清楚，代码写的惨不忍睹，幸好还有二面。

二面：刚刚
1. find occurence_time，就是一个排序好的int array里，让你找某个int出现

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

码完。

跪求onsite。。。


补充内容 (2015-11-23 19:36):
多谢woaibai

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 的删掉

aiwojiujiu 发表于 2015-11-24 01:47
哦 补充一下 我说的是 time expired cache 不是 Leetcode 的 LRU cache

恩恩。一开始我也是这么说的，说多用一个hashmap存时间，然后用一个daemon来扫hashmap。但是后来觉得写起来还是LRU好写一点。
应该clarify一下面试官究竟想问什么来着。。。

find occurence_time 这个，可以binary search两次，第一次找number首先出现的位置i，第二次找最后一次出现的位置j, j-i+1就是次数
http://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array/

lz加油，祝拿到onsite~

woaibai 发表于 2015-11-23 18:56
find occurence_time 这个，可以binary search两次，第一次找number首先出现的位置i，第二次找最后一次出现 ...

哦，是哦
之前做这种问题的时候都是从中间直接往两边开撸的，没多想
受教了

多谢woaibai

http://www.geeksforgeeks.org/cou ... -in-a-sorted-array/

二面的 expire cache 是google的面经题目 需要用到multithread 会涉及一些concurrency的东西
程序里面开一个静态块  用一个新的thread不断的扫 list 把expire的去掉就好了

哦 补充一下 我说的是 time expired cache 不是 Leetcode 的 LRU cache

yyy884849 发表于 2015-11-25 05:19
恩恩。一开始我也是这么说的，说多用一个hashmap存时间，然后用一个daemon来扫hashmap。但是后来觉得写起 ...

嗯 这个应该没关系啦 楼主面的是那个组？