近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4703|回复: 22
收起左侧

Akuna Capital-Quant Developer Data Analysis OA+电面

[复制链接] |试试Instant~ |关注本帖
EdwardWei 发表于 2016-10-21 02:02:34 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Akuna Capital - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
今天刚结束Akuna的Quant Dev Data Analysis, Cambridge Office的电面,来汇报一下,处女帖~

OA:
做的是Quant Dev#1 - Fall 2016
120分钟,四道题,只能用Python
1, Packing Melons
Two assembly lines, one with watermelons, one with boxes. Put as many watermelons into boxes as possible. You can pick where you start taking watermelons from, but once you start, all melons going past you must be placed, or you must stop.
Calculate how many watermelons can be placed.
A watermelon will fit into a box with a size >= melon size. You can hold onto the melon and skip a box to place in in a later one.

2, Parsing Words
Define a word as any sequence of one or more lower-case letters(no numbers, no punctuation), words are separated by white space.
Read all words(on every line)from standard input, and to produce, in order, on separate lines:
-the count of words in input
-the word "words"
-each unique word, and the count of times it occurs in the input(listed in alphabetical order)
-the word "letters"
-for every letter from a to z, the letter, the count of times it occured IN A WORD(listed in alphabetical order). visit 1point3acres.com for more.

. Waral 鍗氬鏈夋洿澶氭枃绔,There must be whitespace separating valid words in the input--actual spaces, and newlines. If your program finds something that isn't whitespace, and not a word, it should skip until it comes to a valid word(or the end of the input). Finding a non-word character makes the whole sequence a non-word.

Read input from STDIN, print to STDOUT
.鏈枃鍘熷垱鑷1point3acres璁哄潧
3, Classify new trades. 1point 3acres 璁哄潧
Classify new trades based on their similarity to old trades.
Every trade has three features: profit, risk, latency..鏈枃鍘熷垱鑷1point3acres璁哄潧
You have a list of old trades, each has been labeled with a color. You have a list of new trades, unlabeled.
Create an algorithm that uses old trades to predict labels of new trades.

Input:
A list of old trades. A list of labels corresponding to old trades. A list of new trades.
Classes may be imbalanced(eg, 'red' label may greatly outnumber 'green' label)
The data set is small: Old trades less than 100, new trades less than 10.

4, Drone Delivery
. Waral 鍗氬鏈夋洿澶氭枃绔,Drone delevery service is goint to be tested in a location.
-The location has constructed homes on multiple identical grids throughout the town.
-Each grid has 50 homes and each grid is assigned a unique number.
-Each home within a grid has a unique number from 1 to 50.
So each home can be uniquely identified by its grid number and home number pair.-google 1point3acres
. From 1point 3acres bbs
The simple algorithm for the initial rollout of the drone delivery service:
-A swarm of delivery drones will be deployed for the delivery.
-In each swarm there will be one drone for each unique housing grid that will receive deliveries.
-Each drone will start at home number 1 in the grid and advance until all delivery for the grid is complete.
-over the period of 1 minute each drone can move to the next house, can make a delivery or can stay at its current position.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
-All products must be delivered in exact order in which the order was made.

Determine how long it take a swarm of drones to complete a specified delivery.
There can be at most two drones. For each test case you will be given the total number of packages and sequence of locations.
. 鍥磋鎴戜滑@1point 3 acres
如果对Python不熟悉可能时间不够用,建议提前打好草稿。另外蛋疼的一点是,有的test case不显示细节,只显示Failed,没办法对应的debug。

电面
美国人,预定45分钟,实际52分钟。
1, Python experience, relative project, may follow up quite a few questions about project, depends on whether he is interested
2, Difference between List, Dict and Set; follow up, time complexity of search in List and Dict
3, Generator
4, Decorator, give an example
5, Why we need Multithread, why we prefer Multiprocess over Multithread
6, How many numbers between 1 to 10,000 don't have 5 in it?. 鍥磋鎴戜滑@1point 3 acres
7, Bank A has 10 tellers, each serving one customer at a time independently; Bank B has 10 tellers, sharing a queue of customers to serve. Which bank you prefer? Why?
8, Any questions you want to ask about Akuna?

面官比较nice,有耐心。

希望能到onsite!. from: 1point3acres.com/bbs

大家找工作加油!

评分

5

查看全部评分

本帖被以下淘专辑推荐:

wuhappynan 发表于 2016-10-27 05:51:03 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
谢谢楼主分享,不过楼主要不要设一下隐藏我刚刚试了一下谷歌能搜出来。。。。?怕nda
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2016-10-27 06:10:12 | 显示全部楼层
关注一亩三分地微博:
Warald
wuhappynan 发表于 2016-10-27 05:51
谢谢楼主分享,不过楼主要不要设一下隐藏我刚刚试了一下谷歌能搜出来。。。。?怕nda

谢谢提醒啊,你的意思是改成回复可见之类的?这个怎么设置啊,新手并不知道。。。
回复 支持 反对

使用道具 举报

wuhappynan 发表于 2016-10-27 07:55:36 | 显示全部楼层
EdwardWei 发表于 2016-10-27 06:10
谢谢提醒啊,你的意思是改成回复可见之类的?这个怎么设置啊,新手并不知道。。。

额 我试了一下也不知道怎么设。。。把帖子变成附件?能下载的那种pdf那种  那样谷歌搜不出来
回复 支持 反对

使用道具 举报

aprilove 发表于 2016-10-27 08:00:51 | 显示全部楼层
试试把答案删了..然后加个附件?
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2016-10-27 11:05:51 | 显示全部楼层
wuhappynan 发表于 2016-10-27 07:55
额 我试了一下也不知道怎么设。。。把帖子变成附件?能下载的那种pdf那种  那样谷歌搜不出来

我想试一下,但是不知道怎么修改或者删除现在发的帖子。。。
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2016-10-27 11:09:20 | 显示全部楼层
aprilove 发表于 2016-10-27 08:00
试试把答案删了..然后加个附件?

多谢帮忙想办法,但是不知道怎么修改帖子啊
回复 支持 反对

使用道具 举报

curiousgeorge 发表于 2016-10-28 00:27:38 | 显示全部楼层
楼主拿到onsite了么,我刚过了oa,hr发邮件说是还剩两轮onsite分别是28号和下月4号,感觉时间有点紧啊.....
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2016-10-28 01:02:25 | 显示全部楼层
curiousgeorge 发表于 2016-10-28 00:27
楼主拿到onsite了么,我刚过了oa,hr发邮件说是还剩两轮onsite分别是28号和下月4号,感觉时间有点紧啊.....

我电面后一直还没收到回复,准备发邮件问一下。
我当时选的是Cambridge,Boston Office,所以我这边onsite是3号.1point3acres缃
你如果刚做完oa,那肯定是冲着4号的onsite去了,尽快完成电面应该还好
回复 支持 反对

使用道具 举报

Noah1994 发表于 2017-1-13 12:23:33 | 显示全部楼层
想请教下LZ,最后一题题目里要求把某个grid送完才能结束,可是又要求按照顺序?感觉有点矛盾?还是可以进去送一半就出来接着送下一个?
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2017-1-13 12:56:05 | 显示全部楼层
Noah1994 发表于 2017-1-13 12:23
想请教下LZ,最后一题题目里要求把某个grid送完才能结束,可是又要求按照顺序?感觉有点矛盾?还是可以进去 ...

这个题我当时没有写,我又看了一下题意,它只说了最多两个drones,每个grid一个drone,如果test case里面涉及多个grid,那么应该是可以在一个grid里面送几个package再出来去其他grid
回复 支持 反对

使用道具 举报

Noah1994 发表于 2017-1-14 00:27:07 | 显示全部楼层
EdwardWei 发表于 2017-1-13 12:56
这个题我当时没有写,我又看了一下题意,它只说了最多两个drones,每个grid一个drone,如果test case里面 ...

恩恩,谢谢!Lz你之前是直接电面的吗?
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2017-1-14 00:51:24 | 显示全部楼层
Noah1994 发表于 2017-1-14 00:27. from: 1point3acres.com/bbs
恩恩,谢谢!Lz你之前是直接电面的吗?

我也做了coding test,只是当时最后一题没有来得及写完。
你是最近要面Akuna吗
回复 支持 反对

使用道具 举报

Noah1994 发表于 2017-1-14 06:14:39 | 显示全部楼层
EdwardWei 发表于 2017-1-14 00:51
我也做了coding test,只是当时最后一题没有来得及写完。
你是最近要面Akuna吗

LZ方便看下私信吗?最近在做OA想请教下!感谢!
回复 支持 反对

使用道具 举报

uid1394 发表于 2017-1-18 02:03:30 | 显示全部楼层
LZ你好,请问你第一题是用什么方法做的?
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2017-1-19 02:43:00 | 显示全部楼层
uid1394 发表于 2017-1-18 02:03
LZ你好,请问你第一题是用什么方法做的?

我是用的二维DP
回复 支持 反对

使用道具 举报

 楼主| EdwardWei 发表于 2017-1-19 02:49:37 | 显示全部楼层
Noah1994 发表于 2017-1-14 06:14
LZ方便看下私信吗?最近在做OA想请教下!感谢!

我级别太低,不能回复私信
第一题我建议用二维DP,n2的复杂度,暴力求解是n3的复杂度
第二题我记得就直接把字符串读一遍,用一下dict,反正不是难题. Waral 鍗氬鏈夋洿澶氭枃绔,
第三题直接用的KNN
第四题当时也没来及做
其实做完三道题,通过所有test case就够了
回复 支持 反对

使用道具 举报

Noah1994 发表于 2017-1-19 04:59:49 | 显示全部楼层
EdwardWei 发表于 2017-1-19 02:49
我级别太低,不能回复私信
第一题我建议用二维DP,n2的复杂度,暴力求解是n3的复杂度 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二题 ...

恩恩,谢谢!刚刚做完遇到了第一题,暴力也是n2能过的,最后一题没考到
回复 支持 反对

使用道具 举报

tzeriver 发表于 2017-2-7 09:57:52 | 显示全部楼层
Noah1994 发表于 2017-1-19 04:59
恩恩,谢谢!刚刚做完遇到了第一题,暴力也是n2能过的,最后一题没考到

Hello, 请问能分享一下你遇到的题吗?题换了没有?
回复 支持 反对

使用道具 举报

Noah1994 发表于 2017-2-9 04:59:13 | 显示全部楼层
tzeriver 发表于 2017-2-7 09:57
Hello, 请问能分享一下你遇到的题吗?题换了没有?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
题目不一样的,他们家好几套oa
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-28 00:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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