一亩三分地论坛

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

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

Akuna Captial OA

[复制链接] |试试Instant~ |关注本帖
maktf 发表于 2016-1-17 04:29:03 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Akuna - 校园招聘会 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
做之前借鉴了地里一哥们的帖子:http://www.1point3acres.com/bbs/thread-143360-1-1.html

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 不过前面的单选题有几个不一样,而且没有多选,而且那篇帖子里的解法不清楚,这里更正一下
5. 编程题,two sum 改编,第一个数和第二个数的和再*100 得target,其实没什么特别的,加个target%100,判断target能不能得到就好more infon 1point3acres.com
解法:leetcode
6. 编程题,给一个integer数组,找两个数v1 v2使他们乘积最大,并满足a. v1在v2前面,b. v1比v2小
解法:用heap来存遍历过的数,整个遍历一遍数组就好3acres 璁哄潧
7. 编程题,给一个integer数组,删掉数组中重复出现过的element,要求结果in reverse order
解法:two pointers
9. 编程题,给一个数 long integer n,问n的binary形式中1的个数是多少,举例5,return 2
解法:每次向右位移,判断n%2 == 1,移动63次1point3acres.com/bbs
10. 编程题,给两个string,求相同的character,character可以有duplicate,要sorted output,举例 s1 = aabccc, s2 = abcc, return abcc
解法: 用一个hashtable 计数,再用来检验

评分

3

查看全部评分

AndySC 发表于 2016-1-17 05:51:31 | 显示全部楼层
OA过了,看地里地面经就够。友情提醒下大家,他家之后电面会有数学题,排列组合和概率的知识。最好复习下,别像我。。。
回复 支持 1 反对 0

使用道具 举报

hunter829 发表于 2016-1-17 04:44:20 | 显示全部楼层
有截图嘛?求发截图啊cdhunter829@gmail.com
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-17 05:36:02 | 显示全部楼层
hunter829 发表于 2016-1-17 04:44
有截图嘛?求发截图啊cdhunter829@gmail.com

忘了留了……
回复 支持 反对

使用道具 举报

hunter829 发表于 2016-1-17 05:49:23 | 显示全部楼层

你是用java写的嘛,还是python?
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-17 06:13:56 | 显示全部楼层
hunter829 发表于 2016-1-17 05:49
你是用java写的嘛,还是python?

我用python写的
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-17 06:16:06 | 显示全部楼层
AndySC 发表于 2016-1-17 05:51
OA过了,看地里地面经就够。友情提醒下大家,他家之后电面会有数学题,排列组合和概率的知识。最好复习下, ...

请问一般做完oa要等多久啊
回复 支持 反对

使用道具 举报

AndySC 发表于 2016-1-17 06:22:32 | 显示全部楼层
maktf 发表于 2016-1-17 06:16
请问一般做完oa要等多久啊

我写的是java的,要求是90分钟。我看了面经提前20多分钟弄完的,没看过面经时间还是挺紧的。
回复 支持 反对

使用道具 举报

hunter829 发表于 2016-1-17 09:14:54 | 显示全部楼层
AndySC 发表于 2016-1-17 05:51
OA过了,看地里地面经就够。友情提醒下大家,他家之后电面会有数学题,排列组合和概率的知识。最好复习下, ...

排列组合数学题 一般都是什么题啊?
回复 支持 反对

使用道具 举报

AndySC 发表于 2016-1-17 09:22:36 | 显示全部楼层
hunter829 发表于 2016-1-17 09:14
排列组合数学题 一般都是什么题啊?

记不清了,提前看下排列组合跟条件概率的公式就行
回复 支持 反对

使用道具 举报

hunter829 发表于 2016-1-17 13:18:24 | 显示全部楼层
给一个integer数组,找两个数v1 v2使他们乘积最大,并满足a. v1在v2前面,b. v1比v2小 这一题 怎么写啊  我写的是错的
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-18 00:00:05 | 显示全部楼层
hunter829 发表于 2016-1-17 13:18
给一个integer数组,找两个数v1 v2使他们乘积最大,并满足a. v1在v2前面,b. v1比v2小 这一题 怎么写啊  我 ...

如果只是想过test case呢,用一个heap来存到目前为止的值就行了,完全正确的解法应该是需要一个二叉树存这些值
回复 支持 反对

使用道具 举报

doveonthewing 发表于 2016-1-18 00:51:00 | 显示全部楼层
9. 编程题,给一个数 long integer n,问n的binary形式中1的个数是多少,举例5,return 2. From 1point 3acres bbs
解法:每次向右位移,判断n%2 == 1,移动63次

http://stackoverflow.com/questions/8871204/count-number-of-1s-in-binary-representation

第二个解法可能是面试的时候希望看到的
回复 支持 反对

使用道具 举报

xuqicx23 发表于 2016-1-18 02:36:00 | 显示全部楼层
昨天同做完他家的oa,分享两道解法好了。
里面的maximum product题目,我用了o(n)解法,space o(1). 从右向左扫数组,用一个variable存右侧最大,然后向左更新,扫一次出结果。然后那道remove duplicates用了set方法来做,把不重复元素一个个插入到set里去,只需要sort就好啦~
ps:求问楼主做完了oa后收到了确认的邮件之类的东西嘛?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-20 00:10:03 | 显示全部楼层
xuqicx23 发表于 2016-1-18 02:36
昨天同做完他家的oa,分享两道解法好了。
里面的maximum product题目,我用了o(n)解法,space o(1). 从右 ...

没有,似乎没什么确认
回复 支持 反对

使用道具 举报

caffery24 发表于 2016-1-20 00:25:46 | 显示全部楼层
LZ,想问下你是内推的还是自己投的?
回复 支持 反对

使用道具 举报

caffery24 发表于 2016-1-20 00:26:41 | 显示全部楼层
原来是校友。。。
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-20 00:33:18 | 显示全部楼层
caffery24 发表于 2016-1-20 00:25. 鍥磋鎴戜滑@1point 3 acres
LZ,想问下你是内推的还是自己投的?

自己在学校的career service的网站上投的
回复 支持 反对

使用道具 举报

caffery24 发表于 2016-1-20 00:47:54 | 显示全部楼层
maktf 发表于 2016-1-20 00:33
自己在学校的career service的网站上投的
. 1point3acres.com/bbs
哦哦,也不知道现在投来的及吗。。。
回复 支持 反对

使用道具 举报

 楼主| maktf 发表于 2016-1-20 01:24:03 | 显示全部楼层
caffery24 发表于 2016-1-20 00:47
哦哦,也不知道现在投来的及吗。。。

好像来得及,我记得现在上面还有
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 04:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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