《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 154|回复: 0
收起左侧

巴克莱银行OA

[复制链接] |试试Instant~ |关注本帖
mything 发表于 6 天前 | 显示全部楼层 |阅读模式

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

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

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

x
在学校Handshake上投的2018 Developer职位,又被要求去公司网站上填表,之后马上收到OA1邀请,应该是自动发的。

OA1: 18题BQ和数学,具体题目记不清楚了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
BQ: 一般给一个情景,让你把5个选项换你的优先级排一下序。
数学:分析一下图表和文章里的数据,得出一个数字或最合理的结论. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

OA1要求5个工作日完成,我提交后马上收到OA2(hirevue),也是要求5个工作日完成。. 鍥磋鎴戜滑@1point 3 acres

OA2:Part1:4个算法题,1个录视频
1. (30分钟)给一个array,和一个整数K,要求每K个数字reverse一下,剩下不足K的部分保持原样
输入:【1,2,3,4,5,6,7】 2
输出:【2,1,4,3,6,5,7】

2. (30分钟)0/1 knapsack 问题(请Google)
输入:W N (包可装最大重量, 可选item个数)
value weigh (N行,每行一个item的价值和重量)
...
...
value weigh . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
输出:最多可装价值.1point3acres缃
应该用DP,但我给了naive 的2^N暴力解

3. (45分钟)给一个NxN matrix, 只能往右或往下走,求从左上到右下的最就path sum
输入:1  2
          3 4
输出: 7.鐣欏璁哄潧-涓浜-涓夊垎鍦
DP解
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. (45分钟)给两个string, X and Z,求有多数种办法可以让Z是X的subsequence(不是subarray,可以不连续,只是顺序一样就可以)
输出:bababag, bag
输出:6
我给了直观的recursive解法

5. 录5分钟视频,总结解题的思路

Part2. 12分钟,5个题有数学和逻辑分析,阅读量较大,5个题目是一起计时的,所以要自己分配好时间,我前面花时间多了,导致后两题太赶,基本看样子选了。

Part3. 大概35分钟,8个BQ,录视频或写邮件回答,题目是单独计时的。

大米



补充内容 (2017-11-15 01:42):
所有输入都是从stdin读,数据一般用空格和逗号分隔(没有之间面经说的$和括号)。语言有很多选择,我是选了Python3. 最后把读数据部分搞熟,不要在这上浪费了时间。

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-21 22:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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