一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 615|回复: 3
收起左侧

巴克莱银行OA

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

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

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

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

x
在学校Handshake上投的2018 Developer职位,又被要求去公司网站上填表,之后马上收到OA1邀请,应该是自动发的。.鐣欏璁哄潧-涓浜-涓夊垎鍦

OA1: 18题BQ和数学,具体题目记不清楚了
BQ: 一般给一个情景,让你把5个选项换你的优先级排一下序。
数学:分析一下图表和文章里的数据,得出一个数字或最合理的结论

OA1要求5个工作日完成,我提交后马上收到OA2(hirevue),也是要求5个工作日完成。. visit 1point3acres.com for more.

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】
. visit 1point3acres.com for more.
2. (30分钟)0/1 knapsack 问题(请Google)
输入:W N (包可装最大重量, 可选item个数). 1point3acres.com/bbs
value weigh (N行,每行一个item的价值和重量)
...
...
value weigh
输出:最多可装价值
应该用DP,但我给了naive 的2^N暴力解
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. (45分钟)给一个NxN matrix, 只能往右或往下走,求从左上到右下的最就path sum
输入:1  2
          3 4
输出: 7
DP解. visit 1point3acres.com for more.

4. (45分钟)给两个string, X and Z,求有多数种办法可以让Z是X的subsequence(不是subarray,可以不连续,只是顺序一样就可以)
输出:bababag, bag
输出:6
我给了直观的recursive解法. more info on 1point3acres.com

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

Part2. 12分钟,5个题有数学和逻辑分析,阅读量较大,5个题目是一起计时的,所以要自己分配好时间,我前面花时间多了,导致后两题太赶,基本看样子选了。
. Waral 鍗氬鏈夋洿澶氭枃绔,
Part3. 大概35分钟,8个BQ,录视频或写邮件回答,题目是单独计时的。

大米



补充内容 (2017-11-15 01:42):
所有输入都是从stdin读,数据一般用空格和逗号分隔(没有之间面经说的$和括号)。语言有很多选择,我是选了Python3. 最后把读数据部分搞熟,不要在这上浪费了时间。
wxgymsfd 发表于 2017-12-12 03:04:30 | 显示全部楼层
麻烦问一下楼主,背包问题物品的重量是double么,看之前的面经写的是double, 谢谢啦!
回复 支持 反对

使用道具 举报

 楼主| mything 发表于 2017-12-12 03:11:22 | 显示全部楼层
wxgymsfd 发表于 2017-12-12 03:04
麻烦问一下楼主,背包问题物品的重量是double么,看之前的面经写的是double, 谢谢啦!

重量是int,所以可以用DP
回复 支持 反对

使用道具 举报

wxgymsfd 发表于 2017-12-13 08:55:07 | 显示全部楼层
mything 发表于 2017-12-12 03:11
重量是int,所以可以用DP

谢谢楼主啦!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 06:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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