📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

Yelp 電面

全局:

2019(1-3月) 码农类General 硕士 全职@yelp - 内推 - 技术电面  | | Other | 在职跳槽

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

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

x
昨天結束了, yelp skype 面試。

印度姊姊人挺和善的。
題目是給你一組,人名的list.
你需要把他兩兩配對。

我一開始complexty O(N^2).
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
請加點大米。加大米不扣你分 謝謝


  1. import random

  2. def get_user(users, end_index):
  3.     idx = random.randint(0,end_indx)
  4.     user = users[idx]

  5.     # remove user1 from the list
  6.     users[idx] = users[end_indx]
  7.     end_indx-=1
  8.     reutrn user, end_indx

  9. def match_beans(users, last_n_pairs):
  10.     """
  11.     Randomly pairs up a list of usernames.
  12.    
  13.     :param users: A non-empty list of unique usernames
  14.     :returns: A list of tuples representing pairs
  15.         e.g. [('Jen', 'Kevin'), ('Alan', 'Rachel'), ('Da', 'Neha')]
  16.     """
  17.     # Validate input
  18.     if not users:
  19.         return []
  20.     #
  21.    
  22.     history = set()
  23.     for pair_lst in last_n_pairs:
  24.         for pair in pair_lst:
  25.             history.add(sorted(pair))
  26.    
  27.    
  28.     output = []
  29.     end_indx = len(users)-1
  30.    
  31.     while end_indx > 0:        
  32.         # pick user1        
  33.         user_1, end_indx = get_user(users, end_indx):
  34.         # pick user2
  35.         user_2,end_indx = get_user(users, end_indx):
  36.         pair= sorted(user_1,user_2)
  37.         if pair not in history:
  38.             output.append(pair)
  39.         else:
  40.             end_indx+=2
  41.    
  42.     # check remaining
  43.     if end_indx==0:
  44.         output.append((users[0],None))
  45.    
  46.     return output





  47. for i in range(100):
  48.     test_users = ['Alan', 'Da', 'Jen', 'Kevin', 'Neha', 'Rachel']
  49.     print(match_beans(test_users))
  50.    
  51. test_users = ['Alan', 'Da', 'Jen', 'Kevin', 'Neha']
  52. print(match_beans(test_users))   

  53. test_users = []
  54. print(match_beans(test_users))   

  55. # O(T) : o(n^2)


  56. # We dont want same two users meeting more than once every n weeks.
  57. # n = 2
  58. # input last 2 weeks matches
  59. last_n_pairs = [
  60.     [('Alan', 'Kevin'), ('Jen', 'Da'), ('Neha', 'Rachel')]
  61.     [('Da', 'Alan'), ('Neha', 'Rachel'), ('Jen', 'Kevin')]
  62. ]
复制代码





评分

参与人数 24大米 +54 收起 理由
梧桐树 + 1 给你点个赞!
wxhxx + 1 很有用的信息!
必幸直閃魂 + 2 很有用的信息!
Liuyer + 2 谢谢分享
BambiBrownie + 2 很有用的信息!

查看全部评分


上一篇:FB Uday Onsite简单模式
下一篇:纽约hedge fund Millennium Management 面经
全局:
请问随机配对的话,能不能把list拆成两份然后直接用 random.shuffle(list),人后再用指针遍历,O(n)复杂度。
这样会不会太简单了哈哈
回复

使用道具 举报

推荐
luobo 2019-7-24 12:24:06 | 只看该作者
全局:
  1. const people1 = [{id: 'Alan', team: 'a'}, {id: 'Da', team: 'a'}, {id: 'Jen', team: 'c'},
  2. {id: 'Kevin', team: 'd'}, {id: 'Neha', team: 'm'}, {id: 'Rachel', team: 'q'}, {id: 'Tom', team: 'a'}]

  3. const people2 = [{id: 'Alan', team: 'a'}, {id: 'Da', team: 'a'}]

  4. console.log('result=', matchBeans(people1))

  5. console.log('result=', matchBeans(people2))
复制代码
回复

使用道具 举报

推荐
luobo 2019-7-24 12:19:32 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 9大米 +16 收起 理由
必幸直閃魂 + 2 很有用的信息!
BambiBrownie + 2 很有用的信息!
dionwang + 2 很有用的信息!
Taotao666 + 2 很有用的信息!
SiyC + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
题目没有看懂 怎么配对?
回复

使用道具 举报

🔗
 楼主| poc7667 2019-4-7 22:50:24 | 只看该作者
全局:
mhsasd 发表于 2019-4-7 00:13
题目没有看懂 怎么配对?

剛開始就是 randomized 配對。真覺簡單
follow-up的配對 是不能跟上K 回合裡面有重複

评分

参与人数 1大米 +2 收起 理由
jamekirby + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
能举个例子吗? 还是没太看懂题目什么意思 。 谢谢楼主
回复

使用道具 举报

🔗
 楼主| poc7667 2019-4-9 22:14:02 来自APP | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
olyescape 2019-5-18 06:06:54 | 只看该作者
全局:
请问不对list做delete 不是后面generate 出很多没用的index吗?就是已经配对过的user index.
回复

使用道具 举报

🔗
metrical1 2019-8-29 10:24:00 | 只看该作者
全局:
如果list中是奇数个元素,怎么 亮亮配对啊?会有重复吧
回复

使用道具 举报

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

本版积分规则

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