Akuna Captial OA

做之前借鉴了地里一哥们的帖子：

不过前面的单选题有几个不一样，而且没有多选，而且那篇帖子里的解法不清楚，这里更正一下
5. 编程题，two sum 改编，第一个数和第二个数的和再*100 得target，其实没什么特别的，加个target%100，判断target能不能得到就好more infon 1point3acres.com

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

cter，character可以有duplicate，要sorted output，举例 s1 = aabccc, s2 = abcc, return abcc
解法： 用一个hashtable 计数，再用来检验

OA过了，看地里地面经就够。友情提醒下大家，他家之后电面会有数学题，排列组合和概率的知识。最好复习下，别像我。。。

昨天同做完他家的oa，分享两道解法好了。
里面的maximum product题目，我用了o(n)解法，space o(1). 从右向左扫数组，用一个variable存右侧最大，然后向左更新，扫一次出结果。然后那道remove duplicates用了set方法来做，把不重复元素一个个插入到set里去，只需要sort就好啦～
ps：求问楼主做完了oa后收到了确认的邮件之类的东西嘛？

6. 编程题，给一个integer数组，找两个数v1 v2使他们乘积最大，并满足a. v1在v2前面，b. v1比v2小
解法：用heap来存遍历过的数，整个遍历一遍数组就好3a

这个题具体实现能不能介绍下， Java Heap不是系统的存储介质吗？ 具体是怎么用Heap来存的？ 或者是具体是用的那个class来存储的？  谢谢LZ介绍了哈

maktf 发表于 2016-1-17 05:36
忘了留了……

你是用java写的嘛，还是python？

hunter829 发表于 2016-1-17 05:49
你是用java写的嘛，还是python？

我用python写的

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

请问一般做完oa要等多久啊

maktf 发表于 2016-1-17 06:16
请问一般做完oa要等多久啊

我写的是java的，要求是90分钟。我看了面经提前20多分钟弄完的，没看过面经时间还是挺紧的。

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

排列组合数学题 一般都是什么题啊？

hunter829 发表于 2016-1-17 09:14
排列组合数学题 一般都是什么题啊？

记不清了，提前看下排列组合跟条件概率的公式就行