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

电面 爱比

全局:

2019(7-9月) 码农类General 硕士 全职@airbnb - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
前几天的电面 发一下攒人品 貌似是新题 不过和老题类似

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

dp做的 过了

评分

参与人数 8大米 +19 收起 理由
flashyang + 1 给你点个赞!
xdog + 1 给你点个赞!
sssssC + 1 很有用的信息!
bravoclairehaha + 1 赞一个
emilylyu + 1 赞一个

查看全部评分


上一篇:affirm 店面
下一篇:OA123之后,今天收到亚麻的Final Interview Invitation
推荐
 楼主| 徐小桃 2019-9-23 07:10:52 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
fish19911231 + 1 禁止公开留微信、邮箱或者拉群
iriswei + 1 赞一个

查看全部评分

回复

使用道具 举报

推荐
 楼主| 徐小桃 2019-9-23 07:07:28 | 只看该作者
全局:
我不是课代表a 发表于 2019-9-17 13:27
楼主 请问intern和new grad 面经通用吗

我没面过abb家intern 但它们家题库差不多就那些我估计也能通用吧

评分

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

查看全部评分

回复

使用道具 举报

推荐
zhoujy 2019-9-23 12:20:50 | 只看该作者
全局:
一个带记忆的dfs的做法,先把所有experiences 按照end time排序dp(k,duration), 代表从前k个里选若干experience, 这些experience在duration (in hours) 范围内,欢迎一起讨论。

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. class Solution {
  4. public:
  5.     vector<vector<int>> memo;
  6.     int dp(vector<vector<int>>& experiences,int k,int duration){
  7.         int start = experiences[k][0];
  8.         int end = experiences[k][1];
  9.         int interest = experiences[k][2];
  10.         if(k==0) {
  11.             if(end-start<=duration) return interest;
  12.             return 0;
  13.         }
  14.         if(duration<=0) return 0;
  15.         if(memo[k][duration]) return memo[k][duration];
  16.         memo[k][duration] = dp(experiences,k-1,duration);
  17.         if(end-start<=duration) {
  18.             memo[k][duration] = max(memo[k][duration],interest);
  19.             for(int i = k-1;i>=0;i--){
  20.                 if(experiences[i][1]<=start){
  21.                     memo[k][duration] = max(memo[k][duration],interest+dp(experiences,i,duration-(end-experiences[i][1])));
  22.                 }
  23.             }
  24.         }
  25.         return memo[k][duration];
  26.     }
  27.     static bool comp(vector<int>& a,vector<int>&b){
  28.         return a[2]<b[2];
  29.     }
  30.     int maxInterest(vector<vector<int>> experiences){
  31.         // sort experience by end date in ascending order
  32.         sort(experiences.begin(),experiences.end(),comp);
  33.         int n = experiences.size();
  34.         memo.resize(n,vector<int>(25,0));
  35.         return dp(experiences,n-1,24);
  36.     }
  37. };

  38. int main(){
  39.     Solution s;
  40.     vector<vector<int>> experiences({{0,5,5},{6,8,12},{0,3,1}});
  41.     cout<<s.maxInterest(experiences);
  42. }   
复制代码
回复

使用道具 举报

🔗
 楼主| 徐小桃 2019-9-15 02:20:29 | 只看该作者
全局:
不设置积分限制了 求大米啊~

评分

参与人数 2大米 +2 收起 理由
fish19911231 + 1 禁止公开留微信、邮箱或者拉群
iriswei + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
iriswei 2019-9-15 04:26:16 | 只看该作者
全局:
楼主可以详细讲一下吗~ 感谢
回复

使用道具 举报

🔗
 楼主| 徐小桃 2019-9-15 06:52:26 | 只看该作者
全局:
比如有[0, 3, 1], [0, 5, 5], [6, 18, 2]
应输出7 选[0, 5, 5], [6, 18, 2] 这两个experience (假设一天的时间是0到24 小时)
如果存在[0, 5, 5][5, 6, 1] 同一个点开始和结束 这2个都可以选
回复

使用道具 举报

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

使用道具 举报

🔗
kiss 2019-9-17 12:47:34 | 只看该作者
全局:
codeforliving 发表于 2019-9-15 15:54
DP是不是这样做?

首先按照start 排序这些element

这样似乎不对?因为按照start排序 并不能说明i的end就是最大的。
回复

使用道具 举报

全局:
楼主 请问intern和new grad 面经通用吗
回复

使用道具 举报

全局:
马上要面abb了,求群主指点下,拜托了🙏
回复

使用道具 举报

🔗
 楼主| 徐小桃 2019-9-23 07:07:17 | 只看该作者
全局:
我不是课代表a 发表于 2019-9-17 13:27
楼主 请问intern和new grad 面经通用吗

我没面过abb家intern 但它们家题库差不多就那些我估计也能通用吧
回复

使用道具 举报

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

本版积分规则

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