一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2421|回复: 27
收起左侧

Paypal OA

[复制链接] |试试Instant~ |关注本帖
lizlingng 发表于 2015-10-14 11:15:45 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@PayPal - 校园招聘会 - 在线笔试 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Career Fair 给 PayPal 投了简历,当时感觉收简历的三哥也没有认真听,而且给了一张小纸片让我们网投,就以为没戏了。结果过了几天收到了 PayPal 的 Coding Challenge。今天做了一下,感觉够呛。.鐣欏璁哄潧-涓浜-涓夊垎鍦
而且做之前搜了一下,好像没看到有人有过 PayPal 的 OA 啊?不太懂
.鐣欏璁哄潧-涓浜-涓夊垎鍦
45 min,5 题,hackerrank。我真心感觉根本没法做完,不知道他们到底是什么心态弄了五题……最后的我已经自暴自弃地跟着计时器倒数 3 2 1 了。
. 1point3acres.com/bbs
1. 链表找环
  有环返回 YES 没有返回 NO。只能用 C/C++ 。.鐣欏璁哄潧-涓浜-涓夊垎鍦
  看到语言选择只有这俩的时候简直感觉脑子一炸。还好不是很难搞,改改以前写的代码就过了。
  给了一些其他的代码框架,只要写一个函数就行了。

2. Maximum Difference in an Array.鏈枃鍘熷垱鑷1point3acres璁哄潧
  给定一个数组,返回 maximum difference,并且这个 difference 要保证大数的 index > 小数的 index。
  如果找不到符合条件的,返回 -1 。
  限定条件:1 <= N <= 1,000,000; -1,000,000 <= a[i] <= 1,000,000
  输入的格式是第一行是一共有几个数字,之后每行一个数字。不过已经给了处理输入的代码,只需完成返回 max difference 的代码即可。


3. Game of Thrones - I
  忽略一大坨的背景介绍,这题其实是 palindrome permutation.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  给定一个字符串,返回它能否构成一个 palindrome string. more info on 1point3acres.com
  比如 aaabbbb -> YES  abcdefg -> NO
  限定条件: 1 <= len(s) <= 10^6; 每个字符都是小写英文字母


==== 以上三题是做出来了的,下面两题我没做 ====


4. List Max
  给定长度为 N 的 list,初始化都是 0。要做 M 次操作,最后返回 M 次操作之后 list 里的最大数字。
  输入格式:第一行是 N M;之后是 a b k。表示从 a 到 b 的 index 每个数字都加 k (包含头尾两个 index). 鍥磋鎴戜滑@1point 3 acres
  比如:
    5 3
    1 2 100
    2 5 100
    3 4 100
  输出 200. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  这题并没有给任何的代码,直接一个大空白让自己写
  然后特别在最后注明,开始的测试用例用 naive 解可做,但是后面的测试用例则必须要使用优化的解才能过……
  时间太紧了,写不粗

5. Byte the correct apple
  这题是个 NLP ……我就没上过 NLP 的内容……. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  大概就是 Apple 这个词既可以只带苹果公司,又可以指代水果……
  training set 是水果和公司的 wiki 页面
  输入是 第一行 N (<= 100),之后是 N 行语句。编码是 UTF-8
  输出则是N行 label,最后他们根据你生成的 label 算个分。如果你标注错误的 label 数目大于标注正确的,那就是 0 分
  也是没给任何代码,一大片空白。看的我脑袋也一片空白……
  后来才发现 hackerrank 的环境里 Python 提供 nltk……但是我只用 nltk 表过一次 POS tagging 啊……TUT
.鐣欏璁哄潧-涓浜-涓夊垎鍦
以上!不知道结果咋样,等联系喽 TUT
最后!求过!以及求~大~米~ >w<




. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴-google 1point3acres

评分

5

查看全部评分

水逼一枚 发表于 2015-10-14 11:28:48 | 显示全部楼层
楼主是USC的?
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 11:29:26 | 显示全部楼层
水逼一枚 发表于 2015-10-14 11:28.鐣欏璁哄潧-涓浜-涓夊垎鍦
楼主是USC的?

嗯啊~是的
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-10-14 11:43:20 | 显示全部楼层
Career Fair投的?今天不是才来宣讲会么。。。。
USC++;
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 11:45:16 | 显示全部楼层
坐看云起 发表于 2015-10-14 11:43.1point3acres缃
Career Fair投的?今天不是才来宣讲会么。。。。
USC++;

是的,CF 投的,今天才宣讲会. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不过因为给了 OA 所以我今天并没有去宣讲会…… 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
回复 支持 反对

使用道具 举报

clarkleng 发表于 2015-10-14 11:50:38 | 显示全部楼层
5道题,时间肯定不够。
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-10-14 11:51:20 | 显示全部楼层
lizlingng 发表于 2015-10-14 11:45
是的,CF 投的,今天才宣讲会
不过因为给了 OA 所以我今天并没有去宣讲会……

我还找S帮忙refer,结果还是石沉大海。。。。
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 11:58:23 | 显示全部楼层
坐看云起 发表于 2015-10-14 11:51
. more info on 1point3acres.com我还找S帮忙refer,结果还是石沉大海。。。。

不知道哇……收到 OA 链接的时候我也很诧异的……
因为 PayPal 在 CF 上的态度蛮不在意的……而且当时我丢简历的时候已经要结束了
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 11:59:40 | 显示全部楼层
clarkleng 发表于 2015-10-14 11:50
5道题,时间肯定不够。

本来还想着它 45 min 5 个题的话是不是题目比较简单什么的
看到后面两道题我都不知道该说什么好…… 直接给我 NLP 的问题干啥啊,我简历从头到尾都没有 NLP 相关的经历,他们这是想啥嘞……
回复 支持 反对

使用道具 举报

clarkleng 发表于 2015-10-14 12:00:44 | 显示全部楼层
前三题都做了就应该差不多了!没事儿,加油!
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 12:09:16 | 显示全部楼层
clarkleng 发表于 2015-10-14 12:00
前三题都做了就应该差不多了!没事儿,加油!

嗯!谢谢!-google 1point3acres
老实刷题,结果什么的随它去了……
回复 支持 反对

使用道具 举报

称心意 发表于 2015-10-14 12:18:59 | 显示全部楼层
两周前做的 跟楼主做得进度差不多 到现在也没有消息
回复 支持 反对

使用道具 举报

 楼主| lizlingng 发表于 2015-10-14 12:20:19 | 显示全部楼层
称心意 发表于 2015-10-14 12:18
两周前做的 跟楼主做得进度差不多 到现在也没有消息
. From 1point 3acres bbs
  只能等消息了. 1point3acres.com/bbs
我今天刚做完…….1point3acres缃

你也加油!
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-10-14 12:31:33 | 显示全部楼层
lizlingng 发表于 2015-10-14 11:58
不知道哇……收到 OA 链接的时候我也很诧异的……
因为 PayPal 在 CF 上的态度蛮不在意的……而且当时我 ...

Paypal感觉一直是很不在意。。。。
回复 支持 反对

使用道具 举报

ymne06 发表于 2015-10-14 13:52:25 | 显示全部楼层
个人感觉第4题和线段重叠有点类似,修改下线段重叠算法即可。和线段重叠算法一样(把[a,b]当成一条线段),只考虑线段的起点和终点,对所有线段的起点和终点按照其x轴进行排序,排序时如果两个点的x值相等,则把代表起点的点放在代表终点的点的前面。这样从前往后遍历一次点数组即可得到答案。
以下是我自己写的code,用随机生成数测试过,没问题。ps:当我使用系统函数sort对data数组进行排序时有问题,但使用冒泡排序法对data数组排序没问题,有人能指点下吗?.鐣欏璁哄潧-涓浜-涓夊垎鍦
struct node{
        bool type;
        int index, val;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴        node(bool type_, int index_, int val_): type(type_), index(index_), val(val_){}. visit 1point3acres.com for more.
        bool operator < (const node &node_) const{. more info on 1point3acres.com
                if(index > node_.index || (index == node_.index && type==false && node_.type==true))
                        return false;
                else return true;
        }
};


int maximumList(vector<node> &data){.鐣欏璁哄潧-涓浜-涓夊垎鍦
        if(data.empty()) return 0;
        int ans = INT_MIN;-google 1point3acres
        node temp(0,0,0);
        //sort(data.begin(), data.end()); //sort 函数有问题,冒泡排序没问题,谁能指点下
        for(int i=0; i<data.size(); i++){
                for(int j=i+1; j<data.size(); j++)
                        if(data[j] < data[i]).1point3acres缃
                        {
                                temp.type = data[i].type;
                                temp.index = data[i].index;
                                temp.val = data[i].val;
                                data[i].type = data[j].type;
                                data[i].index = data[j].index;
                                data[i].val = data[j].val;
                                data[j].type = temp.type;
                                data[j].index = temp.index;
                                data[j].val = temp.val;. 1point3acres.com/bbs
                        }
        }

        int cur = 0;
        for(int i=0; i<data.size(); i++){
                if(data[i].type == true)
                        cur += data[i].val;
                else
                        cur -= data[i].val;
                if(cur > ans)
                        ans = cur;
        }. 鍥磋鎴戜滑@1point 3 acres
        return ans;
}


int main()
{
        int N, M;
        cin >> N >> M;
        int start, end, value;. 鍥磋鎴戜滑@1point 3 acres
        vector<int> record(N, 0);. From 1point 3acres bbs
        vector<node> data;. more info on 1point3acres.com
        srand((unsigned)time(NULL));
        for(int i=0; i<M; i++){
                start = rand()%N;
                end = start+rand()%(N-start);
                value = rand()%100;
                cout << start << " " << end << " " << value << endl;
                //cin >> start >> end >> value;
                if(start >= N) continue;
                if(end >= N) end = N-1;
                data.push_back(node(true, start, value));
                data.push_back(node(false, end, value));
                for(int j=start; j<=end; j++)//for brute-force. From 1point 3acres bbs
                        record[j] += value;
        }
        cout << maximumList(data) << endl;
        int maxi = INT_MIN;  //for brute-force
        for(int i=0; i<N; i++). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                if(maxi < record[i])
                        maxi = record[i];
        cout << maxi << endl;. 鍥磋鎴戜滑@1point 3 acres
}
回复 支持 反对

使用道具 举报

memory11 发表于 2015-10-14 14:18:54 | 显示全部楼层
nlp那题大概可以用naive bases,把词汇都扔进去, nltk里有直接的train和classifier http://www.nltk.org/book/ch06.html

也网投了也找了s推,然并没有消息呢……
回复 支持 反对

使用道具 举报

memory11 发表于 2015-10-14 14:19:00 | 显示全部楼层
nlp那题大概可以用naive bases,把词汇都扔进去, nltk里有直接的train和classifier http://www.nltk.org/book/ch06.html

也网投了也找了s推,然并没有消息呢……
回复 支持 反对

使用道具 举报

bill701 发表于 2015-10-14 14:29:22 | 显示全部楼层
不能选择语言吗?这太蛋疼了吧
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-10-14 14:31:40 | 显示全部楼层
memory11 发表于 2015-10-14 14:19
nlp那题大概可以用naive bases,把词汇都扔进去, nltk里有直接的train和classifier http://www.nltk.org/boo ...

很好奇,这个帖子里人的身份。。。。 目测都认识。。。。
回复 支持 反对

使用道具 举报

memory11 发表于 2015-10-14 14:33:04 | 显示全部楼层
坐看云起 发表于 2015-10-14 14:31
很好奇,这个帖子里人的身份。。。。 目测都认识。。。。

gavin神鉴定一下这做法靠谱不?我觉得如果时间不够,这个是最简单实现的了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 13:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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