一亩三分地论坛

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

Barclays OA Full Time Technology Analyst

[复制链接] |试试Instant~ |关注本帖
lam9z 发表于 2017-10-29 02:36:27 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Barclays - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
Part 1. 18个BQ 选择 & 数学
Part 2. hirevue OA
.1point3acres缃
. 1point3acres.com/bbs
1.写一个int stack interface,然后用这个stack print出来输入的alternative integer
Input: 1,2,3,4,5
Output:  5,3,1 . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
用STACK + FLAG-> 用來控制打不打印....

2.Josephus Problem
Input: 10, 3 - 就是10个人,每次杀死第3个人  
Round 0: 0,1,2,3,4,5,6,7,8,9
Round 1: 0,1,3,4,5,6,7,8,9 --> 2 is dead
Round 2: 0,1,3,4,6,7,8,9 --> 5 is dead
Round 3: 0,1,3,4,6,7,9   -->  8 is dead ........
Round 10:
输出 2,5,8,1,6,0,7,4,9,3

3. Alternative Knapsack problem:
Each line contains the weight that a package can take (before the colon) and the list of things you need to pick from.
Each thing is enclosed in parentheses where 1st number is a thing's index number, the 2nd is it's weight and the 3rd is it's cost. E.g.
. 1point 3acres 璁哄潧
. From 1point 3acres bbs
Input sample:
81 : (1,53.38,$45) (2,88.62,$98) (3,78.48,$3) (4,72.30,$76) (5,30.18,$9) (6,46.34,$48)
8 : (1,15.3,$34)
75 : (1,85.31,$29) (2,14.55,$74) (3,3.98,$16) (4,26.24,$55) (5,63.69,$52) (6,76.25,$75) (7,60.02,$74) (8,93.18,$35) (9,89.95,$78)
56 : (1,90.72,$13) (2,33.80,$40) (3,43.15,$10) (4,37.97,$16) (5,46.81,$36) (6,48.77,$79) (7,81.80,$45) (8,19.36,$79) (9,6.76,$64)

Output sample: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
For each set of things produce a list of things (their index numbers separated by comma) that you put into the package. E.g.

4
-
2,7
8,9

.鏈枃鍘熷垱鑷�1point3acres璁哄潧
Hint:
Create an Object class item: item id, price, weight
Sorted by prices, if same then sorted by weight
[value-to-weight ratio knapsack]  GOOGLE if you don't know
Time: O(nlogn).鐣欏璁哄潧-涓浜-涓夊垎鍦
Trade-off: more space since defining a new object.1point3acres缃

4. prefix evaluator e.g.
Input:* + 2 3 4
Output:20
. 1point3acres.com/bbs
PS: may need to take care multi-space:  "*      +     /     2 3     5    6"
. From 1point 3acres bbs
5. walkthrough your solutions to coding challenges.鐣欏璁哄潧-涓浜-涓夊垎鍦



6. 15 questions about Projects BQ  & Analytic scenarios/ case

大米~~~~~

评分

5

查看全部评分

miria9527 发表于 2017-10-30 03:47:25 | 显示全部楼层
第三题不是DP么 请问怎么做到O(nlogn)的~?
回复 支持 反对

使用道具 举报

 楼主| lam9z 发表于 2017-10-30 10:13:45 | 显示全部楼层
Sorting就要nlogn
Google 一下什麼是 value weight knapsack. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
回复 支持 反对

使用道具 举报

 楼主| lam9z 发表于 2017-10-30 10:15:57 | 显示全部楼层
miria9527 发表于 2017-10-30 03:47
第三题不是DP么 请问怎么做到O(nlogn)的~?

也可以用dp 但是我觉得double type比较麻烦
回复 支持 反对

使用道具 举报

StamfordBridge 发表于 2017-11-1 09:15:08 | 显示全部楼层
楼主可以麻烦讲解一下第一题的意思么  什么叫alternative integer  并没有google到....
回复 支持 反对

使用道具 举报

Anakin09 发表于 2017-11-1 09:51:28 | 显示全部楼层
他们家  每个人的题未必一样好像  题库好像还蛮大
回复 支持 反对

使用道具 举报

 楼主| lam9z 发表于 2017-11-2 10:30:38 | 显示全部楼层
StamfordBridge 发表于 2017-11-1 09:15
楼主可以麻烦讲解一下第一题的意思么  什么叫alternative integer  并没有google到....

就是用Stack把全部數字加進去 Last Out -> 1->2->3->4->5->First Out ,
. more info on 1point3acres.com
Pop的時候 第一个是 5 打印, 第二个 POP 不打印, 第三个 3 打印, 第四个 POP 不打印.....
Output = 5,3,1
回复 支持 反对

使用道具 举报

mything 发表于 2017-11-12 12:54:22 | 显示全部楼层
感谢楼主分享,已加分!
请问有没有语言要求?能用Python么?
回复 支持 反对

使用道具 举报

catdog01 发表于 2017-11-12 13:00:01 | 显示全部楼层
mything 发表于 2017-11-12 12:54
感谢楼主分享,已加分!
请问有没有语言要求?能用Python么?

里面可选语言超多 我做的时候没注意 应该有python
回复 支持 反对

使用道具 举报

wxgymsfd 发表于 2017-12-11 11:39:57 | 显示全部楼层
麻烦问一下楼主第二题是用双向链表做的么?如果不是的话是用什么做的呢?谢谢啦!祝offer多多!
回复 支持 反对

使用道具 举报

 楼主| lam9z 发表于 2017-12-20 07:06:45 | 显示全部楼层
wxgymsfd 发表于 2017-12-11 11:39
麻烦问一下楼主第二题是用双向链表做的么?如果不是的话是用什么做的呢?谢谢啦!祝offer多多!

. From 1point 3acres bbs我就用ArrayList, 之後就不停DELTELE
回复 支持 反对

使用道具 举报

wxgymsfd 发表于 2017-12-21 00:36:45 | 显示全部楼层
lam9z 发表于 2017-12-20 07:06
我就用ArrayList, 之後就不停DELTELE

哦哦,谢谢楼主啦,祝offer多多!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 20:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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