📣 独立日限时特惠: VIP通行证立减$68
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

Uber 电面

全局:

2016(1-3月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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

评分

参与人数 2大米 +28 收起 理由
aiwojiujiu + 3 感谢分享!
woaibai + 25 感谢分享!

查看全部评分


上一篇:Palantir Onsite 半日游面经
下一篇:是不是电面完HR说take care就是你基本没戏的意思?
推荐
jygan 2016-1-5 06:19:43 | 只看该作者
全局:
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 的删掉
回复

使用道具 举报

推荐
 楼主| yyy884849 2015-11-25 05:19:34 | 只看该作者
全局:
aiwojiujiu 发表于 2015-11-24 01:47
哦 补充一下 我说的是 time expired cache 不是 Leetcode 的 LRU cache

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

使用道具 举报

推荐
woaibai 2015-11-24 07:56:02 | 只看该作者
全局:
find occurence_time 这个,可以binary search两次,第一次找number首先出现的位置i,第二次找最后一次出现的位置j, j-i+1就是次数
http://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array/
回复

使用道具 举报

🔗
qjunchen 2015-11-24 06:40:23 | 只看该作者
全局:
lz加油,祝拿到onsite~
回复

使用道具 举报

🔗
 楼主| yyy884849 2015-11-24 08:33:06 | 只看该作者
全局:
woaibai 发表于 2015-11-23 18:56
find occurence_time 这个,可以binary search两次,第一次找number首先出现的位置i,第二次找最后一次出现 ...

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

使用道具 举报

🔗
 楼主| yyy884849 2015-11-24 08:35:50 | 只看该作者
全局:
多谢woaibai
回复

使用道具 举报

🔗
 楼主| yyy884849 2015-11-24 08:35:58 | 只看该作者
回复

使用道具 举报

🔗
aiwojiujiu 2015-11-24 14:44:20 | 只看该作者
全局:
二面的 expire cache 是google的面经题目 需要用到multithread 会涉及一些concurrency的东西
程序里面开一个静态块  用一个新的thread不断的扫 list 把expire的去掉就好了
回复

使用道具 举报

🔗
aiwojiujiu 2015-11-24 14:47:27 | 只看该作者
全局:
哦 补充一下 我说的是 time expired cache 不是 Leetcode 的 LRU cache
回复

使用道具 举报

🔗
aiwojiujiu 2015-11-25 05:21:25 | 只看该作者
全局:
yyy884849 发表于 2015-11-25 05:19
恩恩。一开始我也是这么说的,说多用一个hashmap存时间,然后用一个daemon来扫hashmap。但是后来觉得写起 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表