<
查看: 3740|回复: 5
收起左侧

Uber 电面 4/27

|只看干货
本楼: 👍   50% (1)
 
 
50% (1)   👎
全局: 👍   96% (30)
 
 
3% (1)    👎

2016(4-6月) 码农类General 硕士 实习@Uber - 内推 - 技术电面  | Pass/Offer | 其他

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

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

x
楼主其实已经拿到其他offer, 但是早前约了一个Uber电面然后完全忘记了...结果昨天接到电话一脸懵逼,满脑子想的怎么婉拒,但是又拉不下脸皮。偏偏又碰到一个热情的印度小哥,我各种显示不专业,但小哥就是不离不弃...我说我怎么记得面试不是今天,小哥说没事,我当时正赶final, 一下连链接都找不到,小哥说没事,我给你再发个...
言归正传, 题目其实还比较简单, 因为没准备也不知道地里有没有
给一个 words = ["a", "b&q
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
之后他再让你生成n次再统计输出一下结果


晚上神奇收到邮件说过了..然后早上赶紧发邮件withdraw了...


上一篇:有人收到过微软 5/13 Hiring event 的 OA了吗
下一篇:Google
本楼: 👍   100% (5)
 
 
0% (0)   👎
全局: 👍   96% (50)
 
 
3% (2)    👎
                • Method 1:
                        • Create an array, which contains the words. For example, if the input is words = ["a", "b", "c"],  weights = [1, 2, 3] , the array should arr = {"a", "b", "b", "c", "c", "c"};
                        • Generate a random number mod by the arr.size() as the index, return the word in that index.
                        • Time: O(1), Space: O(N), where N is the size of generated array
                • Method 2:
                        • calculate an array, where sums[i] is the sum of weights[0..i]. For the same example, sums = {1, 3, 6}.
                        • Generate a random number: index = rand() % sums.back() + 1, find the first element in sums that is larger or equal to index using binary search, say the element is sums[j]
                        • Return words[j], note that the index j is the same with sums[j].
Time: O(MlogM), Space: O(M), where M is the size of input arrays.
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   88% (16)
 
 
11% (2)    👎
麻烦楼主详细说说到底问什么。
是生成所有这几个字母组成的word吗?每个字母出现相应次数,遍历所有顺序?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (399)
 
 
1% (5)    👎
wangxinbo1123 发表于 2017-1-4 12:27
• Method 1:
                        • Create an array, which contains the words. For example, if the input ...

请问时间复杂度如果做到常数级别?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (71)
 
 
8% (7)    👎
英伦十六世纪 发表于 2017-1-26 05:51
请问时间复杂度如果做到常数级别?

一次只返回一个字符,所以时间复杂度是1
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (116)
 
 
0% (0)    👎
经典的转盘问题
回复

使用道具 举报

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

本版积分规则

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